./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1 --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-dev-d790fec [2024-12-02 11:55:53,160 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:55:53,219 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:55:53,224 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:55:53,224 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:55:53,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:55:53,247 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:55:53,247 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:55:53,248 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:55:53,248 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:55:53,248 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:55:53,248 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:55:53,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:55:53,248 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:55:53,248 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:55:53,249 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:55:53,249 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:55:53,250 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:55:53,250 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:55:53,250 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:55:53,250 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:55:53,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:55:53,250 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:55:53,250 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:55:53,250 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:55:53,250 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:55:53,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:55:53,250 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:55:53,251 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:55:53,251 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1 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 [2024-12-02 11:55:53,495 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:55:53,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:55:53,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:55:53,507 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:55:53,507 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:55:53,508 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/../../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 [2024-12-02 11:55:56,110 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/data/addf2f1da/9523c2e221394aa5ab9c6e1bcca8282e/FLAG5aec28490 [2024-12-02 11:55:56,505 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:55:56,506 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/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 [2024-12-02 11:55:56,532 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/data/addf2f1da/9523c2e221394aa5ab9c6e1bcca8282e/FLAG5aec28490 [2024-12-02 11:55:56,673 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/data/addf2f1da/9523c2e221394aa5ab9c6e1bcca8282e [2024-12-02 11:55:56,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:55:56,676 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:55:56,677 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:55:56,677 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:55:56,680 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:55:56,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:55:56" (1/1) ... [2024-12-02 11:55:56,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23a546f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:56, skipping insertion in model container [2024-12-02 11:55:56,681 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:55:56" (1/1) ... [2024-12-02 11:55:56,746 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:55:57,682 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/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] [2024-12-02 11:55:57,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:55:57,735 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:55:57,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] [2024-12-02 11:55:57,929 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/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] [2024-12-02 11:55:57,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:55:58,001 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:55:58,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58 WrapperNode [2024-12-02 11:55:58,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:55:58,002 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:55:58,002 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:55:58,002 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:55:58,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,044 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,181 INFO L138 Inliner]: procedures = 188, calls = 1457, calls flagged for inlining = 94, calls inlined = 89, statements flattened = 3931 [2024-12-02 11:55:58,182 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:55:58,182 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:55:58,182 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:55:58,182 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:55:58,191 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,191 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,209 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,627 INFO L175 MemorySlicer]: Split 646 memory accesses to 12 slices as follows [2, 3, 3, 5, 5, 384, 203, 5, 2, 3, 25, 6]. 59 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 3, 3, 0, 0, 42, 0, 0, 0, 3, 0, 0]. The 326 writes are split as follows [0, 0, 0, 1, 2, 116, 174, 4, 1, 0, 25, 3]. [2024-12-02 11:55:58,627 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,627 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,698 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,703 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,716 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,730 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,740 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,759 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:55:58,760 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:55:58,760 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:55:58,760 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:55:58,761 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (1/1) ... [2024-12-02 11:55:58,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:55:58,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:55:58,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:55:58,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:55:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2024-12-02 11:55:58,808 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2024-12-02 11:55:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:55:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:55:58,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 11:55:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 11:55:58,809 INFO L130 BoogieDeclarations]: Found specification of procedure sd_pre_dma_transfer [2024-12-02 11:55:58,809 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_pre_dma_transfer [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:55:58,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:55:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:55:58,811 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_probe [2024-12-02 11:55:58,811 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_probe [2024-12-02 11:55:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:55:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:55:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_start_run [2024-12-02 11:55:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_start_run [2024-12-02 11:55:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_extblock_cmd [2024-12-02 11:55:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_extblock_cmd [2024-12-02 11:55:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_op_multi [2024-12-02 11:55:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_op_multi [2024-12-02 11:55:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:55:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:55:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_dma_transfer [2024-12-02 11:55:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_dma_transfer [2024-12-02 11:55:58,812 INFO L130 BoogieDeclarations]: Found specification of procedure sd_request [2024-12-02 11:55:58,812 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_request [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-12-02 11:55:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure sd_send_cmd_get_rsp [2024-12-02 11:55:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_send_cmd_get_rsp [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure sd_clear_error [2024-12-02 11:55:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_clear_error [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_ro [2024-12-02 11:55:58,813 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_ro [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:55:58,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 11:55:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_data_len [2024-12-02 11:55:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_data_len [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 11:55:58,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 11:55:58,814 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 11:55:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2024-12-02 11:55:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:55:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_switch_clock [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_switch_clock [2024-12-02 11:55:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 11:55:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:55:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 11:55:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_cd [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_cd [2024-12-02 11:55:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure sd_response_type [2024-12-02 11:55:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_response_type [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_dev [2024-12-02 11:55:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_dev [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_sd_cmd [2024-12-02 11:55:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_sd_cmd [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_card_exclusive_check [2024-12-02 11:55:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_card_exclusive_check [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 11:55:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure sd_rw_cmd [2024-12-02 11:55:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_rw_cmd [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 11:55:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:55:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_post_req [2024-12-02 11:55:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_post_req [2024-12-02 11:55:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd_no_wait [2024-12-02 11:55:58,817 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd_no_wait [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd [2024-12-02 11:55:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:55:58,818 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-12-02 11:55:58,818 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-12-02 11:55:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure sd_read_data [2024-12-02 11:55:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_read_data [2024-12-02 11:55:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2024-12-02 11:55:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2024-12-02 11:55:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-12-02 11:55:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-12-02 11:55:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:55:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-12-02 11:55:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-12-02 11:55:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_write_register [2024-12-02 11:55:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_write_register [2024-12-02 11:55:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 11:55:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 11:55:58,819 INFO L130 BoogieDeclarations]: Found specification of procedure sd_change_phase [2024-12-02 11:55:58,819 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_change_phase [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-12-02 11:55:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_card_uhs [2024-12-02 11:55:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_card_uhs [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_remove [2024-12-02 11:55:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_remove [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 11:55:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_add_cmd [2024-12-02 11:55:58,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_add_cmd [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:55:58,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:55:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:55:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:55:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:55:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:55:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2024-12-02 11:55:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2024-12-02 11:55:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-12-02 11:55:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-12-02 11:55:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_read_register [2024-12-02 11:55:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_read_register [2024-12-02 11:55:58,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:55:58,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:55:59,294 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:55:59,296 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:55:59,446 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:56:07,307 INFO L? ?]: Removed 1298 outVars from TransFormulas that were not future-live. [2024-12-02 11:56:07,307 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:56:07,336 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:56:07,336 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-02 11:56:07,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:56:07 BoogieIcfgContainer [2024-12-02 11:56:07,336 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:56:07,338 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:56:07,338 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:56:07,343 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:56:07,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:55:56" (1/3) ... [2024-12-02 11:56:07,343 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b94543 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:56:07, skipping insertion in model container [2024-12-02 11:56:07,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:55:58" (2/3) ... [2024-12-02 11:56:07,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b94543 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:56:07, skipping insertion in model container [2024-12-02 11:56:07,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:56:07" (3/3) ... [2024-12-02 11:56:07,345 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 [2024-12-02 11:56:07,356 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:56:07,359 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, 1242 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 11:56:07,423 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:56:07,433 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;@eb220bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:56:07,433 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:56:07,439 INFO L276 IsEmpty]: Start isEmpty. Operand has 1241 states, 858 states have (on average 1.381118881118881) internal successors, (1185), 895 states have internal predecessors, (1185), 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) [2024-12-02 11:56:07,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 11:56:07,465 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:07,466 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] [2024-12-02 11:56:07,466 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:56:07,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:07,470 INFO L85 PathProgramCache]: Analyzing trace with hash 2032504410, now seen corresponding path program 1 times [2024-12-02 11:56:07,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:07,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472639808] [2024-12-02 11:56:07,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:07,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:56:07,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:08,424 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 11:56:08,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:56:08,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472639808] [2024-12-02 11:56:08,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472639808] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:08,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:56:08,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:56:08,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124368035] [2024-12-02 11:56:08,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:08,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:56:08,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:08,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:56:08,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:56:08,455 INFO L87 Difference]: Start difference. First operand has 1241 states, 858 states have (on average 1.381118881118881) internal successors, (1185), 895 states have internal predecessors, (1185), 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.4) internal successors, (67), 5 states have internal predecessors, (67), 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) [2024-12-02 11:56:08,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:08,664 INFO L93 Difference]: Finished difference Result 2465 states and 3695 transitions. [2024-12-02 11:56:08,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:56:08,666 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 111 [2024-12-02 11:56:08,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:08,686 INFO L225 Difference]: With dead ends: 2465 [2024-12-02 11:56:08,686 INFO L226 Difference]: Without dead ends: 1225 [2024-12-02 11:56:08,699 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 [2024-12-02 11:56:08,701 INFO L435 NwaCegarLoop]: 1816 mSDtfsCounter, 0 mSDsluCounter, 5441 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7257 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:56:08,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7257 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:56:08,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1225 states. [2024-12-02 11:56:08,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1225 to 1225. [2024-12-02 11:56:08,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 849 states have (on average 1.3604240282685511) internal successors, (1155), 878 states have internal predecessors, (1155), 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) [2024-12-02 11:56:08,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1802 transitions. [2024-12-02 11:56:08,827 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1802 transitions. Word has length 111 [2024-12-02 11:56:08,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:08,828 INFO L471 AbstractCegarLoop]: Abstraction has 1225 states and 1802 transitions. [2024-12-02 11:56:08,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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) [2024-12-02 11:56:08,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1802 transitions. [2024-12-02 11:56:08,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 11:56:08,838 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:08,838 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] [2024-12-02 11:56:08,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:56:08,838 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:56:08,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:08,839 INFO L85 PathProgramCache]: Analyzing trace with hash -909669010, now seen corresponding path program 1 times [2024-12-02 11:56:08,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:08,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641417382] [2024-12-02 11:56:08,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:08,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:56:09,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:09,711 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 11:56:09,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:56:09,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641417382] [2024-12-02 11:56:09,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641417382] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:09,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:56:09,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:56:09,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155156693] [2024-12-02 11:56:09,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:09,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:56:09,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:09,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:56:09,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:56:09,719 INFO L87 Difference]: Start difference. First operand 1225 states and 1802 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 11:56:09,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:09,847 INFO L93 Difference]: Finished difference Result 2440 states and 3609 transitions. [2024-12-02 11:56:09,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:56:09,848 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 114 [2024-12-02 11:56:09,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:09,859 INFO L225 Difference]: With dead ends: 2440 [2024-12-02 11:56:09,859 INFO L226 Difference]: Without dead ends: 1230 [2024-12-02 11:56:09,867 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 [2024-12-02 11:56:09,868 INFO L435 NwaCegarLoop]: 1796 mSDtfsCounter, 0 mSDsluCounter, 7179 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8975 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:56:09,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8975 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:56:09,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2024-12-02 11:56:09,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1230. [2024-12-02 11:56:09,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 853 states have (on average 1.35873388042204) internal successors, (1159), 882 states have internal predecessors, (1159), 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) [2024-12-02 11:56:09,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1808 transitions. [2024-12-02 11:56:09,926 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1808 transitions. Word has length 114 [2024-12-02 11:56:09,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:09,926 INFO L471 AbstractCegarLoop]: Abstraction has 1230 states and 1808 transitions. [2024-12-02 11:56:09,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 11:56:09,927 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1808 transitions. [2024-12-02 11:56:09,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 11:56:09,933 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:09,934 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] [2024-12-02 11:56:09,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:56:09,934 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:56:09,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:09,934 INFO L85 PathProgramCache]: Analyzing trace with hash -305632184, now seen corresponding path program 1 times [2024-12-02 11:56:09,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:09,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001940913] [2024-12-02 11:56:09,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:09,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:56:10,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:10,481 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 11:56:10,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:56:10,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001940913] [2024-12-02 11:56:10,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001940913] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:10,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:56:10,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:56:10,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503857215] [2024-12-02 11:56:10,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:10,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:56:10,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:10,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:56:10,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:56:10,483 INFO L87 Difference]: Start difference. First operand 1230 states and 1808 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) [2024-12-02 11:56:10,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:10,530 INFO L93 Difference]: Finished difference Result 1234 states and 1812 transitions. [2024-12-02 11:56:10,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:56:10,531 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 [2024-12-02 11:56:10,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:10,539 INFO L225 Difference]: With dead ends: 1234 [2024-12-02 11:56:10,539 INFO L226 Difference]: Without dead ends: 1231 [2024-12-02 11:56:10,540 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 [2024-12-02 11:56:10,540 INFO L435 NwaCegarLoop]: 1798 mSDtfsCounter, 0 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3590 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:56:10,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3590 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:56:10,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2024-12-02 11:56:10,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1231. [2024-12-02 11:56:10,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 854 states have (on average 1.3583138173302107) internal successors, (1160), 883 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) [2024-12-02 11:56:10,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1809 transitions. [2024-12-02 11:56:10,587 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1809 transitions. Word has length 115 [2024-12-02 11:56:10,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:10,587 INFO L471 AbstractCegarLoop]: Abstraction has 1231 states and 1809 transitions. [2024-12-02 11:56:10,587 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) [2024-12-02 11:56:10,588 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1809 transitions. [2024-12-02 11:56:10,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-12-02 11:56:10,592 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:56:10,592 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, 1] [2024-12-02 11:56:10,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:56:10,593 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:56:10,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:56:10,593 INFO L85 PathProgramCache]: Analyzing trace with hash 651293553, now seen corresponding path program 1 times [2024-12-02 11:56:10,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:56:10,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787190711] [2024-12-02 11:56:10,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:56:10,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:56:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:56:11,104 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 11:56:11,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:56:11,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787190711] [2024-12-02 11:56:11,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787190711] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:56:11,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:56:11,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:56:11,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759950719] [2024-12-02 11:56:11,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:56:11,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:56:11,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:11,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:56:11,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:56:11,106 INFO L87 Difference]: Start difference. First operand 1231 states and 1809 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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) [2024-12-02 11:56:11,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:56:11,207 INFO L93 Difference]: Finished difference Result 2439 states and 3606 transitions. [2024-12-02 11:56:11,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:56:11,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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 116 [2024-12-02 11:56:11,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:56:11,210 INFO L225 Difference]: With dead ends: 2439 [2024-12-02 11:56:11,210 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 11:56:11,220 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 [2024-12-02 11:56:11,221 INFO L435 NwaCegarLoop]: 1786 mSDtfsCounter, 1740 mSDsluCounter, 1785 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 3571 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:56:11,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 3571 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:56:11,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 11:56:11,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 11:56:11,222 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) [2024-12-02 11:56:11,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 11:56:11,223 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 116 [2024-12-02 11:56:11,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:56:11,223 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 11:56:11,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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) [2024-12-02 11:56:11,224 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 11:56:11,224 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 11:56:11,226 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 11:56:11,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:56:11,229 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-12-02 11:56:11,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 11:56:12,114 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 11:56:12,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 11:56:12 BoogieIcfgContainer [2024-12-02 11:56:12,131 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 11:56:12,131 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 11:56:12,131 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 11:56:12,131 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 11:56:12,132 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:56:07" (3/4) ... [2024-12-02 11:56:12,134 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_unaligned_be32 [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_rw_cmd [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdmmc_post_req [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_pre_dma_transfer [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd_no_wait [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_probe [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_start_run [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdio_extblock_cmd [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mmc_op_multi [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_dma_transfer [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_request [2024-12-02 11:56:12,138 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_read_data [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mmc_request_done [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_send_cmd_get_rsp [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_clear_error [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_ro [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_write_register [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_data_len [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_change_phase [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mmc_free_host [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mmc_card_uhs [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_remove [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_switch_clock [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_add_cmd [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 11:56:12,139 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mmc_priv [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioread32 [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_cd [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_response_type [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sdmmc_dev [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_sd_cmd [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_read_register [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_card_exclusive_check [2024-12-02 11:56:12,140 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-12-02 11:56:12,170 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 414 nodes and edges [2024-12-02 11:56:12,174 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 130 nodes and edges [2024-12-02 11:56:12,176 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2024-12-02 11:56:12,179 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-12-02 11:56:12,184 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-12-02 11:56:12,187 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 11:56:12,190 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 11:56:12,192 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 11:56:12,394 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 11:56:12,394 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 11:56:12,394 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 11:56:12,395 INFO L158 Benchmark]: Toolchain (without parser) took 15719.04ms. Allocated memory was 142.6MB in the beginning and 595.6MB in the end (delta: 453.0MB). Free memory was 110.0MB in the beginning and 312.0MB in the end (delta: -202.1MB). Peak memory consumption was 249.4MB. Max. memory is 16.1GB. [2024-12-02 11:56:12,395 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 142.6MB. Free memory is still 83.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:56:12,395 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1324.90ms. Allocated memory is still 142.6MB. Free memory was 109.8MB in the beginning and 57.0MB in the end (delta: 52.8MB). Peak memory consumption was 74.4MB. Max. memory is 16.1GB. [2024-12-02 11:56:12,396 INFO L158 Benchmark]: Boogie Procedure Inliner took 179.37ms. Allocated memory is still 142.6MB. Free memory was 56.4MB in the beginning and 74.3MB in the end (delta: -18.0MB). Peak memory consumption was 27.2MB. Max. memory is 16.1GB. [2024-12-02 11:56:12,396 INFO L158 Benchmark]: Boogie Preprocessor took 577.22ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 74.3MB in the beginning and 276.3MB in the end (delta: -202.0MB). Peak memory consumption was 82.9MB. Max. memory is 16.1GB. [2024-12-02 11:56:12,396 INFO L158 Benchmark]: RCFGBuilder took 8576.33ms. Allocated memory is still 427.8MB. Free memory was 276.3MB in the beginning and 326.2MB in the end (delta: -49.9MB). Peak memory consumption was 169.5MB. Max. memory is 16.1GB. [2024-12-02 11:56:12,397 INFO L158 Benchmark]: TraceAbstraction took 4792.34ms. Allocated memory was 427.8MB in the beginning and 595.6MB in the end (delta: 167.8MB). Free memory was 326.2MB in the beginning and 366.5MB in the end (delta: -40.3MB). Peak memory consumption was 131.4MB. Max. memory is 16.1GB. [2024-12-02 11:56:12,397 INFO L158 Benchmark]: Witness Printer took 263.03ms. Allocated memory is still 595.6MB. Free memory was 366.5MB in the beginning and 312.0MB in the end (delta: 54.5MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-12-02 11:56:12,399 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.34ms. Allocated memory is still 142.6MB. Free memory is still 83.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1324.90ms. Allocated memory is still 142.6MB. Free memory was 109.8MB in the beginning and 57.0MB in the end (delta: 52.8MB). Peak memory consumption was 74.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 179.37ms. Allocated memory is still 142.6MB. Free memory was 56.4MB in the beginning and 74.3MB in the end (delta: -18.0MB). Peak memory consumption was 27.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 577.22ms. Allocated memory was 142.6MB in the beginning and 427.8MB in the end (delta: 285.2MB). Free memory was 74.3MB in the beginning and 276.3MB in the end (delta: -202.0MB). Peak memory consumption was 82.9MB. Max. memory is 16.1GB. * RCFGBuilder took 8576.33ms. Allocated memory is still 427.8MB. Free memory was 276.3MB in the beginning and 326.2MB in the end (delta: -49.9MB). Peak memory consumption was 169.5MB. Max. memory is 16.1GB. * TraceAbstraction took 4792.34ms. Allocated memory was 427.8MB in the beginning and 595.6MB in the end (delta: 167.8MB). Free memory was 326.2MB in the beginning and 366.5MB in the end (delta: -40.3MB). Peak memory consumption was 131.4MB. Max. memory is 16.1GB. * Witness Printer took 263.03ms. Allocated memory is still 595.6MB. Free memory was 366.5MB in the beginning and 312.0MB in the end (delta: 54.5MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3927]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6750]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 54 procedures, 1242 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.8s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1740 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1740 mSDsluCounter, 23393 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16197 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 49 IncrementalHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 7196 mSDtfsCounter, 49 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=1241occurred in iteration=0, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 456 NumberOfCodeBlocks, 456 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 452 ConstructedInterpolants, 0 QuantifiedInterpolants, 572 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: 5602]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5794]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5265]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 5882]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4494]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5949]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4506]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4583]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2024-12-02 11:56:12,421 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1003f454-cd8d-44c6-b6d0-af78df793ee7/bin/uautomizer-verify-84ZbGMXZE1/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