./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 19290a926baf25addf4978704839db0abeadfa27fdfeabe3829a382dc34ef323 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:04:55,404 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:04:55,487 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:04:55,496 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:04:55,497 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:04:55,524 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:04:55,525 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:04:55,525 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:04:55,526 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:04:55,526 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:04:55,527 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:04:55,527 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:04:55,528 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:04:55,528 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:04:55,528 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:04:55,528 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:04:55,529 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:04:55,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:04:55,529 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:04:55,529 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:04:55,529 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:04:55,529 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:04:55,530 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:04:55,530 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:04:55,530 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:04:55,530 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:04:55,530 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:04:55,530 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:04:55,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:04:55,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:04:55,531 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:04:55,531 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:04:55,531 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:04:55,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:04:55,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:04:55,532 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:04:55,532 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:04:55,532 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:04:55,532 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:04:55,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:04:55,532 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 19290a926baf25addf4978704839db0abeadfa27fdfeabe3829a382dc34ef323 [2025-02-06 07:04:55,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:04:55,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:04:55,850 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:04:55,851 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:04:55,851 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:04:55,853 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 07:04:57,318 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ddc158780/8c1de31e9fc74ccba32ee38ee3f7de5b/FLAG6b99e6741 [2025-02-06 07:04:57,967 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:04:57,968 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 07:04:58,015 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ddc158780/8c1de31e9fc74ccba32ee38ee3f7de5b/FLAG6b99e6741 [2025-02-06 07:04:58,384 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ddc158780/8c1de31e9fc74ccba32ee38ee3f7de5b [2025-02-06 07:04:58,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:04:58,388 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:04:58,390 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:04:58,390 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:04:58,394 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:04:58,394 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:04:58" (1/1) ... [2025-02-06 07:04:58,397 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@907b8ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:04:58, skipping insertion in model container [2025-02-06 07:04:58,398 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:04:58" (1/1) ... [2025-02-06 07:04:58,506 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:05:00,037 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-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-02-06 07:05:00,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:05:00,127 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:05:00,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] [2025-02-06 07:05:00,352 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-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-02-06 07:05:00,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:05:00,499 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:05:00,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00 WrapperNode [2025-02-06 07:05:00,501 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:05:00,502 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:05:00,503 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:05:00,504 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:05:00,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:00,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:00,708 INFO L138 Inliner]: procedures = 188, calls = 1457, calls flagged for inlining = 94, calls inlined = 89, statements flattened = 3929 [2025-02-06 07:05:00,710 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:05:00,711 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:05:00,711 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:05:00,711 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:05:00,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:00,722 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:00,764 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:01,256 INFO L175 MemorySlicer]: Split 646 memory accesses to 12 slices as follows [2, 3, 384, 3, 5, 203, 2, 5, 6, 3, 25, 5]. 59 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 3, 42, 3, 0, 0, 0, 0, 0, 3, 0, 0]. The 326 writes are split as follows [0, 0, 116, 0, 2, 174, 1, 4, 3, 0, 25, 1]. [2025-02-06 07:05:01,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:01,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:01,398 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:01,416 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:01,432 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:01,444 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:01,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:05:01,478 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:05:01,479 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:05:01,480 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:05:01,481 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (1/1) ... [2025-02-06 07:05:01,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:05:01,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:05:01,521 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:05:01,528 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:05:01,548 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2025-02-06 07:05:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2025-02-06 07:05:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:05:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:05:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:05:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:05:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:05:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:05:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:05:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:05:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:05:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:05:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:05:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:05:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 07:05:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 07:05:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure sd_pre_dma_transfer [2025-02-06 07:05:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_pre_dma_transfer [2025-02-06 07:05:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:05:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:05:01,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:05:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:05:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:05:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:05:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:05:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:05:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:05:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:05:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:05:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:05:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:05:01,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:05:01,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:05:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:05:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:05:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:05:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:05:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:05:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:05:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_probe [2025-02-06 07:05:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_probe [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:05:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_start_run [2025-02-06 07:05:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_start_run [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_extblock_cmd [2025-02-06 07:05:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_extblock_cmd [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_op_multi [2025-02-06 07:05:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_op_multi [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:05:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_dma_transfer [2025-02-06 07:05:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_dma_transfer [2025-02-06 07:05:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure sd_request [2025-02-06 07:05:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_request [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-02-06 07:05:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure sd_send_cmd_get_rsp [2025-02-06 07:05:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_send_cmd_get_rsp [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure sd_clear_error [2025-02-06 07:05:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_clear_error [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_ro [2025-02-06 07:05:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_ro [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:05:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_data_len [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_data_len [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_switch_clock [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_switch_clock [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 07:05:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 07:05:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-02-06 07:05:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_cd [2025-02-06 07:05:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_cd [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure sd_response_type [2025-02-06 07:05:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_response_type [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_dev [2025-02-06 07:05:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_dev [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_sd_cmd [2025-02-06 07:05:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_sd_cmd [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_card_exclusive_check [2025-02-06 07:05:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_card_exclusive_check [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 07:05:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:05:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure sd_rw_cmd [2025-02-06 07:05:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_rw_cmd [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:05:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:05:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:05:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:05:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:05:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:05:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:05:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_post_req [2025-02-06 07:05:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_post_req [2025-02-06 07:05:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd_no_wait [2025-02-06 07:05:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd_no_wait [2025-02-06 07:05:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd [2025-02-06 07:05:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd [2025-02-06 07:05:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:05:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:05:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:05:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:05:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-02-06 07:05:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-02-06 07:05:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure sd_read_data [2025-02-06 07:05:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_read_data [2025-02-06 07:05:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2025-02-06 07:05:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2025-02-06 07:05:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-02-06 07:05:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-02-06 07:05:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:05:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-02-06 07:05:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-02-06 07:05:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_write_register [2025-02-06 07:05:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_write_register [2025-02-06 07:05:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 07:05:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 07:05:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure sd_change_phase [2025-02-06 07:05:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_change_phase [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-02-06 07:05:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_card_uhs [2025-02-06 07:05:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_card_uhs [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_remove [2025-02-06 07:05:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_remove [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-02-06 07:05:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_add_cmd [2025-02-06 07:05:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_add_cmd [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2025-02-06 07:05:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-02-06 07:05:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-02-06 07:05:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_read_register [2025-02-06 07:05:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_read_register [2025-02-06 07:05:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:05:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:05:02,167 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:05:02,169 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:05:02,381 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6969: havoc rtsx_pci_dma_map_sg_#t~nondet668#1; [2025-02-06 07:05:02,384 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:05:03,494 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: havoc mmc_add_host_#t~nondet658#1; [2025-02-06 07:05:03,495 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6851: havoc __alloc_workqueue_key_#t~ret653#1.base, __alloc_workqueue_key_#t~ret653#1.offset; [2025-02-06 07:05:03,495 INFO L1309 $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-02-06 07:05:03,495 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6903: havoc mmc_alloc_host_#t~ret659#1.base, mmc_alloc_host_#t~ret659#1.offset; [2025-02-06 07:05:03,495 INFO L1309 $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-02-06 07:05:03,509 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5349: havoc #t~mem376;havoc #t~mem377;havoc #t~short378; [2025-02-06 07:05:03,526 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6973: havoc #t~nondet669; [2025-02-06 07:05:04,184 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4759: havoc sd_write_data_#t~mem253#1; [2025-02-06 07:05:04,184 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4974: havoc sd_rw_multi_#t~mem311#1; [2025-02-06 07:05:04,184 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: havoc rtsx_pci_write_ppbuf_#t~nondet675#1; [2025-02-06 07:05:04,184 INFO L1309 $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-02-06 07:05:04,184 INFO L1309 $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-02-06 07:05:04,184 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4268: havoc sd_get_cd_int_#t~bitwise150#1; [2025-02-06 07:05:04,185 INFO L1309 $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-02-06 07:05:04,185 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7014: havoc sg_copy_from_buffer_#t~nondet677#1; [2025-02-06 07:05:04,185 INFO L1309 $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-02-06 07:05:04,185 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7018: havoc sg_copy_to_buffer_#t~nondet678#1; [2025-02-06 07:05:04,185 INFO L1309 $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-02-06 07:05:04,185 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4906: havoc sd_write_long_data_#t~mem292#1; [2025-02-06 07:05:04,523 INFO L1309 $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-02-06 07:05:04,524 INFO L1309 $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-02-06 07:05:04,572 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5704: call ULTIMATE.dealloc(~#descriptor~11.base, ~#descriptor~11.offset);havoc ~#descriptor~11.base, ~#descriptor~11.offset; [2025-02-06 07:05:04,593 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: havoc #t~nondet673; [2025-02-06 07:05:04,602 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884: havoc #t~nondet656; [2025-02-06 07:05:04,637 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6946: havoc rtsx_pci_card_exist_#t~nondet663#1; [2025-02-06 07:05:04,638 INFO L1309 $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-02-06 07:05:04,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4253: havoc #t~mem144.base, #t~mem144.offset; [2025-02-06 07:05:04,671 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: havoc #t~nondet662; [2025-02-06 07:05:04,711 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5357: havoc #t~mem381;havoc #t~short382;havoc #t~mem383;havoc #t~short384; [2025-02-06 07:05:04,742 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6988: havoc #t~nondet672; [2025-02-06 07:05:04,895 INFO L1309 $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-02-06 07:05:04,896 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6980: havoc rtsx_pci_read_ppbuf_#t~nondet670#1; [2025-02-06 07:05:04,913 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4146: havoc dev_get_drvdata_#t~mem58#1.base, dev_get_drvdata_#t~mem58#1.offset; [2025-02-06 07:05:04,917 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: havoc #t~nondet676; [2025-02-06 07:05:04,958 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5041: call ULTIMATE.dealloc(~#descriptor~7.base, ~#descriptor~7.offset);havoc ~#descriptor~7.base, ~#descriptor~7.offset; [2025-02-06 07:05:04,963 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~nondet661; [2025-02-06 07:05:04,972 INFO L1309 $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-02-06 07:05:05,109 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4136: havoc dev_name_#t~mem56#1.base, dev_name_#t~mem56#1.offset; [2025-02-06 07:05:05,109 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4095: havoc kobject_name_#t~mem51#1.base, kobject_name_#t~mem51#1.offset; [2025-02-06 07:05:05,109 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6871: havoc cancel_work_sync_#t~nondet655#1; [2025-02-06 07:05:05,110 INFO L1309 $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-02-06 07:05:05,119 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6984: havoc #t~nondet671; [2025-02-06 07:05:10,240 INFO L1309 $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-02-06 07:05:10,240 INFO L1309 $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-02-06 07:05:10,240 INFO L1309 $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-02-06 07:05:10,240 INFO L1309 $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-02-06 07:05:10,240 INFO L1309 $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-02-06 07:05:10,240 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: havoc rtsx_pci_card_power_off_#t~nondet664#1; [2025-02-06 07:05:10,240 INFO L1309 $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-02-06 07:05:10,240 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: havoc rtsx_pci_card_power_on_#t~nondet665#1; [2025-02-06 07:05:10,240 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: havoc rtsx_pci_card_pull_ctl_disable_#t~nondet666#1; [2025-02-06 07:05:10,240 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: havoc rtsx_pci_card_pull_ctl_enable_#t~nondet667#1; [2025-02-06 07:05:10,240 INFO L1309 $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-02-06 07:05:10,240 INFO L1309 $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-02-06 07:05:10,241 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5082: havoc test_phase_bit_#t~bitwise347#1;havoc test_phase_bit_#t~bitwise348#1; [2025-02-06 07:05:10,241 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6867: havoc __platform_driver_register_#t~nondet654#1; [2025-02-06 07:05:10,241 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7002: havoc rtsx_pci_switch_output_voltage_#t~nondet674#1; [2025-02-06 07:05:10,241 INFO L1309 $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-02-06 07:05:10,241 INFO L1309 $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-02-06 07:05:10,749 INFO L? ?]: Removed 1298 outVars from TransFormulas that were not future-live. [2025-02-06 07:05:10,750 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:05:10,820 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:05:10,820 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 07:05:10,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:05:10 BoogieIcfgContainer [2025-02-06 07:05:10,821 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:05:10,824 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:05:10,824 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:05:10,828 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:05:10,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:04:58" (1/3) ... [2025-02-06 07:05:10,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142e8e2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:05:10, skipping insertion in model container [2025-02-06 07:05:10,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:05:00" (2/3) ... [2025-02-06 07:05:10,832 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142e8e2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:05:10, skipping insertion in model container [2025-02-06 07:05:10,832 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:05:10" (3/3) ... [2025-02-06 07:05:10,833 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-02-06 07:05:10,847 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:05:10,850 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, 1246 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-06 07:05:10,938 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:05:10,951 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;@69d896bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:05:10,951 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:05:10,961 INFO L276 IsEmpty]: Start isEmpty. Operand has 1248 states, 861 states have (on average 1.3797909407665505) internal successors, (1188), 902 states have internal predecessors, (1188), 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-02-06 07:05:11,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-02-06 07:05:11,009 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:05:11,010 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] [2025-02-06 07:05:11,010 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:05:11,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:05:11,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1609972880, now seen corresponding path program 1 times [2025-02-06 07:05:11,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:05:11,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453330284] [2025-02-06 07:05:11,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:05:11,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:05:11,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-02-06 07:05:11,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-02-06 07:05:11,830 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:05:11,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:05:12,501 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 07:05:12,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:05:12,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453330284] [2025-02-06 07:05:12,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453330284] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:05:12,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:05:12,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:05:12,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579047380] [2025-02-06 07:05:12,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:05:12,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:05:12,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:05:12,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:05:12,529 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:05:12,533 INFO L87 Difference]: Start difference. First operand has 1248 states, 861 states have (on average 1.3797909407665505) internal successors, (1188), 902 states have internal predecessors, (1188), 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.8) internal successors, (69), 5 states have internal predecessors, (69), 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-02-06 07:05:12,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:05:12,962 INFO L93 Difference]: Finished difference Result 2479 states and 3701 transitions. [2025-02-06 07:05:12,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:05:12,966 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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 113 [2025-02-06 07:05:12,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:05:13,001 INFO L225 Difference]: With dead ends: 2479 [2025-02-06 07:05:13,001 INFO L226 Difference]: Without dead ends: 1229 [2025-02-06 07:05:13,021 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-02-06 07:05:13,026 INFO L435 NwaCegarLoop]: 1790 mSDtfsCounter, 0 mSDsluCounter, 5364 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7154 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:05:13,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7154 Invalid, 137 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 07:05:13,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2025-02-06 07:05:13,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1229. [2025-02-06 07:05:13,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 853 states have (on average 1.3552168815943728) internal successors, (1156), 882 states have internal predecessors, (1156), 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-02-06 07:05:13,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1803 transitions. [2025-02-06 07:05:13,196 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1803 transitions. Word has length 113 [2025-02-06 07:05:13,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:05:13,198 INFO L471 AbstractCegarLoop]: Abstraction has 1229 states and 1803 transitions. [2025-02-06 07:05:13,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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-02-06 07:05:13,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1803 transitions. [2025-02-06 07:05:13,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-02-06 07:05:13,212 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:05:13,212 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-02-06 07:05:13,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:05:13,213 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:05:13,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:05:13,213 INFO L85 PathProgramCache]: Analyzing trace with hash -325368459, now seen corresponding path program 1 times [2025-02-06 07:05:13,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:05:13,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060043414] [2025-02-06 07:05:13,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:05:13,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:05:13,604 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-02-06 07:05:13,683 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-02-06 07:05:13,683 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:05:13,683 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:05:14,295 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 07:05:14,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:05:14,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060043414] [2025-02-06 07:05:14,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060043414] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:05:14,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:05:14,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 07:05:14,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957345239] [2025-02-06 07:05:14,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:05:14,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 07:05:14,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:05:14,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 07:05:14,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 07:05:14,299 INFO L87 Difference]: Start difference. First operand 1229 states and 1803 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 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-02-06 07:05:14,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:05:14,567 INFO L93 Difference]: Finished difference Result 2448 states and 3611 transitions. [2025-02-06 07:05:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 07:05:14,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 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 112 [2025-02-06 07:05:14,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:05:14,581 INFO L225 Difference]: With dead ends: 2448 [2025-02-06 07:05:14,581 INFO L226 Difference]: Without dead ends: 1234 [2025-02-06 07:05:14,590 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-02-06 07:05:14,591 INFO L435 NwaCegarLoop]: 1767 mSDtfsCounter, 0 mSDsluCounter, 7063 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8830 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.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:05:14,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8830 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 07:05:14,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2025-02-06 07:05:14,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1234. [2025-02-06 07:05:14,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1234 states, 857 states have (on average 1.353558926487748) internal successors, (1160), 886 states have internal predecessors, (1160), 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-02-06 07:05:14,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 1809 transitions. [2025-02-06 07:05:14,657 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 1809 transitions. Word has length 112 [2025-02-06 07:05:14,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:05:14,658 INFO L471 AbstractCegarLoop]: Abstraction has 1234 states and 1809 transitions. [2025-02-06 07:05:14,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 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-02-06 07:05:14,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1809 transitions. [2025-02-06 07:05:14,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2025-02-06 07:05:14,666 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:05:14,666 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, 1] [2025-02-06 07:05:14,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:05:14,668 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:05:14,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:05:14,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1867767413, now seen corresponding path program 1 times [2025-02-06 07:05:14,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:05:14,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989790699] [2025-02-06 07:05:14,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:05:14,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:05:14,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 115 statements into 1 equivalence classes. [2025-02-06 07:05:15,040 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 115 of 115 statements. [2025-02-06 07:05:15,041 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:05:15,041 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:05:15,208 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 07:05:15,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:05:15,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989790699] [2025-02-06 07:05:15,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989790699] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:05:15,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:05:15,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:05:15,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800978007] [2025-02-06 07:05:15,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:05:15,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:05:15,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:05:15,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:05:15,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:05:15,211 INFO L87 Difference]: Start difference. First operand 1234 states and 1809 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-02-06 07:05:15,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:05:15,349 INFO L93 Difference]: Finished difference Result 1238 states and 1813 transitions. [2025-02-06 07:05:15,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:05:15,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 115 [2025-02-06 07:05:15,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:05:15,364 INFO L225 Difference]: With dead ends: 1238 [2025-02-06 07:05:15,365 INFO L226 Difference]: Without dead ends: 1235 [2025-02-06 07:05:15,366 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-02-06 07:05:15,368 INFO L435 NwaCegarLoop]: 1769 mSDtfsCounter, 0 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3532 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-02-06 07:05:15,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3532 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:05:15,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2025-02-06 07:05:15,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 1235. [2025-02-06 07:05:15,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 858 states have (on average 1.3531468531468531) internal successors, (1161), 887 states have internal predecessors, (1161), 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-02-06 07:05:15,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1810 transitions. [2025-02-06 07:05:15,436 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1810 transitions. Word has length 115 [2025-02-06 07:05:15,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:05:15,437 INFO L471 AbstractCegarLoop]: Abstraction has 1235 states and 1810 transitions. [2025-02-06 07:05:15,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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-02-06 07:05:15,438 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1810 transitions. [2025-02-06 07:05:15,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2025-02-06 07:05:15,445 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:05:15,445 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, 1] [2025-02-06 07:05:15,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:05:15,446 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:05:15,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:05:15,446 INFO L85 PathProgramCache]: Analyzing trace with hash 419485682, now seen corresponding path program 1 times [2025-02-06 07:05:15,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:05:15,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623548812] [2025-02-06 07:05:15,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:05:15,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:05:15,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 115 statements into 1 equivalence classes. [2025-02-06 07:05:15,952 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 115 of 115 statements. [2025-02-06 07:05:15,953 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:05:15,953 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:05:16,190 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-06 07:05:16,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:05:16,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623548812] [2025-02-06 07:05:16,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623548812] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:05:16,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:05:16,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 07:05:16,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511076229] [2025-02-06 07:05:16,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:05:16,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 07:05:16,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:05:16,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 07:05:16,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:05:16,193 INFO L87 Difference]: Start difference. First operand 1235 states and 1810 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-02-06 07:05:16,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:05:16,383 INFO L93 Difference]: Finished difference Result 2447 states and 3608 transitions. [2025-02-06 07:05:16,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 07:05:16,384 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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 115 [2025-02-06 07:05:16,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:05:16,388 INFO L225 Difference]: With dead ends: 2447 [2025-02-06 07:05:16,388 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 07:05:16,399 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-02-06 07:05:16,399 INFO L435 NwaCegarLoop]: 1758 mSDtfsCounter, 1742 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 3515 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-02-06 07:05:16,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 3515 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 07:05:16,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 07:05:16,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 07:05:16,400 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-02-06 07:05:16,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 07:05:16,402 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 115 [2025-02-06 07:05:16,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:05:16,402 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 07:05:16,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-02-06 07:05:16,403 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 07:05:16,403 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 07:05:16,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 07:05:16,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:05:16,409 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-02-06 07:05:16,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 07:05:17,180 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 07:05:17,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 07:05:17 BoogieIcfgContainer [2025-02-06 07:05:17,195 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 07:05:17,196 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 07:05:17,196 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 07:05:17,196 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 07:05:17,197 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:05:10" (3/4) ... [2025-02-06 07:05:17,199 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 07:05:17,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_unaligned_be32 [2025-02-06 07:05:17,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_rw_cmd [2025-02-06 07:05:17,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-02-06 07:05:17,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure msleep [2025-02-06 07:05:17,203 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_post_req [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_pre_dma_transfer [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd_no_wait [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_probe [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_start_run [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdio_extblock_cmd [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_op_multi [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_dma_transfer [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_request [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_read_data [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_request_done [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_send_cmd_get_rsp [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_clear_error [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_ro [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_write_register [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_data_len [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_change_phase [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_free_host [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_card_uhs [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_remove [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_switch_clock [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_add_cmd [2025-02-06 07:05:17,204 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_priv [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ioread32 [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_cd [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_response_type [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_dev [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_sd_cmd [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_read_register [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_card_exclusive_check [2025-02-06 07:05:17,205 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2025-02-06 07:05:17,260 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 412 nodes and edges [2025-02-06 07:05:17,267 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 129 nodes and edges [2025-02-06 07:05:17,272 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2025-02-06 07:05:17,277 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2025-02-06 07:05:17,282 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-02-06 07:05:17,285 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-06 07:05:17,286 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 07:05:17,288 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 07:05:17,560 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 07:05:17,561 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 07:05:17,561 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 07:05:17,563 INFO L158 Benchmark]: Toolchain (without parser) took 19173.35ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 103.6MB in the beginning and 56.4MB in the end (delta: 47.2MB). Peak memory consumption was 211.0MB. Max. memory is 16.1GB. [2025-02-06 07:05:17,563 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 201.3MB. Free memory is still 124.6MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 07:05:17,563 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2111.98ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 103.6MB in the beginning and 81.9MB in the end (delta: 21.7MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. [2025-02-06 07:05:17,565 INFO L158 Benchmark]: Boogie Procedure Inliner took 208.05ms. Allocated memory is still 151.0MB. Free memory was 81.9MB in the beginning and 59.0MB in the end (delta: 22.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 07:05:17,565 INFO L158 Benchmark]: Boogie Preprocessor took 766.53ms. Allocated memory was 151.0MB in the beginning and 260.0MB in the end (delta: 109.1MB). Free memory was 59.0MB in the beginning and 167.9MB in the end (delta: -108.9MB). Peak memory consumption was 41.0MB. Max. memory is 16.1GB. [2025-02-06 07:05:17,565 INFO L158 Benchmark]: IcfgBuilder took 9342.13ms. Allocated memory is still 260.0MB. Free memory was 167.2MB in the beginning and 130.5MB in the end (delta: 36.7MB). Peak memory consumption was 135.9MB. Max. memory is 16.1GB. [2025-02-06 07:05:17,566 INFO L158 Benchmark]: TraceAbstraction took 6371.04ms. Allocated memory was 260.0MB in the beginning and 310.4MB in the end (delta: 50.3MB). Free memory was 130.5MB in the beginning and 108.1MB in the end (delta: 22.4MB). Peak memory consumption was 69.8MB. Max. memory is 16.1GB. [2025-02-06 07:05:17,566 INFO L158 Benchmark]: Witness Printer took 364.93ms. Allocated memory is still 310.4MB. Free memory was 108.1MB in the beginning and 56.4MB in the end (delta: 51.6MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2025-02-06 07:05:17,567 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.52ms. Allocated memory is still 201.3MB. Free memory is still 124.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2111.98ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 103.6MB in the beginning and 81.9MB in the end (delta: 21.7MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 208.05ms. Allocated memory is still 151.0MB. Free memory was 81.9MB in the beginning and 59.0MB in the end (delta: 22.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 766.53ms. Allocated memory was 151.0MB in the beginning and 260.0MB in the end (delta: 109.1MB). Free memory was 59.0MB in the beginning and 167.9MB in the end (delta: -108.9MB). Peak memory consumption was 41.0MB. Max. memory is 16.1GB. * IcfgBuilder took 9342.13ms. Allocated memory is still 260.0MB. Free memory was 167.2MB in the beginning and 130.5MB in the end (delta: 36.7MB). Peak memory consumption was 135.9MB. Max. memory is 16.1GB. * TraceAbstraction took 6371.04ms. Allocated memory was 260.0MB in the beginning and 310.4MB in the end (delta: 50.3MB). Free memory was 130.5MB in the beginning and 108.1MB in the end (delta: 22.4MB). Peak memory consumption was 69.8MB. Max. memory is 16.1GB. * Witness Printer took 364.93ms. Allocated memory is still 310.4MB. Free memory was 108.1MB in the beginning and 56.4MB in the end (delta: 51.6MB). 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, 1246 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.5s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1742 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1742 mSDsluCounter, 23031 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15947 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 436 IncrementalHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 7084 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.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1248occurred 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.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 455 NumberOfCodeBlocks, 455 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 451 ConstructedInterpolants, 0 QuantifiedInterpolants, 569 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-02-06 07:05:17,596 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE