/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/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 -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 06:30:20,615 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 06:30:20,689 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 06:30:20,696 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 06:30:20,696 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 06:30:20,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 06:30:20,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 06:30:20,731 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 06:30:20,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 06:30:20,732 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 06:30:20,733 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 06:30:20,733 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 06:30:20,734 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 06:30:20,734 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 06:30:20,734 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 06:30:20,735 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 06:30:20,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 06:30:20,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 06:30:20,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 06:30:20,740 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 06:30:20,740 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 06:30:20,741 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 06:30:20,741 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 06:30:20,741 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 06:30:20,742 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 06:30:20,742 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 06:30:20,742 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 06:30:20,742 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 06:30:20,743 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 06:30:20,743 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 06:30:20,743 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 06:30:20,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 06:30:20,744 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 06:30:20,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 06:30:20,748 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 06:30:20,749 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 06:30:20,749 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 06:30:20,749 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 06:30:20,749 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 06:30:20,749 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 06:30:20,750 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 06:30:20,751 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:30:21,030 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 06:30:21,054 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 06:30:21,058 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 06:30:21,059 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 06:30:21,059 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 06:30:21,062 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/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-11-05 06:30:22,547 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 06:30:23,031 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 06:30:23,032 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/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-11-05 06:30:23,073 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78a4e00a5/4931672f651d4a11819440e5112e397f/FLAG20993ecc4 [2024-11-05 06:30:23,091 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78a4e00a5/4931672f651d4a11819440e5112e397f [2024-11-05 06:30:23,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 06:30:23,097 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 06:30:23,099 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 06:30:23,099 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 06:30:23,110 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 06:30:23,111 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 06:30:23" (1/1) ... [2024-11-05 06:30:23,112 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ec27da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:23, skipping insertion in model container [2024-11-05 06:30:23,112 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 06:30:23" (1/1) ... [2024-11-05 06:30:23,223 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 06:30:24,168 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,241 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,342 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,362 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,436 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,450 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,480 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,482 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,596 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,599 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,599 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,600 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,727 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,785 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,800 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,810 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,842 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,853 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,887 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,894 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,898 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,900 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,907 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,951 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,956 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,956 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,964 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,969 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,970 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,970 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:24,986 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-11-05 06:30:25,066 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:30:25,067 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 06:30:25,099 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 06:30:25,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] [2024-11-05 06:30:25,432 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/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-11-05 06:30:25,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 06:30:25,570 INFO L204 MainTranslator]: Completed translation [2024-11-05 06:30:25,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25 WrapperNode [2024-11-05 06:30:25,573 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 06:30:25,574 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 06:30:25,574 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 06:30:25,574 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 06:30:25,581 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:25,648 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:25,793 INFO L138 Inliner]: procedures = 196, calls = 1457, calls flagged for inlining = 94, calls inlined = 89, statements flattened = 3836 [2024-11-05 06:30:25,793 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 06:30:25,795 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 06:30:25,795 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 06:30:25,795 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 06:30:25,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:25,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:25,838 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:26,410 INFO L175 MemorySlicer]: Split 646 memory accesses to 12 slices as follows [2, 3, 3, 203, 5, 5, 2, 384, 6, 3, 25, 5]. 59 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 3, 3, 0, 0, 0, 0, 42, 0, 3, 0, 0]. The 326 writes are split as follows [0, 0, 0, 174, 2, 4, 1, 116, 3, 0, 25, 1]. [2024-11-05 06:30:26,411 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:26,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:26,519 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:26,546 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:26,574 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:26,596 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:26,636 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 06:30:26,638 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 06:30:26,638 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 06:30:26,638 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 06:30:26,639 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (1/1) ... [2024-11-05 06:30:26,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 06:30:26,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 06:30:26,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 06:30:26,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 06:30:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 06:30:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 06:30:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 06:30:26,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-05 06:30:26,712 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 06:30:26,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 06:30:26,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 06:30:26,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 06:30:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 06:30:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 06:30:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 06:30:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 06:30:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 06:30:26,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 06:30:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 06:30:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 06:30:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 06:30:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 06:30:26,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 06:30:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 06:30:26,718 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_probe [2024-11-05 06:30:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_probe [2024-11-05 06:30:26,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-05 06:30:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-05 06:30:26,718 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_extblock_cmd [2024-11-05 06:30:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_extblock_cmd [2024-11-05 06:30:26,718 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_op_multi [2024-11-05 06:30:26,718 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_op_multi [2024-11-05 06:30:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 06:30:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 06:30:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_dma_transfer [2024-11-05 06:30:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_dma_transfer [2024-11-05 06:30:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-05 06:30:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-05 06:30:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure sd_send_cmd_get_rsp [2024-11-05 06:30:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_send_cmd_get_rsp [2024-11-05 06:30:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_ro [2024-11-05 06:30:26,719 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_ro [2024-11-05 06:30:26,719 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 06:30:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 06:30:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 06:30:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 06:30:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 06:30:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 06:30:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-05 06:30:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-05 06:30:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_cd [2024-11-05 06:30:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_cd [2024-11-05 06:30:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure sd_response_type [2024-11-05 06:30:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_response_type [2024-11-05 06:30:26,720 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_card_exclusive_check [2024-11-05 06:30:26,720 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_card_exclusive_check [2024-11-05 06:30:26,721 INFO L130 BoogieDeclarations]: Found specification of procedure sd_rw_cmd [2024-11-05 06:30:26,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_rw_cmd [2024-11-05 06:30:26,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 06:30:26,721 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd_no_wait [2024-11-05 06:30:26,721 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd_no_wait [2024-11-05 06:30:26,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 06:30:26,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 06:30:26,723 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-05 06:30:26,723 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-05 06:30:26,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 06:30:26,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 06:30:26,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 06:30:26,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 06:30:26,726 INFO L130 BoogieDeclarations]: Found specification of procedure sd_read_data [2024-11-05 06:30:26,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_read_data [2024-11-05 06:30:26,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 06:30:26,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 06:30:26,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 06:30:26,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 06:30:26,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 06:30:26,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 06:30:26,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 06:30:26,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 06:30:26,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 06:30:26,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 06:30:26,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 06:30:26,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 06:30:26,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 06:30:26,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 06:30:26,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 06:30:26,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 06:30:26,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 06:30:26,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 06:30:26,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 06:30:26,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 06:30:26,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 06:30:26,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 06:30:26,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 06:30:26,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 06:30:26,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 06:30:26,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 06:30:26,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 06:30:26,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 06:30:26,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 06:30:26,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 06:30:26,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 06:30:26,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 06:30:26,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 06:30:26,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 06:30:26,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 06:30:26,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 06:30:26,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 06:30:26,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 06:30:26,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 06:30:26,735 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-05 06:30:26,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-05 06:30:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure sd_change_phase [2024-11-05 06:30:26,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_change_phase [2024-11-05 06:30:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-05 06:30:26,736 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-05 06:30:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_remove [2024-11-05 06:30:26,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_remove [2024-11-05 06:30:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-05 06:30:26,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-05 06:30:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-05 06:30:26,736 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-05 06:30:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_read_register [2024-11-05 06:30:26,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_read_register [2024-11-05 06:30:26,736 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2024-11-05 06:30:26,737 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2024-11-05 06:30:26,737 INFO L130 BoogieDeclarations]: Found specification of procedure sd_pre_dma_transfer [2024-11-05 06:30:26,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_pre_dma_transfer [2024-11-05 06:30:26,737 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_start_run [2024-11-05 06:30:26,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_start_run [2024-11-05 06:30:26,737 INFO L130 BoogieDeclarations]: Found specification of procedure sd_request [2024-11-05 06:30:26,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_request [2024-11-05 06:30:26,737 INFO L130 BoogieDeclarations]: Found specification of procedure sd_clear_error [2024-11-05 06:30:26,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_clear_error [2024-11-05 06:30:26,738 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_data_len [2024-11-05 06:30:26,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_data_len [2024-11-05 06:30:26,738 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-05 06:30:26,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-05 06:30:26,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 06:30:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 06:30:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 06:30:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 06:30:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 06:30:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 06:30:26,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2024-11-05 06:30:26,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 06:30:26,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 06:30:26,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 06:30:26,741 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_switch_clock [2024-11-05 06:30:26,741 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_switch_clock [2024-11-05 06:30:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-05 06:30:26,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-05 06:30:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_dev [2024-11-05 06:30:26,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_dev [2024-11-05 06:30:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 06:30:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_sd_cmd [2024-11-05 06:30:26,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_sd_cmd [2024-11-05 06:30:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-05 06:30:26,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-05 06:30:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 06:30:26,742 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-05 06:30:26,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 06:30:26,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 06:30:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 06:30:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 06:30:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_post_req [2024-11-05 06:30:26,744 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_post_req [2024-11-05 06:30:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd [2024-11-05 06:30:26,744 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd [2024-11-05 06:30:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2024-11-05 06:30:26,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2024-11-05 06:30:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-05 06:30:26,744 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-05 06:30:26,744 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-05 06:30:26,744 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-05 06:30:26,745 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_write_register [2024-11-05 06:30:26,745 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_write_register [2024-11-05 06:30:26,745 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_card_uhs [2024-11-05 06:30:26,745 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_card_uhs [2024-11-05 06:30:26,745 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_add_cmd [2024-11-05 06:30:26,745 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_add_cmd [2024-11-05 06:30:26,745 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2024-11-05 06:30:26,745 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2024-11-05 06:30:26,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 06:30:26,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 06:30:27,391 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 06:30:27,394 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 06:30:27,422 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 06:31:01,151 INFO L? ?]: Removed 1240 outVars from TransFormulas that were not future-live. [2024-11-05 06:31:01,152 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 06:31:01,244 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 06:31:01,245 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-05 06:31:01,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 06:31:01 BoogieIcfgContainer [2024-11-05 06:31:01,245 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 06:31:01,249 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 06:31:01,249 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 06:31:01,254 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 06:31:01,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 06:30:23" (1/3) ... [2024-11-05 06:31:01,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f0fd448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 06:31:01, skipping insertion in model container [2024-11-05 06:31:01,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:30:25" (2/3) ... [2024-11-05 06:31:01,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f0fd448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 06:31:01, skipping insertion in model container [2024-11-05 06:31:01,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 06:31:01" (3/3) ... [2024-11-05 06:31:01,258 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.cil.out.i [2024-11-05 06:31:01,277 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 06:31:01,277 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 06:31:01,398 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 06:31:01,405 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;@63e0de8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 06:31:01,405 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 06:31:01,416 INFO L276 IsEmpty]: Start isEmpty. Operand has 1153 states, 770 states have (on average 1.348051948051948) internal successors, (1038), 791 states have internal predecessors, (1038), 330 states have call successors, (330), 53 states have call predecessors, (330), 52 states have return successors, (325), 321 states have call predecessors, (325), 325 states have call successors, (325) [2024-11-05 06:31:01,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-05 06:31:01,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:31:01,450 INFO L215 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] [2024-11-05 06:31:01,450 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:31:01,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:31:01,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1145176469, now seen corresponding path program 1 times [2024-11-05 06:31:01,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:31:01,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1208879341] [2024-11-05 06:31:01,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:31:01,465 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:31:01,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:31:01,469 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:31:01,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 06:31:02,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:31:02,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 06:31:02,797 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:31:03,241 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-05 06:31:03,242 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:31:04,694 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-05 06:31:04,695 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:31:04,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1208879341] [2024-11-05 06:31:04,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1208879341] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 06:31:04,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 06:31:04,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-05 06:31:04,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309875230] [2024-11-05 06:31:04,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 06:31:04,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 06:31:04,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:31:04,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 06:31:04,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 06:31:04,739 INFO L87 Difference]: Start difference. First operand has 1153 states, 770 states have (on average 1.348051948051948) internal successors, (1038), 791 states have internal predecessors, (1038), 330 states have call successors, (330), 53 states have call predecessors, (330), 52 states have return successors, (325), 321 states have call predecessors, (325), 325 states have call successors, (325) Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 06:31:05,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:31:05,237 INFO L93 Difference]: Finished difference Result 2301 states and 3408 transitions. [2024-11-05 06:31:05,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 06:31:05,241 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15) Word has length 110 [2024-11-05 06:31:05,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:31:05,281 INFO L225 Difference]: With dead ends: 2301 [2024-11-05 06:31:05,282 INFO L226 Difference]: Without dead ends: 1135 [2024-11-05 06:31:05,299 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 06:31:05,303 INFO L432 NwaCegarLoop]: 1679 mSDtfsCounter, 0 mSDsluCounter, 3350 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5029 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 06:31:05,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5029 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 06:31:05,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1135 states. [2024-11-05 06:31:05,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1135 to 1135. [2024-11-05 06:31:05,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1135 states, 759 states have (on average 1.3372859025032937) internal successors, (1015), 772 states have internal predecessors, (1015), 324 states have call successors, (324), 52 states have call predecessors, (324), 51 states have return successors, (323), 319 states have call predecessors, (323), 323 states have call successors, (323) [2024-11-05 06:31:05,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1662 transitions. [2024-11-05 06:31:05,485 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1662 transitions. Word has length 110 [2024-11-05 06:31:05,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:31:05,486 INFO L471 AbstractCegarLoop]: Abstraction has 1135 states and 1662 transitions. [2024-11-05 06:31:05,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 1 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 06:31:05,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1662 transitions. [2024-11-05 06:31:05,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-05 06:31:05,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:31:05,499 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-05 06:31:05,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-05 06:31:05,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:31:05,700 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:31:05,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:31:05,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1129956684, now seen corresponding path program 1 times [2024-11-05 06:31:05,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:31:05,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [560792322] [2024-11-05 06:31:05,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:31:05,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:31:05,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:31:05,707 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:31:05,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 06:31:06,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:31:06,898 INFO L255 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 06:31:06,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:31:07,455 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-05 06:31:07,458 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:31:09,135 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-05 06:31:09,136 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:31:09,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [560792322] [2024-11-05 06:31:09,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [560792322] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 06:31:09,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 06:31:09,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-05 06:31:09,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48323384] [2024-11-05 06:31:09,137 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 06:31:09,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 06:31:09,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:31:09,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 06:31:09,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 06:31:09,144 INFO L87 Difference]: Start difference. First operand 1135 states and 1662 transitions. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-05 06:31:10,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:31:10,363 INFO L93 Difference]: Finished difference Result 2278 states and 3338 transitions. [2024-11-05 06:31:10,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-05 06:31:10,364 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 112 [2024-11-05 06:31:10,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:31:10,415 INFO L225 Difference]: With dead ends: 2278 [2024-11-05 06:31:10,415 INFO L226 Difference]: Without dead ends: 1144 [2024-11-05 06:31:10,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-05 06:31:10,422 INFO L432 NwaCegarLoop]: 1657 mSDtfsCounter, 2 mSDsluCounter, 3310 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4967 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-05 06:31:10,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4967 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 06:31:10,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1144 states. [2024-11-05 06:31:10,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1144 to 1144. [2024-11-05 06:31:10,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1144 states, 767 states have (on average 1.3350717079530638) internal successors, (1024), 780 states have internal predecessors, (1024), 324 states have call successors, (324), 53 states have call predecessors, (324), 52 states have return successors, (323), 319 states have call predecessors, (323), 323 states have call successors, (323) [2024-11-05 06:31:10,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1144 states to 1144 states and 1671 transitions. [2024-11-05 06:31:10,504 INFO L78 Accepts]: Start accepts. Automaton has 1144 states and 1671 transitions. Word has length 112 [2024-11-05 06:31:10,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:31:10,505 INFO L471 AbstractCegarLoop]: Abstraction has 1144 states and 1671 transitions. [2024-11-05 06:31:10,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-05 06:31:10,505 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1671 transitions. [2024-11-05 06:31:10,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-05 06:31:10,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:31:10,515 INFO L215 NwaCegarLoop]: trace histogram [9, 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-11-05 06:31:10,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-05 06:31:10,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:31:10,716 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:31:10,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:31:10,718 INFO L85 PathProgramCache]: Analyzing trace with hash -183043705, now seen corresponding path program 1 times [2024-11-05 06:31:10,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:31:10,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2071836324] [2024-11-05 06:31:10,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:31:10,720 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:31:10,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:31:10,723 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:31:10,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 06:31:12,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:31:12,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 06:31:12,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:31:12,493 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 06:31:12,493 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:31:13,989 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 06:31:13,990 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:31:13,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2071836324] [2024-11-05 06:31:13,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2071836324] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:31:13,990 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:31:13,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 06:31:13,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495140576] [2024-11-05 06:31:13,991 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:31:13,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 06:31:13,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:31:13,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 06:31:13,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 06:31:13,993 INFO L87 Difference]: Start difference. First operand 1144 states and 1671 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-05 06:31:25,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:31:25,467 INFO L93 Difference]: Finished difference Result 4493 states and 6619 transitions. [2024-11-05 06:31:25,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 06:31:25,468 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 120 [2024-11-05 06:31:25,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:31:25,499 INFO L225 Difference]: With dead ends: 4493 [2024-11-05 06:31:25,499 INFO L226 Difference]: Without dead ends: 3374 [2024-11-05 06:31:25,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 06:31:25,511 INFO L432 NwaCegarLoop]: 1655 mSDtfsCounter, 3275 mSDsluCounter, 3778 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3275 SdHoareTripleChecker+Valid, 5433 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-05 06:31:25,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3275 Valid, 5433 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2024-11-05 06:31:25,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2024-11-05 06:31:25,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3368. [2024-11-05 06:31:25,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3368 states, 2255 states have (on average 1.3370288248337028) internal successors, (3015), 2294 states have internal predecessors, (3015), 960 states have call successors, (960), 153 states have call predecessors, (960), 152 states have return successors, (969), 947 states have call predecessors, (969), 959 states have call successors, (969) [2024-11-05 06:31:25,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3368 states to 3368 states and 4944 transitions. [2024-11-05 06:31:25,754 INFO L78 Accepts]: Start accepts. Automaton has 3368 states and 4944 transitions. Word has length 120 [2024-11-05 06:31:25,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:31:25,755 INFO L471 AbstractCegarLoop]: Abstraction has 3368 states and 4944 transitions. [2024-11-05 06:31:25,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-05 06:31:25,756 INFO L276 IsEmpty]: Start isEmpty. Operand 3368 states and 4944 transitions. [2024-11-05 06:31:25,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-05 06:31:25,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:31:25,762 INFO L215 NwaCegarLoop]: trace histogram [9, 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] [2024-11-05 06:31:25,792 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-05 06:31:25,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:31:25,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:31:25,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:31:25,964 INFO L85 PathProgramCache]: Analyzing trace with hash 784151485, now seen corresponding path program 1 times [2024-11-05 06:31:25,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:31:25,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2013670489] [2024-11-05 06:31:25,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:31:25,965 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:31:25,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:31:25,966 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:31:25,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 06:31:27,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:31:27,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 06:31:27,309 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:31:27,563 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 06:31:27,564 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:31:28,781 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-05 06:31:28,781 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:31:28,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2013670489] [2024-11-05 06:31:28,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2013670489] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:31:28,781 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:31:28,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 06:31:28,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507204054] [2024-11-05 06:31:28,782 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:31:28,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 06:31:28,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:31:28,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 06:31:28,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 06:31:28,784 INFO L87 Difference]: Start difference. First operand 3368 states and 4944 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-05 06:31:39,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:31:39,056 INFO L93 Difference]: Finished difference Result 11144 states and 16460 transitions. [2024-11-05 06:31:39,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 06:31:39,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 117 [2024-11-05 06:31:39,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:31:39,118 INFO L225 Difference]: With dead ends: 11144 [2024-11-05 06:31:39,119 INFO L226 Difference]: Without dead ends: 7801 [2024-11-05 06:31:39,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 06:31:39,144 INFO L432 NwaCegarLoop]: 1675 mSDtfsCounter, 3260 mSDsluCounter, 3726 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3260 SdHoareTripleChecker+Valid, 5401 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-05 06:31:39,146 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3260 Valid, 5401 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2024-11-05 06:31:39,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7801 states. [2024-11-05 06:31:39,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7801 to 7795. [2024-11-05 06:31:39,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7795 states, 5217 states have (on average 1.3362085489745064) internal successors, (6971), 5308 states have internal predecessors, (6971), 2226 states have call successors, (2226), 353 states have call predecessors, (2226), 351 states have return successors, (2276), 2196 states have call predecessors, (2276), 2225 states have call successors, (2276) [2024-11-05 06:31:39,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7795 states to 7795 states and 11473 transitions. [2024-11-05 06:31:39,823 INFO L78 Accepts]: Start accepts. Automaton has 7795 states and 11473 transitions. Word has length 117 [2024-11-05 06:31:39,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:31:39,825 INFO L471 AbstractCegarLoop]: Abstraction has 7795 states and 11473 transitions. [2024-11-05 06:31:39,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-05 06:31:39,826 INFO L276 IsEmpty]: Start isEmpty. Operand 7795 states and 11473 transitions. [2024-11-05 06:31:39,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-05 06:31:39,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:31:39,840 INFO L215 NwaCegarLoop]: trace histogram [9, 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] [2024-11-05 06:31:39,875 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0