/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy WOLF -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-17387ad-m [2024-11-06 03:36:09,044 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 03:36:09,139 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-06 03:36:09,144 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 03:36:09,145 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 03:36:09,181 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 03:36:09,181 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 03:36:09,182 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 03:36:09,182 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 03:36:09,183 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 03:36:09,183 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 03:36:09,183 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 03:36:09,184 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 03:36:09,186 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 03:36:09,186 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 03:36:09,187 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 03:36:09,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 03:36:09,187 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 03:36:09,188 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 03:36:09,188 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 03:36:09,188 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 03:36:09,191 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 03:36:09,191 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 03:36:09,192 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 03:36:09,192 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 03:36:09,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 03:36:09,192 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 03:36:09,193 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 03:36:09,193 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 03:36:09,193 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 03:36:09,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 03:36:09,194 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:36:09,194 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 03:36:09,195 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 03:36:09,195 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 03:36:09,195 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 03:36:09,195 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 03:36:09,195 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 03:36:09,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 03:36:09,196 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 03:36:09,196 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 03:36:09,197 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.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> WOLF [2024-11-06 03:36:09,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 03:36:09,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 03:36:09,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 03:36:09,467 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 03:36:09,467 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 03:36:09,468 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-06 03:36:10,967 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 03:36:11,422 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 03:36:11,423 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-06 03:36:11,467 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37c401ae1/e63163c855ce406391936909e654b43f/FLAGbaddbc9f2 [2024-11-06 03:36:11,487 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37c401ae1/e63163c855ce406391936909e654b43f [2024-11-06 03:36:11,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 03:36:11,493 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 03:36:11,496 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 03:36:11,496 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 03:36:11,502 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 03:36:11,503 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:36:11" (1/1) ... [2024-11-06 03:36:11,504 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69cca720 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:11, skipping insertion in model container [2024-11-06 03:36:11,504 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:36:11" (1/1) ... [2024-11-06 03:36:11,616 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 03:36:12,563 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-06 03:36:12,612 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-06 03:36:12,667 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-06 03:36:12,677 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-06 03:36:12,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-06 03:36:12,740 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-06 03:36:12,766 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-06 03:36:12,769 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-06 03:36:12,845 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-06 03:36:12,847 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-06 03:36:12,851 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-06 03:36:12,852 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-06 03:36:12,965 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-06 03:36:13,007 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-06 03:36:13,019 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-06 03:36:13,029 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-06 03:36:13,056 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-06 03:36:13,067 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-06 03:36:13,093 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-06 03:36:13,097 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-06 03:36:13,099 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-06 03:36:13,102 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-06 03:36:13,106 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-06 03:36:13,142 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-06 03:36:13,143 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-06 03:36:13,143 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-06 03:36:13,149 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-06 03:36:13,153 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-06 03:36:13,154 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-06 03:36:13,154 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-06 03:36:13,172 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-06 03:36:13,236 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-06 03:36:13,238 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:36:13,272 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 03:36:13,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] [2024-11-06 03:36:13,512 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-06 03:36:13,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:36:13,675 INFO L204 MainTranslator]: Completed translation [2024-11-06 03:36:13,676 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13 WrapperNode [2024-11-06 03:36:13,676 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 03:36:13,677 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 03:36:13,677 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 03:36:13,678 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 03:36:13,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:13,761 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:13,886 INFO L138 Inliner]: procedures = 196, calls = 1457, calls flagged for inlining = 94, calls inlined = 89, statements flattened = 3836 [2024-11-06 03:36:13,887 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 03:36:13,888 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 03:36:13,888 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 03:36:13,888 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 03:36:13,898 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:13,899 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:13,935 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:14,416 INFO L175 MemorySlicer]: Split 646 memory accesses to 12 slices as follows [2, 3, 3, 2, 5, 5, 203, 3, 5, 25, 6, 384]. 59 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 3, 3, 0, 0, 0, 0, 3, 0, 0, 0, 42]. The 326 writes are split as follows [0, 0, 0, 1, 2, 4, 174, 0, 1, 25, 3, 116]. [2024-11-06 03:36:14,416 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:14,416 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:14,519 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:14,549 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:14,570 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:14,592 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:14,632 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 03:36:14,633 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 03:36:14,633 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 03:36:14,633 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 03:36:14,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (1/1) ... [2024-11-06 03:36:14,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:36:14,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 03:36:14,681 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-06 03:36:14,684 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-06 03:36:14,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 03:36:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-06 03:36:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 03:36:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 03:36:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 03:36:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 03:36:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 03:36:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 03:36:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 03:36:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 03:36:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 03:36:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 03:36:14,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 03:36:14,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 03:36:14,721 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_probe [2024-11-06 03:36:14,721 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_probe [2024-11-06 03:36:14,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 03:36:14,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 03:36:14,722 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_extblock_cmd [2024-11-06 03:36:14,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_extblock_cmd [2024-11-06 03:36:14,722 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_op_multi [2024-11-06 03:36:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_op_multi [2024-11-06 03:36:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 03:36:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 03:36:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_dma_transfer [2024-11-06 03:36:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_dma_transfer [2024-11-06 03:36:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-06 03:36:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-06 03:36:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure sd_send_cmd_get_rsp [2024-11-06 03:36:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_send_cmd_get_rsp [2024-11-06 03:36:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_ro [2024-11-06 03:36:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_ro [2024-11-06 03:36:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-06 03:36:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-06 03:36:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 03:36:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 03:36:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 03:36:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 03:36:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-06 03:36:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-06 03:36:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_cd [2024-11-06 03:36:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_cd [2024-11-06 03:36:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure sd_response_type [2024-11-06 03:36:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_response_type [2024-11-06 03:36:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_card_exclusive_check [2024-11-06 03:36:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_card_exclusive_check [2024-11-06 03:36:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure sd_rw_cmd [2024-11-06 03:36:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_rw_cmd [2024-11-06 03:36:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 03:36:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd_no_wait [2024-11-06 03:36:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd_no_wait [2024-11-06 03:36:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 03:36:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-06 03:36:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-06 03:36:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 03:36:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 03:36:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 03:36:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 03:36:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 03:36:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 03:36:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure sd_read_data [2024-11-06 03:36:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_read_data [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 03:36:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 03:36:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 03:36:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 03:36:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 03:36:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 03:36:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 03:36:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 03:36:14,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 03:36:14,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 03:36:14,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 03:36:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 03:36:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 03:36:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 03:36:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 03:36:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 03:36:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 03:36:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 03:36:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 03:36:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 03:36:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure sd_change_phase [2024-11-06 03:36:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_change_phase [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-06 03:36:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_remove [2024-11-06 03:36:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_remove [2024-11-06 03:36:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-06 03:36:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-06 03:36:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-06 03:36:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-06 03:36:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_read_register [2024-11-06 03:36:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_read_register [2024-11-06 03:36:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2024-11-06 03:36:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2024-11-06 03:36:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure sd_pre_dma_transfer [2024-11-06 03:36:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_pre_dma_transfer [2024-11-06 03:36:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_start_run [2024-11-06 03:36:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_start_run [2024-11-06 03:36:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure sd_request [2024-11-06 03:36:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_request [2024-11-06 03:36:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure sd_clear_error [2024-11-06 03:36:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_clear_error [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_data_len [2024-11-06 03:36:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_data_len [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-06 03:36:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 03:36:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 03:36:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 03:36:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 03:36:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 03:36:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2024-11-06 03:36:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2024-11-06 03:36:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 03:36:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 03:36:14,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 03:36:14,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_switch_clock [2024-11-06 03:36:14,741 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_switch_clock [2024-11-06 03:36:14,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 03:36:14,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 03:36:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_dev [2024-11-06 03:36:14,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_dev [2024-11-06 03:36:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 03:36:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_sd_cmd [2024-11-06 03:36:14,742 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_sd_cmd [2024-11-06 03:36:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-06 03:36:14,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-06 03:36:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 03:36:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-06 03:36:14,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-06 03:36:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 03:36:14,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 03:36:14,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 03:36:14,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 03:36:14,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 03:36:14,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 03:36:14,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 03:36:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 03:36:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 03:36:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 03:36:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 03:36:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 03:36:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_post_req [2024-11-06 03:36:14,746 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_post_req [2024-11-06 03:36:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd [2024-11-06 03:36:14,748 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd [2024-11-06 03:36:14,748 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2024-11-06 03:36:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2024-11-06 03:36:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-06 03:36:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-06 03:36:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-06 03:36:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-06 03:36:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_write_register [2024-11-06 03:36:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_write_register [2024-11-06 03:36:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_card_uhs [2024-11-06 03:36:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_card_uhs [2024-11-06 03:36:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_add_cmd [2024-11-06 03:36:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_add_cmd [2024-11-06 03:36:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2024-11-06 03:36:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2024-11-06 03:36:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 03:36:14,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 03:36:15,389 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 03:36:15,394 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 03:36:15,431 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 03:36:46,298 INFO L? ?]: Removed 1240 outVars from TransFormulas that were not future-live. [2024-11-06 03:36:46,299 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 03:36:46,364 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 03:36:46,365 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-06 03:36:46,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:36:46 BoogieIcfgContainer [2024-11-06 03:36:46,365 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 03:36:46,367 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 03:36:46,367 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 03:36:46,371 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 03:36:46,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 03:36:11" (1/3) ... [2024-11-06 03:36:46,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@738d04b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:36:46, skipping insertion in model container [2024-11-06 03:36:46,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:36:13" (2/3) ... [2024-11-06 03:36:46,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@738d04b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:36:46, skipping insertion in model container [2024-11-06 03:36:46,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:36:46" (3/3) ... [2024-11-06 03:36:46,373 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-06 03:36:46,390 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 03:36:46,391 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 03:36:46,494 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 03:36:46,504 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;@66f1f501, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 03:36:46,505 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 03:36:46,519 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-06 03:36:46,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-06 03:36:46,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:36:46,558 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-06 03:36:46,558 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:36:46,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:36:46,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1145176469, now seen corresponding path program 1 times [2024-11-06 03:36:46,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:36:46,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1775703268] [2024-11-06 03:36:46,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:36:46,579 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-06 03:36:46,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:36:46,582 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-06 03:36:46,586 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-06 03:36:47,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:36:47,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 1073 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 03:36:47,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:36:48,252 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-06 03:36:48,253 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:36:48,254 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:36:48,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1775703268] [2024-11-06 03:36:48,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1775703268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:36:48,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:36:48,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:36:48,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447615467] [2024-11-06 03:36:48,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:36:48,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:36:48,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:36:48,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:36:48,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:36:48,299 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-06 03:36:48,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:36:48,677 INFO L93 Difference]: Finished difference Result 2301 states and 3408 transitions. [2024-11-06 03:36:48,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:36:48,680 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-06 03:36:48,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:36:48,715 INFO L225 Difference]: With dead ends: 2301 [2024-11-06 03:36:48,715 INFO L226 Difference]: Without dead ends: 1135 [2024-11-06 03:36:48,732 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:36:48,736 INFO L432 NwaCegarLoop]: 1679 mSDtfsCounter, 0 mSDsluCounter, 3350 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:36:48,737 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.2s Time] [2024-11-06 03:36:48,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1135 states. [2024-11-06 03:36:48,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1135 to 1135. [2024-11-06 03:36:48,904 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-06 03:36:48,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1135 states to 1135 states and 1662 transitions. [2024-11-06 03:36:48,926 INFO L78 Accepts]: Start accepts. Automaton has 1135 states and 1662 transitions. Word has length 110 [2024-11-06 03:36:48,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:36:48,927 INFO L471 AbstractCegarLoop]: Abstraction has 1135 states and 1662 transitions. [2024-11-06 03:36:48,928 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-06 03:36:48,928 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1662 transitions. [2024-11-06 03:36:48,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-06 03:36:48,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:36:48,945 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, 1, 1] [2024-11-06 03:36:48,970 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-06 03:36:49,146 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-06 03:36:49,147 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:36:49,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:36:49,148 INFO L85 PathProgramCache]: Analyzing trace with hash 2090847805, now seen corresponding path program 1 times [2024-11-06 03:36:49,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:36:49,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [436871089] [2024-11-06 03:36:49,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:36:49,150 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-06 03:36:49,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:36:49,154 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-06 03:36:49,156 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-06 03:36:50,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:36:50,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 03:36:50,477 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:36:50,847 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-06 03:36:50,848 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:36:51,991 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-06 03:36:51,992 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:36:51,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [436871089] [2024-11-06 03:36:51,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [436871089] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:36:51,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:36:51,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-06 03:36:51,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096519901] [2024-11-06 03:36:51,993 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:36:51,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 03:36:51,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:36:51,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 03:36:51,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:36:51,998 INFO L87 Difference]: Start difference. First operand 1135 states and 1662 transitions. Second operand has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 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-06 03:36:52,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:36:52,895 INFO L93 Difference]: Finished difference Result 2278 states and 3338 transitions. [2024-11-06 03:36:52,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 03:36:52,897 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 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 114 [2024-11-06 03:36:52,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:36:52,915 INFO L225 Difference]: With dead ends: 2278 [2024-11-06 03:36:52,915 INFO L226 Difference]: Without dead ends: 1144 [2024-11-06 03:36:52,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-06 03:36:52,925 INFO L432 NwaCegarLoop]: 1657 mSDtfsCounter, 4 mSDsluCounter, 6617 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 8274 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 03:36:52,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 8274 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 03:36:52,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1144 states. [2024-11-06 03:36:53,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1144 to 1144. [2024-11-06 03:36:53,053 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-06 03:36:53,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1144 states to 1144 states and 1671 transitions. [2024-11-06 03:36:53,068 INFO L78 Accepts]: Start accepts. Automaton has 1144 states and 1671 transitions. Word has length 114 [2024-11-06 03:36:53,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:36:53,069 INFO L471 AbstractCegarLoop]: Abstraction has 1144 states and 1671 transitions. [2024-11-06 03:36:53,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.75) internal successors, (110), 8 states have internal predecessors, (110), 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-06 03:36:53,069 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1671 transitions. [2024-11-06 03:36:53,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-06 03:36:53,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:36:53,080 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-06 03:36:53,108 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-06 03:36:53,281 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-06 03:36:53,281 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:36:53,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:36:53,285 INFO L85 PathProgramCache]: Analyzing trace with hash -183043705, now seen corresponding path program 2 times [2024-11-06 03:36:53,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:36:53,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1243180548] [2024-11-06 03:36:53,288 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 03:36:53,288 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-06 03:36:53,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:36:53,292 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-06 03:36:53,294 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-06 03:36:54,492 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 03:36:54,492 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 03:36:54,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:36:54,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:36:54,757 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-06 03:36:54,757 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:36:54,758 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:36:54,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1243180548] [2024-11-06 03:36:54,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1243180548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:36:54,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:36:54,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:36:54,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566037077] [2024-11-06 03:36:54,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:36:54,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:36:54,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:36:54,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:36:54,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:36:54,762 INFO L87 Difference]: Start difference. First operand 1144 states and 1671 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 03:36:55,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:36:55,160 INFO L93 Difference]: Finished difference Result 3378 states and 4961 transitions. [2024-11-06 03:36:55,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:36:55,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 120 [2024-11-06 03:36:55,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:36:55,180 INFO L225 Difference]: With dead ends: 3378 [2024-11-06 03:36:55,181 INFO L226 Difference]: Without dead ends: 2259 [2024-11-06 03:36:55,189 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:36:55,191 INFO L432 NwaCegarLoop]: 1655 mSDtfsCounter, 1640 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1640 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:36:55,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1640 Valid, 3286 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:36:55,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2024-11-06 03:36:55,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 2256. [2024-11-06 03:36:55,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2256 states, 1511 states have (on average 1.3362011912640634) internal successors, (2019), 1537 states have internal predecessors, (2019), 642 states have call successors, (642), 103 states have call predecessors, (642), 102 states have return successors, (642), 633 states have call predecessors, (642), 641 states have call successors, (642) [2024-11-06 03:36:55,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2256 states to 2256 states and 3303 transitions. [2024-11-06 03:36:55,375 INFO L78 Accepts]: Start accepts. Automaton has 2256 states and 3303 transitions. Word has length 120 [2024-11-06 03:36:55,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:36:55,376 INFO L471 AbstractCegarLoop]: Abstraction has 2256 states and 3303 transitions. [2024-11-06 03:36:55,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 03:36:55,376 INFO L276 IsEmpty]: Start isEmpty. Operand 2256 states and 3303 transitions. [2024-11-06 03:36:55,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-06 03:36:55,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:36:55,383 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-06 03:36:55,404 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-06 03:36:55,583 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-06 03:36:55,584 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:36:55,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:36:55,584 INFO L85 PathProgramCache]: Analyzing trace with hash 784151485, now seen corresponding path program 1 times [2024-11-06 03:36:55,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:36:55,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1011906967] [2024-11-06 03:36:55,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:36:55,586 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-06 03:36:55,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:36:55,589 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-06 03:36:55,590 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-06 03:36:56,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:36:56,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:36:56,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:36:57,061 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-06 03:36:57,061 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:36:57,061 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:36:57,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1011906967] [2024-11-06 03:36:57,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1011906967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:36:57,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:36:57,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:36:57,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580120180] [2024-11-06 03:36:57,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:36:57,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:36:57,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:36:57,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:36:57,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:36:57,064 INFO L87 Difference]: Start difference. First operand 2256 states and 3303 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 03:36:57,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:36:57,579 INFO L93 Difference]: Finished difference Result 5589 states and 8205 transitions. [2024-11-06 03:36:57,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:36:57,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 117 [2024-11-06 03:36:57,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:36:57,610 INFO L225 Difference]: With dead ends: 5589 [2024-11-06 03:36:57,610 INFO L226 Difference]: Without dead ends: 3358 [2024-11-06 03:36:57,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:36:57,628 INFO L432 NwaCegarLoop]: 1655 mSDtfsCounter, 1622 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1622 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:36:57,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1622 Valid, 3286 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:36:57,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2024-11-06 03:36:57,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 3355. [2024-11-06 03:36:57,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3355 states, 2245 states have (on average 1.3354120267260579) internal successors, (2998), 2284 states have internal predecessors, (2998), 958 states have call successors, (958), 153 states have call predecessors, (958), 151 states have return successors, (958), 944 states have call predecessors, (958), 957 states have call successors, (958) [2024-11-06 03:36:57,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4914 transitions. [2024-11-06 03:36:57,821 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4914 transitions. Word has length 117 [2024-11-06 03:36:57,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:36:57,823 INFO L471 AbstractCegarLoop]: Abstraction has 3355 states and 4914 transitions. [2024-11-06 03:36:57,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 03:36:57,823 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4914 transitions. [2024-11-06 03:36:57,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-06 03:36:57,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:36:57,829 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] [2024-11-06 03:36:57,856 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 [2024-11-06 03:36:58,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /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-06 03:36:58,030 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:36:58,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:36:58,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1403967514, now seen corresponding path program 1 times [2024-11-06 03:36:58,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:36:58,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [333249055] [2024-11-06 03:36:58,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:36:58,032 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-06 03:36:58,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:36:58,036 INFO L229 MonitoredProcess]: Starting monitored process 6 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-06 03:36:58,039 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 (6)] Waiting until timeout for monitored process [2024-11-06 03:36:59,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:36:59,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:36:59,379 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:36:59,568 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-06 03:36:59,569 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:36:59,569 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:36:59,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [333249055] [2024-11-06 03:36:59,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [333249055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:36:59,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:36:59,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:36:59,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769156567] [2024-11-06 03:36:59,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:36:59,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:36:59,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:36:59,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:36:59,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:36:59,571 INFO L87 Difference]: Start difference. First operand 3355 states and 4914 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 03:37:00,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:37:00,060 INFO L93 Difference]: Finished difference Result 7791 states and 11438 transitions. [2024-11-06 03:37:00,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:37:00,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 119 [2024-11-06 03:37:00,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:37:00,102 INFO L225 Difference]: With dead ends: 7791 [2024-11-06 03:37:00,102 INFO L226 Difference]: Without dead ends: 4461 [2024-11-06 03:37:00,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:37:00,128 INFO L432 NwaCegarLoop]: 1655 mSDtfsCounter, 1630 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1630 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:37:00,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1630 Valid, 3286 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:37:00,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4461 states. [2024-11-06 03:37:00,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4461 to 4458. [2024-11-06 03:37:00,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4458 states, 2984 states have (on average 1.3341152815013404) internal successors, (3981), 3036 states have internal predecessors, (3981), 1272 states have call successors, (1272), 203 states have call predecessors, (1272), 201 states have return successors, (1273), 1254 states have call predecessors, (1273), 1271 states have call successors, (1273) [2024-11-06 03:37:00,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 6526 transitions. [2024-11-06 03:37:00,453 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 6526 transitions. Word has length 119 [2024-11-06 03:37:00,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:37:00,454 INFO L471 AbstractCegarLoop]: Abstraction has 4458 states and 6526 transitions. [2024-11-06 03:37:00,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 03:37:00,455 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 6526 transitions. [2024-11-06 03:37:00,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-06 03:37:00,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:37:00,460 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-06 03:37:00,486 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 (6)] Ended with exit code 0 [2024-11-06 03:37:00,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /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-06 03:37:00,665 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:37:00,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:37:00,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1096568706, now seen corresponding path program 1 times [2024-11-06 03:37:00,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:37:00,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1366607541] [2024-11-06 03:37:00,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:37:00,667 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-06 03:37:00,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:37:00,671 INFO L229 MonitoredProcess]: Starting monitored process 7 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-06 03:37:00,672 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 (7)] Waiting until timeout for monitored process [2024-11-06 03:37:01,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:37:02,030 INFO L255 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:37:02,034 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:37:02,219 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-06 03:37:02,219 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:37:02,220 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:37:02,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1366607541] [2024-11-06 03:37:02,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1366607541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:37:02,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:37:02,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:37:02,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184939935] [2024-11-06 03:37:02,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:37:02,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:37:02,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:37:02,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:37:02,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:37:02,221 INFO L87 Difference]: Start difference. First operand 4458 states and 6526 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 03:37:02,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:37:02,817 INFO L93 Difference]: Finished difference Result 9657 states and 14134 transitions. [2024-11-06 03:37:02,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:37:02,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 118 [2024-11-06 03:37:02,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:37:02,863 INFO L225 Difference]: With dead ends: 9657 [2024-11-06 03:37:02,863 INFO L226 Difference]: Without dead ends: 5224 [2024-11-06 03:37:02,892 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:37:02,894 INFO L432 NwaCegarLoop]: 1655 mSDtfsCounter, 1620 mSDsluCounter, 1631 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1620 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:37:02,894 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1620 Valid, 3286 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:37:02,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5224 states. [2024-11-06 03:37:03,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5224 to 5221. [2024-11-06 03:37:03,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5221 states, 3509 states have (on average 1.3320034197777144) internal successors, (4674), 3572 states have internal predecessors, (4674), 1467 states have call successors, (1467), 246 states have call predecessors, (1467), 244 states have return successors, (1469), 1445 states have call predecessors, (1469), 1466 states have call successors, (1469) [2024-11-06 03:37:03,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5221 states to 5221 states and 7610 transitions. [2024-11-06 03:37:03,298 INFO L78 Accepts]: Start accepts. Automaton has 5221 states and 7610 transitions. Word has length 118 [2024-11-06 03:37:03,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:37:03,300 INFO L471 AbstractCegarLoop]: Abstraction has 5221 states and 7610 transitions. [2024-11-06 03:37:03,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 03:37:03,300 INFO L276 IsEmpty]: Start isEmpty. Operand 5221 states and 7610 transitions. [2024-11-06 03:37:03,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-06 03:37:03,309 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:37:03,309 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:37:03,336 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 (7)] Forceful destruction successful, exit code 0 [2024-11-06 03:37:03,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /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-06 03:37:03,510 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:37:03,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:37:03,511 INFO L85 PathProgramCache]: Analyzing trace with hash -812740079, now seen corresponding path program 1 times [2024-11-06 03:37:03,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:37:03,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [195001704] [2024-11-06 03:37:03,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:37:03,512 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-06 03:37:03,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:37:03,514 INFO L229 MonitoredProcess]: Starting monitored process 8 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-06 03:37:03,515 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 (8)] Waiting until timeout for monitored process [2024-11-06 03:37:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:37:04,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:37:04,950 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:37:05,086 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-06 03:37:05,086 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:37:05,086 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:37:05,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [195001704] [2024-11-06 03:37:05,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [195001704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:37:05,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:37:05,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:37:05,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186037265] [2024-11-06 03:37:05,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:37:05,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:37:05,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:37:05,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:37:05,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:37:05,094 INFO L87 Difference]: Start difference. First operand 5221 states and 7610 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 03:37:05,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:37:05,818 INFO L93 Difference]: Finished difference Result 13330 states and 19282 transitions. [2024-11-06 03:37:05,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:37:05,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 184 [2024-11-06 03:37:05,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:37:05,908 INFO L225 Difference]: With dead ends: 13330 [2024-11-06 03:37:05,908 INFO L226 Difference]: Without dead ends: 8134 [2024-11-06 03:37:06,005 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:37:06,007 INFO L432 NwaCegarLoop]: 1763 mSDtfsCounter, 978 mSDsluCounter, 1616 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 3379 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 03:37:06,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [978 Valid, 3379 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 03:37:06,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8134 states. [2024-11-06 03:37:06,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8134 to 8131. [2024-11-06 03:37:06,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8131 states, 5481 states have (on average 1.320379492793286) internal successors, (7237), 5576 states have internal predecessors, (7237), 2227 states have call successors, (2227), 424 states have call predecessors, (2227), 422 states have return successors, (2229), 2205 states have call predecessors, (2229), 2226 states have call successors, (2229) [2024-11-06 03:37:06,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8131 states to 8131 states and 11693 transitions. [2024-11-06 03:37:06,604 INFO L78 Accepts]: Start accepts. Automaton has 8131 states and 11693 transitions. Word has length 184 [2024-11-06 03:37:06,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:37:06,604 INFO L471 AbstractCegarLoop]: Abstraction has 8131 states and 11693 transitions. [2024-11-06 03:37:06,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 03:37:06,605 INFO L276 IsEmpty]: Start isEmpty. Operand 8131 states and 11693 transitions. [2024-11-06 03:37:06,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-06 03:37:06,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:37:06,619 INFO L215 NwaCegarLoop]: trace histogram [9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 03:37:06,664 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 (8)] Ended with exit code 0 [2024-11-06 03:37:06,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /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-06 03:37:06,821 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:37:06,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:37:06,822 INFO L85 PathProgramCache]: Analyzing trace with hash 164444183, now seen corresponding path program 1 times [2024-11-06 03:37:06,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:37:06,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1123817562] [2024-11-06 03:37:06,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:37:06,823 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-06 03:37:06,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:37:06,824 INFO L229 MonitoredProcess]: Starting monitored process 9 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-06 03:37:06,825 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 (9)] Waiting until timeout for monitored process [2024-11-06 03:37:08,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:37:08,281 INFO L255 TraceCheckSpWp]: Trace formula consists of 1599 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 03:37:08,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:37:08,833 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-06 03:37:08,833 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:37:08,834 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:37:08,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1123817562] [2024-11-06 03:37:08,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1123817562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:37:08,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:37:08,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 03:37:08,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417599212] [2024-11-06 03:37:08,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:37:08,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 03:37:08,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:37:08,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 03:37:08,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 03:37:08,838 INFO L87 Difference]: Start difference. First operand 8131 states and 11693 transitions. Second operand has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 6 states have internal predecessors, (137), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-06 03:37:09,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:37:09,641 INFO L93 Difference]: Finished difference Result 15369 states and 22257 transitions. [2024-11-06 03:37:09,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 03:37:09,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 6 states have internal predecessors, (137), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 262 [2024-11-06 03:37:09,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:37:09,744 INFO L225 Difference]: With dead ends: 15369 [2024-11-06 03:37:09,744 INFO L226 Difference]: Without dead ends: 8186 [2024-11-06 03:37:09,789 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 03:37:09,790 INFO L432 NwaCegarLoop]: 1656 mSDtfsCounter, 0 mSDsluCounter, 8271 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9927 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:37:09,790 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9927 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:37:09,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8186 states. [2024-11-06 03:37:10,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8186 to 8174. [2024-11-06 03:37:10,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8174 states, 5519 states have (on average 1.318173582170683) internal successors, (7275), 5614 states have internal predecessors, (7275), 2227 states have call successors, (2227), 424 states have call predecessors, (2227), 427 states have return successors, (2238), 2210 states have call predecessors, (2238), 2226 states have call successors, (2238) [2024-11-06 03:37:10,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8174 states to 8174 states and 11740 transitions. [2024-11-06 03:37:10,324 INFO L78 Accepts]: Start accepts. Automaton has 8174 states and 11740 transitions. Word has length 262 [2024-11-06 03:37:10,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:37:10,324 INFO L471 AbstractCegarLoop]: Abstraction has 8174 states and 11740 transitions. [2024-11-06 03:37:10,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.571428571428573) internal successors, (137), 6 states have internal predecessors, (137), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-06 03:37:10,325 INFO L276 IsEmpty]: Start isEmpty. Operand 8174 states and 11740 transitions. [2024-11-06 03:37:10,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-06 03:37:10,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:37:10,338 INFO L215 NwaCegarLoop]: trace histogram [9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 03:37:10,373 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 (9)] Forceful destruction successful, exit code 0 [2024-11-06 03:37:10,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /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-06 03:37:10,539 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:37:10,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:37:10,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1657280493, now seen corresponding path program 1 times [2024-11-06 03:37:10,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:37:10,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [202692128] [2024-11-06 03:37:10,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:37:10,541 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-06 03:37:10,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:37:10,542 INFO L229 MonitoredProcess]: Starting monitored process 10 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-06 03:37:10,543 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 (10)] Waiting until timeout for monitored process [2024-11-06 03:37:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:37:12,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 03:37:12,172 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:37:12,641 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-06 03:37:12,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:37:12,642 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:37:12,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [202692128] [2024-11-06 03:37:12,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [202692128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:37:12,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:37:12,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 03:37:12,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293358950] [2024-11-06 03:37:12,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:37:12,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 03:37:12,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:37:12,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 03:37:12,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 03:37:12,644 INFO L87 Difference]: Start difference. First operand 8174 states and 11740 transitions. Second operand has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 6 states have internal predecessors, (132), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-06 03:37:13,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:37:13,327 INFO L93 Difference]: Finished difference Result 15370 states and 22232 transitions. [2024-11-06 03:37:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 03:37:13,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 6 states have internal predecessors, (132), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 262 [2024-11-06 03:37:13,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:37:13,394 INFO L225 Difference]: With dead ends: 15370 [2024-11-06 03:37:13,394 INFO L226 Difference]: Without dead ends: 8202 [2024-11-06 03:37:13,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 03:37:13,436 INFO L432 NwaCegarLoop]: 1656 mSDtfsCounter, 0 mSDsluCounter, 8274 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9930 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:37:13,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9930 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 03:37:13,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8202 states. [2024-11-06 03:37:13,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8202 to 8202. [2024-11-06 03:37:14,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8202 states, 5543 states have (on average 1.3167959588670395) internal successors, (7299), 5634 states have internal predecessors, (7299), 2227 states have call successors, (2227), 424 states have call predecessors, (2227), 431 states have return successors, (2242), 2218 states have call predecessors, (2242), 2226 states have call successors, (2242) [2024-11-06 03:37:14,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8202 states to 8202 states and 11768 transitions. [2024-11-06 03:37:14,070 INFO L78 Accepts]: Start accepts. Automaton has 8202 states and 11768 transitions. Word has length 262 [2024-11-06 03:37:14,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:37:14,071 INFO L471 AbstractCegarLoop]: Abstraction has 8202 states and 11768 transitions. [2024-11-06 03:37:14,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 6 states have internal predecessors, (132), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-06 03:37:14,071 INFO L276 IsEmpty]: Start isEmpty. Operand 8202 states and 11768 transitions. [2024-11-06 03:37:14,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-06 03:37:14,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:37:14,085 INFO L215 NwaCegarLoop]: trace histogram [9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 03:37:14,122 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 (10)] Ended with exit code 0 [2024-11-06 03:37:14,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /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-06 03:37:14,290 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:37:14,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:37:14,291 INFO L85 PathProgramCache]: Analyzing trace with hash -639604841, now seen corresponding path program 1 times [2024-11-06 03:37:14,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:37:14,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [561289679] [2024-11-06 03:37:14,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:37:14,293 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-06 03:37:14,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:37:14,296 INFO L229 MonitoredProcess]: Starting monitored process 11 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-06 03:37:14,298 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 (11)] Waiting until timeout for monitored process [2024-11-06 03:37:15,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:37:15,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:37:15,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:37:20,349 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2024-11-06 03:37:20,349 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:37:20,349 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:37:20,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [561289679] [2024-11-06 03:37:20,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [561289679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:37:20,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:37:20,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 03:37:20,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503935221] [2024-11-06 03:37:20,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:37:20,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:37:20,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:37:20,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:37:20,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:37:20,352 INFO L87 Difference]: Start difference. First operand 8202 states and 11768 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-06 03:37:20,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:37:20,632 INFO L93 Difference]: Finished difference Result 8202 states and 11768 transitions. [2024-11-06 03:37:20,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:37:20,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 262 [2024-11-06 03:37:20,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:37:20,643 INFO L225 Difference]: With dead ends: 8202 [2024-11-06 03:37:20,643 INFO L226 Difference]: Without dead ends: 0 [2024-11-06 03:37:20,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:37:20,669 INFO L432 NwaCegarLoop]: 1657 mSDtfsCounter, 1480 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 03:37:20,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 1657 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 03:37:20,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-06 03:37:20,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-06 03:37:20,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-06 03:37:20,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-06 03:37:20,679 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 262 [2024-11-06 03:37:20,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:37:20,680 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-06 03:37:20,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-06 03:37:20,680 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-06 03:37:20,680 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-06 03:37:20,683 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-06 03:37:20,725 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 (11)] Forceful destruction successful, exit code 0 [2024-11-06 03:37:20,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /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-06 03:37:20,887 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:37:20,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.