/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -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-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 07:01:46,966 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 07:01:47,044 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-01 07:01:47,053 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 07:01:47,054 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 07:01:47,080 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 07:01:47,081 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 07:01:47,081 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 07:01:47,082 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 07:01:47,082 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 07:01:47,082 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 07:01:47,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 07:01:47,084 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 07:01:47,089 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 07:01:47,089 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 07:01:47,090 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 07:01:47,090 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 07:01:47,090 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 07:01:47,090 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 07:01:47,091 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 07:01:47,091 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 07:01:47,091 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 07:01:47,091 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 07:01:47,092 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 07:01:47,092 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 07:01:47,092 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 07:01:47,092 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 07:01:47,092 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 07:01:47,093 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 07:01:47,093 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 07:01:47,093 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 07:01:47,093 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 07:01:47,093 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 07:01:47,094 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 07:01:47,094 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 07:01:47,094 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 07:01:47,094 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 07:01:47,095 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 07:01:47,095 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 07:01:47,095 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 07:01:47,095 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 07:01:47,095 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 07:01:47,096 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-01 07:01:47,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 07:01:47,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 07:01:47,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 07:01:47,380 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 07:01:47,380 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 07:01:47,381 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-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-01 07:01:49,205 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 07:01:49,796 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 07:01:49,796 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-01 07:01:49,836 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/840b80d91/d668699e4d5f4f21bc8aca0c6ee3eef4/FLAG832e3d4a7 [2024-11-01 07:01:49,851 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/840b80d91/d668699e4d5f4f21bc8aca0c6ee3eef4 [2024-11-01 07:01:49,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 07:01:49,855 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 07:01:49,856 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 07:01:49,856 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 07:01:49,860 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 07:01:49,860 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:01:49" (1/1) ... [2024-11-01 07:01:49,861 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c527c32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:49, skipping insertion in model container [2024-11-01 07:01:49,861 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:01:49" (1/1) ... [2024-11-01 07:01:49,999 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 07:01:50,578 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,151 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,308 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,309 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,381 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,427 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,440 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,441 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,448 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,450 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,459 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,499 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,502 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,504 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,505 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,526 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,528 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,533 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,534 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,548 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,551 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,565 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,571 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,640 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,663 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,682 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,712 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,712 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,723 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,724 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,726 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,734 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,735 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,735 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,736 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,736 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,736 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,737 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,745 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,747 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,747 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,752 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,776 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,785 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,797 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,807 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,818 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,821 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,868 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,879 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,887 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,888 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,888 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,888 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,895 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,896 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,910 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,926 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,927 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,936 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:51,944 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,030 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,038 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,043 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,045 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,047 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,060 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,061 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,062 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,066 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,072 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,073 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,073 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,074 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,074 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,075 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,075 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,075 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,075 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,076 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,076 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,091 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,093 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,097 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,097 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,098 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,098 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,098 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,107 WARN L251 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-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2024-11-01 07:01:52,198 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:01:52,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 07:01:52,235 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 07:01:52,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3942] [2024-11-01 07:01:52,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3949] [2024-11-01 07:01:52,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3956] [2024-11-01 07:01:52,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3964-3965] [2024-11-01 07:01:52,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3974] [2024-11-01 07:01:52,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [4041-4042] [2024-11-01 07:01:52,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4047-4049] [2024-11-01 07:01:52,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [4071-4072] [2024-11-01 07:01:52,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4077-4079] [2024-11-01 07:01:52,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [4100-4101] [2024-11-01 07:01:52,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4106-4108] [2024-11-01 07:01:52,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (90), "i" (12UL)); [4417-4418] [2024-11-01 07:01:52,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (92), "i" (12UL)); [4425-4426] [2024-11-01 07:01:52,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (93), "i" (12UL)); [4433-4434] [2024-11-01 07:01:52,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [4460-4461] [2024-11-01 07:01:52,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [4468-4469] [2024-11-01 07:01:52,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (193), "i" (12UL)); [4483-4484] [2024-11-01 07:01:52,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (464), "i" (12UL)); [5073-5074] [2024-11-01 07:01:52,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (577), "i" (12UL)); [5187-5188] [2024-11-01 07:01:52,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (653), "i" (12UL)); [5278-5279] [2024-11-01 07:01:52,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (676), "i" (12UL)); [5315-5316] [2024-11-01 07:01:52,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (719), "i" (12UL)); [5367-5368] [2024-11-01 07:01:52,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (953), "i" (12UL)); [5680-5681] [2024-11-01 07:01:52,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (1004), "i" (12UL)); [5753-5754] [2024-11-01 07:01:52,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (1262), "i" (12UL)); [6134-6135] [2024-11-01 07:01:52,633 WARN L251 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-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2024-11-01 07:01:52,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 07:01:52,724 INFO L204 MainTranslator]: Completed translation [2024-11-01 07:01:52,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52 WrapperNode [2024-11-01 07:01:52,726 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 07:01:52,727 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 07:01:52,727 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 07:01:52,728 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 07:01:52,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:52,817 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:52,958 INFO L138 Inliner]: procedures = 319, calls = 1840, calls flagged for inlining = 110, calls inlined = 101, statements flattened = 3957 [2024-11-01 07:01:52,958 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 07:01:52,960 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 07:01:52,960 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 07:01:52,960 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 07:01:52,968 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:52,970 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:52,993 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:53,372 INFO L175 MemorySlicer]: Split 675 memory accesses to 15 slices as follows [2, 0, 23, 6, 555, 16, 10, 4, 8, 4, 7, 1, 3, 2, 34]. 82 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 289 writes are split as follows [0, 0, 23, 4, 220, 0, 5, 1, 0, 1, 4, 1, 0, 1, 29]. [2024-11-01 07:01:53,372 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:53,372 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:53,494 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:53,510 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:53,533 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:53,551 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:53,573 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 07:01:53,574 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 07:01:53,574 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 07:01:53,574 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 07:01:53,575 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 07:01:53,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 07:01:53,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 07:01:53,604 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-01 07:01:53,612 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-01 07:01:53,630 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-01 07:01:53,631 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 07:01:53,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 07:01:53,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 07:01:53,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 07:01:53,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-01 07:01:53,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-01 07:01:53,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2024-11-01 07:01:53,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2024-11-01 07:01:53,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 07:01:53,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 07:01:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 07:01:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 07:01:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 07:01:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 07:01:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 07:01:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 07:01:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 07:01:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 07:01:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 07:01:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 07:01:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-01 07:01:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-01 07:01:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-01 07:01:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-01 07:01:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 07:01:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 07:01:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 07:01:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 07:01:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 07:01:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 07:01:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 07:01:53,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 07:01:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 07:01:53,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 07:01:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2024-11-01 07:01:53,640 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2024-11-01 07:01:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2024-11-01 07:01:53,640 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2024-11-01 07:01:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-01 07:01:53,641 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-01 07:01:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 07:01:53,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 07:01:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2024-11-01 07:01:53,641 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2024-11-01 07:01:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-01 07:01:53,641 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-01 07:01:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-01 07:01:53,641 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-01 07:01:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 07:01:53,642 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 07:01:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 07:01:53,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 07:01:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2024-11-01 07:01:53,642 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2024-11-01 07:01:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 07:01:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 07:01:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 07:01:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 07:01:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 07:01:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-01 07:01:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-01 07:01:53,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 07:01:53,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-01 07:01:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-01 07:01:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 07:01:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 07:01:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2024-11-01 07:01:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2024-11-01 07:01:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 07:01:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 07:01:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2024-11-01 07:01:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2024-11-01 07:01:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 07:01:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 07:01:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-01 07:01:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-01 07:01:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2024-11-01 07:01:53,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2024-11-01 07:01:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 07:01:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2024-11-01 07:01:53,647 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2024-11-01 07:01:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-01 07:01:53,647 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-01 07:01:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2024-11-01 07:01:53,648 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2024-11-01 07:01:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2024-11-01 07:01:53,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2024-11-01 07:01:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 07:01:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 07:01:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 07:01:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 07:01:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 07:01:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 07:01:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 07:01:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 07:01:53,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 07:01:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 07:01:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-01 07:01:53,652 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2024-11-01 07:01:53,652 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2024-11-01 07:01:53,652 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-01 07:01:53,652 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 07:01:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 07:01:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 07:01:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 07:01:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 07:01:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 07:01:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 07:01:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 07:01:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 07:01:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 07:01:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 07:01:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 07:01:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 07:01:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 07:01:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 07:01:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 07:01:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 07:01:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 07:01:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-01 07:01:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2024-11-01 07:01:53,657 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 07:01:53,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 07:01:53,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 07:01:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2024-11-01 07:01:53,660 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2024-11-01 07:01:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 07:01:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 07:01:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 07:01:53,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 07:01:53,661 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2024-11-01 07:01:53,661 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2024-11-01 07:01:53,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 07:01:53,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 07:01:53,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-01 07:01:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-01 07:01:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 07:01:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 07:01:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 07:01:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 07:01:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 07:01:53,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-01 07:01:53,667 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2024-11-01 07:01:53,667 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2024-11-01 07:01:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 07:01:53,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 07:01:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-01 07:01:53,668 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-01 07:01:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 07:01:53,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 07:01:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-01 07:01:53,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-01 07:01:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-01 07:01:53,668 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-01 07:01:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2024-11-01 07:01:53,668 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2024-11-01 07:01:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2024-11-01 07:01:53,668 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2024-11-01 07:01:53,668 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2024-11-01 07:01:53,669 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2024-11-01 07:01:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2024-11-01 07:01:53,669 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2024-11-01 07:01:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-01 07:01:53,669 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-01 07:01:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2024-11-01 07:01:53,669 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2024-11-01 07:01:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2024-11-01 07:01:53,669 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2024-11-01 07:01:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2024-11-01 07:01:53,669 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2024-11-01 07:01:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-01 07:01:53,669 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-01 07:01:53,669 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-01 07:01:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-01 07:01:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2024-11-01 07:01:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2024-11-01 07:01:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2024-11-01 07:01:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2024-11-01 07:01:53,670 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-01 07:01:53,670 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-01 07:01:53,671 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2024-11-01 07:01:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2024-11-01 07:01:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2024-11-01 07:01:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2024-11-01 07:01:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2024-11-01 07:01:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2024-11-01 07:01:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2024-11-01 07:01:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2024-11-01 07:01:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 07:01:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 07:01:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-01 07:01:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-01 07:01:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2024-11-01 07:01:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2024-11-01 07:01:53,672 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2024-11-01 07:01:53,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-01 07:01:53,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-01 07:01:53,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-01 07:01:53,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-01 07:01:53,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-01 07:01:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 07:01:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 07:01:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-01 07:01:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-01 07:01:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2024-11-01 07:01:53,677 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2024-11-01 07:01:53,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 07:01:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2024-11-01 07:01:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~C_INT~TO~C_INT [2024-11-01 07:01:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~C_INT~TO~C_INT [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 07:01:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2024-11-01 07:01:53,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 07:01:53,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2024-11-01 07:01:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2024-11-01 07:01:53,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2024-11-01 07:01:53,679 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2024-11-01 07:01:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2024-11-01 07:01:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2024-11-01 07:01:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2024-11-01 07:01:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2024-11-01 07:01:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2024-11-01 07:01:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-01 07:01:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-01 07:01:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2024-11-01 07:01:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2024-11-01 07:01:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2024-11-01 07:01:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2024-11-01 07:01:53,680 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2024-11-01 07:01:53,680 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2024-11-01 07:01:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-01 07:01:53,681 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-01 07:01:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2024-11-01 07:01:53,681 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2024-11-01 07:01:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-01 07:01:53,681 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-01 07:01:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-01 07:01:53,681 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-01 07:01:53,681 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-01 07:01:53,681 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-01 07:01:53,682 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2024-11-01 07:01:53,682 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2024-11-01 07:01:53,682 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-11-01 07:01:53,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-11-01 07:01:53,682 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-01 07:01:53,682 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-01 07:01:53,682 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2024-11-01 07:01:53,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2024-11-01 07:01:53,683 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-01 07:01:53,683 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-01 07:01:53,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2024-11-01 07:01:53,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2024-11-01 07:01:53,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 07:01:53,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 07:01:54,307 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 07:01:54,312 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 07:02:06,223 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 07:02:19,571 INFO L? ?]: Removed 1563 outVars from TransFormulas that were not future-live. [2024-11-01 07:02:19,571 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 07:02:19,605 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 07:02:19,605 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 07:02:19,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:02:19 BoogieIcfgContainer [2024-11-01 07:02:19,605 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 07:02:19,609 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 07:02:19,609 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 07:02:19,611 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 07:02:19,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:01:49" (1/3) ... [2024-11-01 07:02:19,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a6925c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:02:19, skipping insertion in model container [2024-11-01 07:02:19,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (2/3) ... [2024-11-01 07:02:19,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a6925c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:02:19, skipping insertion in model container [2024-11-01 07:02:19,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:02:19" (3/3) ... [2024-11-01 07:02:19,613 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-01 07:02:19,625 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 07:02:19,625 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 07:02:19,755 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 07:02:19,761 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;@75054f15, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 07:02:19,761 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 07:02:19,773 INFO L276 IsEmpty]: Start isEmpty. Operand has 1673 states, 1139 states have (on average 1.3424056189640035) internal successors, (1529), 1182 states have internal predecessors, (1529), 440 states have call successors, (440), 93 states have call predecessors, (440), 92 states have return successors, (434), 428 states have call predecessors, (434), 434 states have call successors, (434) [2024-11-01 07:02:19,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-01 07:02:19,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:19,788 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 07:02:19,788 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:19,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:19,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1930636120, now seen corresponding path program 1 times [2024-11-01 07:02:19,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:19,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [747393657] [2024-11-01 07:02:19,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:19,802 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:19,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:19,806 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:02:19,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 07:02:22,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:22,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 07:02:22,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:22,142 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-01 07:02:22,142 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:23,272 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-01 07:02:23,272 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:23,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [747393657] [2024-11-01 07:02:23,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [747393657] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:23,273 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:23,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 07:02:23,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087658319] [2024-11-01 07:02:23,278 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:23,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 07:02:23,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:23,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 07:02:23,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 07:02:23,310 INFO L87 Difference]: Start difference. First operand has 1673 states, 1139 states have (on average 1.3424056189640035) internal successors, (1529), 1182 states have internal predecessors, (1529), 440 states have call successors, (440), 93 states have call predecessors, (440), 92 states have return successors, (434), 428 states have call predecessors, (434), 434 states have call successors, (434) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 07:02:23,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:23,531 INFO L93 Difference]: Finished difference Result 3341 states and 4869 transitions. [2024-11-01 07:02:23,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 07:02:23,534 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 84 [2024-11-01 07:02:23,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:23,567 INFO L225 Difference]: With dead ends: 3341 [2024-11-01 07:02:23,567 INFO L226 Difference]: Without dead ends: 1648 [2024-11-01 07:02:23,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 07:02:23,588 INFO L432 NwaCegarLoop]: 2391 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 07:02:23,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2391 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 07:02:23,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2024-11-01 07:02:23,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1648. [2024-11-01 07:02:23,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1648 states, 1122 states have (on average 1.3288770053475936) internal successors, (1491), 1157 states have internal predecessors, (1491), 434 states have call successors, (434), 92 states have call predecessors, (434), 91 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) [2024-11-01 07:02:23,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2350 transitions. [2024-11-01 07:02:23,744 INFO L78 Accepts]: Start accepts. Automaton has 1648 states and 2350 transitions. Word has length 84 [2024-11-01 07:02:23,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:23,744 INFO L471 AbstractCegarLoop]: Abstraction has 1648 states and 2350 transitions. [2024-11-01 07:02:23,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 07:02:23,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1648 states and 2350 transitions. [2024-11-01 07:02:23,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-01 07:02:23,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:23,749 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 07:02:23,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-01 07:02:23,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:23,951 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:23,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:23,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1280510812, now seen corresponding path program 1 times [2024-11-01 07:02:23,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:23,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [804467014] [2024-11-01 07:02:23,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:23,952 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:23,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:23,957 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:02:23,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 07:02:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:26,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:02:26,177 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:26,440 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:26,440 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:27,950 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:27,951 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:27,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [804467014] [2024-11-01 07:02:27,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [804467014] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:27,951 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:27,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 07:02:27,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938102411] [2024-11-01 07:02:27,951 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:27,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:02:27,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:27,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:02:27,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:27,957 INFO L87 Difference]: Start difference. First operand 1648 states and 2350 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-01 07:02:28,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:28,465 INFO L93 Difference]: Finished difference Result 4859 states and 6936 transitions. [2024-11-01 07:02:28,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:02:28,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 84 [2024-11-01 07:02:28,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:28,490 INFO L225 Difference]: With dead ends: 4859 [2024-11-01 07:02:28,490 INFO L226 Difference]: Without dead ends: 3235 [2024-11-01 07:02:28,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:28,502 INFO L432 NwaCegarLoop]: 2402 mSDtfsCounter, 2286 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 4708 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-01 07:02:28,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 4708 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-01 07:02:28,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3235 states. [2024-11-01 07:02:28,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3235 to 3213. [2024-11-01 07:02:28,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3213 states, 2189 states have (on average 1.3293741434444952) internal successors, (2910), 2253 states have internal predecessors, (2910), 844 states have call successors, (844), 180 states have call predecessors, (844), 179 states have return successors, (835), 821 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-01 07:02:28,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4589 transitions. [2024-11-01 07:02:28,651 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4589 transitions. Word has length 84 [2024-11-01 07:02:28,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:28,651 INFO L471 AbstractCegarLoop]: Abstraction has 3213 states and 4589 transitions. [2024-11-01 07:02:28,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-01 07:02:28,652 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4589 transitions. [2024-11-01 07:02:28,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-01 07:02:28,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:28,657 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 07:02:28,679 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-01 07:02:28,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:28,858 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:28,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:28,858 INFO L85 PathProgramCache]: Analyzing trace with hash 742941499, now seen corresponding path program 1 times [2024-11-01 07:02:28,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:28,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1726343062] [2024-11-01 07:02:28,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:28,859 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:28,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:28,861 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:02:28,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-01 07:02:30,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:30,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 1325 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:02:30,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:33,702 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:33,703 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:35,839 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:35,839 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:35,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1726343062] [2024-11-01 07:02:35,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1726343062] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:35,839 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:35,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:02:35,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646764438] [2024-11-01 07:02:35,840 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:35,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:02:35,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:35,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:02:35,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:35,841 INFO L87 Difference]: Start difference. First operand 3213 states and 4589 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:02:35,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:35,969 INFO L93 Difference]: Finished difference Result 3215 states and 4590 transitions. [2024-11-01 07:02:35,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:02:35,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 89 [2024-11-01 07:02:35,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:35,997 INFO L225 Difference]: With dead ends: 3215 [2024-11-01 07:02:35,998 INFO L226 Difference]: Without dead ends: 3212 [2024-11-01 07:02:36,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:36,002 INFO L432 NwaCegarLoop]: 2347 mSDtfsCounter, 2291 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 2347 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-01 07:02:36,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2291 Valid, 2347 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 07:02:36,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3212 states. [2024-11-01 07:02:36,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3212 to 3212. [2024-11-01 07:02:36,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3212 states, 2189 states have (on average 1.328917313841937) internal successors, (2909), 2252 states have internal predecessors, (2909), 843 states have call successors, (843), 180 states have call predecessors, (843), 179 states have return successors, (835), 821 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-01 07:02:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3212 states to 3212 states and 4587 transitions. [2024-11-01 07:02:36,231 INFO L78 Accepts]: Start accepts. Automaton has 3212 states and 4587 transitions. Word has length 89 [2024-11-01 07:02:36,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:36,232 INFO L471 AbstractCegarLoop]: Abstraction has 3212 states and 4587 transitions. [2024-11-01 07:02:36,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:02:36,233 INFO L276 IsEmpty]: Start isEmpty. Operand 3212 states and 4587 transitions. [2024-11-01 07:02:36,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-01 07:02:36,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:36,234 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 07:02:36,253 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-01 07:02:36,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:36,439 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:36,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:36,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1555028783, now seen corresponding path program 1 times [2024-11-01 07:02:36,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:36,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [805959317] [2024-11-01 07:02:36,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:36,442 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:36,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:36,447 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:02:36,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-01 07:02:38,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:38,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 1326 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:02:38,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:41,477 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:41,477 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:43,638 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:43,638 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:43,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [805959317] [2024-11-01 07:02:43,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [805959317] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:43,638 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:43,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:02:43,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889520676] [2024-11-01 07:02:43,638 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:43,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:02:43,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:43,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:02:43,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:43,642 INFO L87 Difference]: Start difference. First operand 3212 states and 4587 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:02:43,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:43,801 INFO L93 Difference]: Finished difference Result 3214 states and 4588 transitions. [2024-11-01 07:02:43,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:02:43,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 90 [2024-11-01 07:02:43,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:43,821 INFO L225 Difference]: With dead ends: 3214 [2024-11-01 07:02:43,821 INFO L226 Difference]: Without dead ends: 3211 [2024-11-01 07:02:43,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:43,825 INFO L432 NwaCegarLoop]: 2345 mSDtfsCounter, 2288 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2288 SdHoareTripleChecker+Valid, 2345 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-01 07:02:43,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2288 Valid, 2345 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 07:02:43,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3211 states. [2024-11-01 07:02:43,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3211 to 3211. [2024-11-01 07:02:43,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 2189 states have (on average 1.3284604842393788) internal successors, (2908), 2251 states have internal predecessors, (2908), 842 states have call successors, (842), 180 states have call predecessors, (842), 179 states have return successors, (835), 821 states have call predecessors, (835), 835 states have call successors, (835) [2024-11-01 07:02:43,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 4585 transitions. [2024-11-01 07:02:43,971 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 4585 transitions. Word has length 90 [2024-11-01 07:02:43,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:43,972 INFO L471 AbstractCegarLoop]: Abstraction has 3211 states and 4585 transitions. [2024-11-01 07:02:43,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:02:43,972 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 4585 transitions. [2024-11-01 07:02:43,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-01 07:02:43,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:43,973 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 07:02:44,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-01 07:02:44,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:44,180 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:44,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:44,180 INFO L85 PathProgramCache]: Analyzing trace with hash 959935678, now seen corresponding path program 1 times [2024-11-01 07:02:44,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:44,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1443299288] [2024-11-01 07:02:44,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:44,180 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:44,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:44,185 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:02:44,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-01 07:02:46,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:46,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:02:46,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:49,101 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:49,102 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:51,375 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:51,375 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:51,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1443299288] [2024-11-01 07:02:51,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1443299288] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:51,376 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:51,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:02:51,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847503019] [2024-11-01 07:02:51,376 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:51,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:02:51,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:51,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:02:51,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:51,377 INFO L87 Difference]: Start difference. First operand 3211 states and 4585 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:02:51,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:51,690 INFO L93 Difference]: Finished difference Result 4747 states and 6701 transitions. [2024-11-01 07:02:51,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:02:51,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 91 [2024-11-01 07:02:51,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:51,722 INFO L225 Difference]: With dead ends: 4747 [2024-11-01 07:02:51,722 INFO L226 Difference]: Without dead ends: 4743 [2024-11-01 07:02:51,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:51,728 INFO L432 NwaCegarLoop]: 3018 mSDtfsCounter, 2220 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2220 SdHoareTripleChecker+Valid, 4135 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:02:51,728 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2220 Valid, 4135 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:02:51,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4743 states. [2024-11-01 07:02:52,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4743 to 4741. [2024-11-01 07:02:52,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4741 states, 3219 states have (on average 1.3168685927306616) internal successors, (4239), 3297 states have internal predecessors, (4239), 1230 states have call successors, (1230), 292 states have call predecessors, (1230), 291 states have return successors, (1225), 1205 states have call predecessors, (1225), 1225 states have call successors, (1225) [2024-11-01 07:02:52,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4741 states to 4741 states and 6694 transitions. [2024-11-01 07:02:52,072 INFO L78 Accepts]: Start accepts. Automaton has 4741 states and 6694 transitions. Word has length 91 [2024-11-01 07:02:52,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:02:52,073 INFO L471 AbstractCegarLoop]: Abstraction has 4741 states and 6694 transitions. [2024-11-01 07:02:52,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:02:52,073 INFO L276 IsEmpty]: Start isEmpty. Operand 4741 states and 6694 transitions. [2024-11-01 07:02:52,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-01 07:02:52,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:02:52,074 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 07:02:52,100 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-01 07:02:52,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:52,275 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:02:52,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:02:52,276 INFO L85 PathProgramCache]: Analyzing trace with hash -308076526, now seen corresponding path program 1 times [2024-11-01 07:02:52,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:02:52,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1313997585] [2024-11-01 07:02:52,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:02:52,276 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:02:52,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:02:52,278 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:02:52,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-01 07:02:54,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:02:54,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 1328 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:02:54,434 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:02:57,334 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:57,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:02:59,524 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:02:59,524 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:02:59,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1313997585] [2024-11-01 07:02:59,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1313997585] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:02:59,525 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:02:59,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:02:59,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929793236] [2024-11-01 07:02:59,525 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:02:59,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:02:59,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:02:59,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:02:59,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:59,526 INFO L87 Difference]: Start difference. First operand 4741 states and 6694 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:02:59,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:02:59,863 INFO L93 Difference]: Finished difference Result 4779 states and 6732 transitions. [2024-11-01 07:02:59,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:02:59,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 92 [2024-11-01 07:02:59,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:02:59,891 INFO L225 Difference]: With dead ends: 4779 [2024-11-01 07:02:59,891 INFO L226 Difference]: Without dead ends: 4775 [2024-11-01 07:02:59,896 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:02:59,898 INFO L432 NwaCegarLoop]: 2338 mSDtfsCounter, 2217 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2217 SdHoareTripleChecker+Valid, 2416 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:02:59,899 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2217 Valid, 2416 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:02:59,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4775 states. [2024-11-01 07:03:00,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4775 to 4773. [2024-11-01 07:03:00,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4773 states, 3239 states have (on average 1.313985798085829) internal successors, (4256), 3315 states have internal predecessors, (4256), 1236 states have call successors, (1236), 298 states have call predecessors, (1236), 297 states have return successors, (1233), 1213 states have call predecessors, (1233), 1233 states have call successors, (1233) [2024-11-01 07:03:00,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4773 states to 4773 states and 6725 transitions. [2024-11-01 07:03:00,238 INFO L78 Accepts]: Start accepts. Automaton has 4773 states and 6725 transitions. Word has length 92 [2024-11-01 07:03:00,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:03:00,238 INFO L471 AbstractCegarLoop]: Abstraction has 4773 states and 6725 transitions. [2024-11-01 07:03:00,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:03:00,238 INFO L276 IsEmpty]: Start isEmpty. Operand 4773 states and 6725 transitions. [2024-11-01 07:03:00,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-01 07:03:00,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:03:00,239 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 07:03:00,273 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-01 07:03:00,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:03:00,444 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:03:00,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:03:00,444 INFO L85 PathProgramCache]: Analyzing trace with hash -961744319, now seen corresponding path program 1 times [2024-11-01 07:03:00,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:03:00,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [710832242] [2024-11-01 07:03:00,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:03:00,444 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:03:00,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:03:00,446 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:03:00,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-01 07:03:02,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:03:02,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 1329 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:03:02,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:03:05,430 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:03:05,431 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:03:07,629 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-01 07:03:07,630 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:03:07,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [710832242] [2024-11-01 07:03:07,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [710832242] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:03:07,630 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:03:07,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 07:03:07,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566406699] [2024-11-01 07:03:07,630 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:03:07,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 07:03:07,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:03:07,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 07:03:07,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:03:07,631 INFO L87 Difference]: Start difference. First operand 4773 states and 6725 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:03:07,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:03:07,930 INFO L93 Difference]: Finished difference Result 4775 states and 6726 transitions. [2024-11-01 07:03:07,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 07:03:07,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 93 [2024-11-01 07:03:07,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:03:07,959 INFO L225 Difference]: With dead ends: 4775 [2024-11-01 07:03:07,960 INFO L226 Difference]: Without dead ends: 4759 [2024-11-01 07:03:07,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 07:03:07,970 INFO L432 NwaCegarLoop]: 2336 mSDtfsCounter, 2275 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2275 SdHoareTripleChecker+Valid, 2336 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 07:03:07,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2275 Valid, 2336 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 07:03:07,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4759 states. [2024-11-01 07:03:08,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4759 to 4759. [2024-11-01 07:03:08,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4759 states, 3228 states have (on average 1.313816604708798) internal successors, (4241), 3302 states have internal predecessors, (4241), 1233 states have call successors, (1233), 298 states have call predecessors, (1233), 297 states have return successors, (1231), 1212 states have call predecessors, (1231), 1231 states have call successors, (1231) [2024-11-01 07:03:08,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4759 states to 4759 states and 6705 transitions. [2024-11-01 07:03:08,311 INFO L78 Accepts]: Start accepts. Automaton has 4759 states and 6705 transitions. Word has length 93 [2024-11-01 07:03:08,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:03:08,311 INFO L471 AbstractCegarLoop]: Abstraction has 4759 states and 6705 transitions. [2024-11-01 07:03:08,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 07:03:08,312 INFO L276 IsEmpty]: Start isEmpty. Operand 4759 states and 6705 transitions. [2024-11-01 07:03:08,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-01 07:03:08,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:03:08,319 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-01 07:03:08,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-01 07:03:08,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:03:08,520 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 07:03:08,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:03:08,520 INFO L85 PathProgramCache]: Analyzing trace with hash 742411663, now seen corresponding path program 1 times [2024-11-01 07:03:08,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:03:08,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [117497210] [2024-11-01 07:03:08,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:03:08,521 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:03:08,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:03:08,523 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:03:08,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-01 07:03:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:03:10,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 07:03:10,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:03:11,581 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-01 07:03:11,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:03:13,961 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-01 07:03:13,961 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:03:13,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [117497210] [2024-11-01 07:03:13,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [117497210] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:03:13,965 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:03:13,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 07:03:13,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215278379] [2024-11-01 07:03:13,966 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:03:13,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 07:03:13,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:03:13,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 07:03:13,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 07:03:13,967 INFO L87 Difference]: Start difference. First operand 4759 states and 6705 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-01 07:03:18,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []