/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -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-17387ad-m [2024-11-06 12:21:19,193 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 12:21:19,280 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 12:21:19,285 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 12:21:19,285 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 12:21:19,306 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 12:21:19,307 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 12:21:19,307 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 12:21:19,310 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 12:21:19,310 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 12:21:19,311 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 12:21:19,311 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 12:21:19,312 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 12:21:19,312 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 12:21:19,312 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 12:21:19,313 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 12:21:19,316 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 12:21:19,319 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 12:21:19,319 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 12:21:19,319 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 12:21:19,320 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 12:21:19,322 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 12:21:19,323 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 12:21:19,323 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 12:21:19,323 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 12:21:19,323 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 12:21:19,324 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 12:21:19,324 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 12:21:19,324 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 12:21:19,324 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 12:21:19,325 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 12:21:19,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:21:19,325 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 12:21:19,325 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 12:21:19,326 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 12:21:19,326 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 12:21:19,328 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 12:21:19,328 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 12:21:19,328 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 12:21:19,328 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 12:21:19,329 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 12:21:19,329 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 12:21:19,610 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 12:21:19,652 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 12:21:19,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 12:21:19,657 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 12:21:19,658 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 12:21:19,659 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-06 12:21:21,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 12:21:22,038 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 12:21:22,039 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-06 12:21:22,095 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05d501caf/93c7e56cc21e4ebbbe81de9027384a85/FLAGf8ef324f0 [2024-11-06 12:21:22,116 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/05d501caf/93c7e56cc21e4ebbbe81de9027384a85 [2024-11-06 12:21:22,119 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 12:21:22,121 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 12:21:22,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 12:21:22,123 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 12:21:22,128 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 12:21:22,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:21:22" (1/1) ... [2024-11-06 12:21:22,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ffc2234 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:22, skipping insertion in model container [2024-11-06 12:21:22,130 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:21:22" (1/1) ... [2024-11-06 12:21:22,268 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:21:23,101 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:23,770 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,036 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,041 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,118 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,151 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,163 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,163 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,173 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,175 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,180 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,207 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,210 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,211 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,212 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,235 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,237 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,242 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,243 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,259 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,261 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,271 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,275 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,353 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,381 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,414 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,460 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,461 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,478 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,480 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,484 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,499 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,504 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,505 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,507 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,517 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,521 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,522 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,528 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,551 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,561 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,578 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,589 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,600 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,604 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,660 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,669 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,678 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,679 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,679 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,679 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,686 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,688 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,702 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,718 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,728 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,736 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,747 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,757 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,759 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,760 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,766 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,779 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,782 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,783 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,791 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,807 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,808 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,808 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,809 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,810 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,810 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,810 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,811 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,811 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,812 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,812 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,860 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,866 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,876 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,877 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,877 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,878 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,878 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:24,903 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2024-11-06 12:21:25,290 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:21:25,292 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:21:25,335 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 12:21:25,443 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-06 12:21:25,446 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-06 12:21:25,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3956] [2024-11-06 12:21:25,447 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-06 12:21:25,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3974] [2024-11-06 12:21:25,450 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-06 12:21:25,451 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-06 12:21:25,452 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-06 12:21:25,452 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-06 12:21:25,453 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-06 12:21:25,453 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-06 12:21:25,463 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-06 12:21:25,464 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-06 12:21:25,464 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-06 12:21:25,465 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-06 12:21:25,466 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-06 12:21:25,466 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-06 12:21:25,509 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-06 12:21:25,516 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-06 12:21:25,523 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-06 12:21:25,530 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-06 12:21:25,541 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-06 12:21:25,567 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-06 12:21:25,572 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-06 12:21:25,595 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-06 12:21:25,745 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2024-11-06 12:21:25,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:21:25,880 INFO L204 MainTranslator]: Completed translation [2024-11-06 12:21:25,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25 WrapperNode [2024-11-06 12:21:25,882 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 12:21:25,884 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 12:21:25,884 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 12:21:25,884 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 12:21:25,891 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,006 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,173 INFO L138 Inliner]: procedures = 319, calls = 1840, calls flagged for inlining = 110, calls inlined = 101, statements flattened = 3957 [2024-11-06 12:21:26,173 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 12:21:26,174 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 12:21:26,174 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 12:21:26,175 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 12:21:26,186 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,218 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,707 INFO L175 MemorySlicer]: Split 675 memory accesses to 15 slices as follows [2, 4, 8, 23, 1, 555, 7, 4, 10, 3, 0, 2, 6, 34, 16]. 82 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16]. The 289 writes are split as follows [0, 1, 0, 23, 1, 220, 4, 1, 5, 0, 0, 1, 4, 29, 0]. [2024-11-06 12:21:26,708 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,708 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,818 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,850 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,880 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,908 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,946 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 12:21:26,947 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 12:21:26,947 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 12:21:26,947 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 12:21:26,948 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (1/1) ... [2024-11-06 12:21:26,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:21:26,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:21:26,977 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 12:21:26,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 12:21:27,007 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-06 12:21:27,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 12:21:27,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2024-11-06 12:21:27,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 12:21:27,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 12:21:27,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 12:21:27,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 12:21:27,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 12:21:27,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 12:21:27,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 12:21:27,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 12:21:27,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 12:21:27,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 12:21:27,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 12:21:27,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-06 12:21:27,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-06 12:21:27,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 12:21:27,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 12:21:27,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 12:21:27,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 12:21:27,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 12:21:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 12:21:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 12:21:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 12:21:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 12:21:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 12:21:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 12:21:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 12:21:27,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 12:21:27,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 12:21:27,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-06 12:21:27,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 12:21:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 12:21:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 12:21:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 12:21:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2024-11-06 12:21:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2024-11-06 12:21:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2024-11-06 12:21:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2024-11-06 12:21:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-06 12:21:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-06 12:21:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 12:21:27,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 12:21:27,017 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2024-11-06 12:21:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2024-11-06 12:21:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-06 12:21:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-06 12:21:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-06 12:21:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-06 12:21:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-06 12:21:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-06 12:21:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 12:21:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 12:21:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2024-11-06 12:21:27,018 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2024-11-06 12:21:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-06 12:21:27,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-06 12:21:27,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-06 12:21:27,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-06 12:21:27,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-06 12:21:27,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-06 12:21:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-06 12:21:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-06 12:21:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-06 12:21:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-06 12:21:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-06 12:21:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-06 12:21:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-06 12:21:27,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-06 12:21:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 12:21:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2024-11-06 12:21:27,021 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2024-11-06 12:21:27,021 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-06 12:21:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-06 12:21:27,022 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2024-11-06 12:21:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2024-11-06 12:21:27,022 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-06 12:21:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-06 12:21:27,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-06 12:21:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-06 12:21:27,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2024-11-06 12:21:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2024-11-06 12:21:27,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 12:21:27,022 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2024-11-06 12:21:27,022 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2024-11-06 12:21:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-06 12:21:27,023 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-06 12:21:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2024-11-06 12:21:27,023 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2024-11-06 12:21:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2024-11-06 12:21:27,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2024-11-06 12:21:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 12:21:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 12:21:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 12:21:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 12:21:27,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-06 12:21:27,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-06 12:21:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-06 12:21:27,025 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-06 12:21:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2024-11-06 12:21:27,025 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2024-11-06 12:21:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2024-11-06 12:21:27,025 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2024-11-06 12:21:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-06 12:21:27,025 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-06 12:21:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 12:21:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 12:21:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 12:21:27,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-06 12:21:27,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 12:21:27,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 12:21:27,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2024-11-06 12:21:27,029 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 12:21:27,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 12:21:27,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2024-11-06 12:21:27,031 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 12:21:27,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 12:21:27,032 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2024-11-06 12:21:27,032 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2024-11-06 12:21:27,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 12:21:27,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 12:21:27,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 12:21:27,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2024-11-06 12:21:27,036 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-06 12:21:27,036 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-06 12:21:27,036 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-06 12:21:27,036 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-06 12:21:27,036 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-06 12:21:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-06 12:21:27,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-06 12:21:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-06 12:21:27,037 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-06 12:21:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2024-11-06 12:21:27,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2024-11-06 12:21:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2024-11-06 12:21:27,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2024-11-06 12:21:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2024-11-06 12:21:27,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2024-11-06 12:21:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2024-11-06 12:21:27,037 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2024-11-06 12:21:27,037 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-06 12:21:27,038 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-06 12:21:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2024-11-06 12:21:27,038 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2024-11-06 12:21:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2024-11-06 12:21:27,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2024-11-06 12:21:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2024-11-06 12:21:27,038 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2024-11-06 12:21:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-06 12:21:27,038 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-06 12:21:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-06 12:21:27,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-06 12:21:27,038 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2024-11-06 12:21:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2024-11-06 12:21:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2024-11-06 12:21:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2024-11-06 12:21:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-06 12:21:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-06 12:21:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2024-11-06 12:21:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2024-11-06 12:21:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2024-11-06 12:21:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2024-11-06 12:21:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2024-11-06 12:21:27,039 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2024-11-06 12:21:27,039 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2024-11-06 12:21:27,040 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2024-11-06 12:21:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 12:21:27,040 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 12:21:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-06 12:21:27,040 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-06 12:21:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2024-11-06 12:21:27,040 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2024-11-06 12:21:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2024-11-06 12:21:27,040 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2024-11-06 12:21:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 12:21:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 12:21:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-06 12:21:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 12:21:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 12:21:27,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 12:21:27,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 12:21:27,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-06 12:21:27,045 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2024-11-06 12:21:27,045 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2024-11-06 12:21:27,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 12:21:27,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 12:21:27,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 12:21:27,046 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2024-11-06 12:21:27,046 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2024-11-06 12:21:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~C_INT~TO~C_INT [2024-11-06 12:21:27,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~C_INT~TO~C_INT [2024-11-06 12:21:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-06 12:21:27,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-06 12:21:27,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2024-11-06 12:21:27,048 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 12:21:27,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2024-11-06 12:21:27,049 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2024-11-06 12:21:27,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2024-11-06 12:21:27,049 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2024-11-06 12:21:27,049 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2024-11-06 12:21:27,049 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2024-11-06 12:21:27,049 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-06 12:21:27,050 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-06 12:21:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2024-11-06 12:21:27,050 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2024-11-06 12:21:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2024-11-06 12:21:27,050 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2024-11-06 12:21:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2024-11-06 12:21:27,050 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2024-11-06 12:21:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-06 12:21:27,050 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-06 12:21:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2024-11-06 12:21:27,050 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2024-11-06 12:21:27,050 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-06 12:21:27,050 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-06 12:21:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-06 12:21:27,051 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-06 12:21:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-06 12:21:27,051 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-06 12:21:27,051 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2024-11-06 12:21:27,051 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2024-11-06 12:21:27,052 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-11-06 12:21:27,052 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-11-06 12:21:27,052 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-06 12:21:27,052 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-06 12:21:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2024-11-06 12:21:27,053 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2024-11-06 12:21:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-06 12:21:27,053 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-06 12:21:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2024-11-06 12:21:27,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2024-11-06 12:21:27,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 12:21:27,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 12:21:27,792 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 12:21:27,796 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 12:21:44,628 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 12:22:07,147 INFO L? ?]: Removed 1563 outVars from TransFormulas that were not future-live. [2024-11-06 12:22:07,147 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 12:22:07,210 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 12:22:07,210 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-06 12:22:07,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:22:07 BoogieIcfgContainer [2024-11-06 12:22:07,211 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 12:22:07,213 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 12:22:07,213 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 12:22:07,216 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 12:22:07,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:21:22" (1/3) ... [2024-11-06 12:22:07,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32247be7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:22:07, skipping insertion in model container [2024-11-06 12:22:07,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:21:25" (2/3) ... [2024-11-06 12:22:07,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32247be7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:22:07, skipping insertion in model container [2024-11-06 12:22:07,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:22:07" (3/3) ... [2024-11-06 12:22:07,219 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-06 12:22:07,235 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 12:22:07,235 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 12:22:07,365 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 12:22:07,371 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;@340a9d51, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 12:22:07,371 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 12:22:07,382 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-06 12:22:07,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-06 12:22:07,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:22:07,394 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-06 12:22:07,395 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:22:07,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:22:07,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1930636120, now seen corresponding path program 1 times [2024-11-06 12:22:07,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:22:07,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1339055876] [2024-11-06 12:22:07,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:22:07,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:07,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:22:07,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:22:07,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 12:22:09,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:22:09,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 12:22:09,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:22:09,902 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-06 12:22:09,902 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:22:09,903 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:22:09,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339055876] [2024-11-06 12:22:09,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339055876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:22:09,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:22:09,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:22:09,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126235016] [2024-11-06 12:22:09,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:22:09,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 12:22:09,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:22:09,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 12:22:09,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:22:09,941 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 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 12:22:10,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:22:10,159 INFO L93 Difference]: Finished difference Result 3341 states and 4869 transitions. [2024-11-06 12:22:10,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 12:22:10,161 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2024-11-06 12:22:10,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:22:10,209 INFO L225 Difference]: With dead ends: 3341 [2024-11-06 12:22:10,209 INFO L226 Difference]: Without dead ends: 1648 [2024-11-06 12:22:10,234 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 83 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-06 12:22:10,240 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-06 12:22:10,241 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-06 12:22:10,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2024-11-06 12:22:10,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1648. [2024-11-06 12:22:10,527 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-06 12:22:10,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2350 transitions. [2024-11-06 12:22:10,559 INFO L78 Accepts]: Start accepts. Automaton has 1648 states and 2350 transitions. Word has length 84 [2024-11-06 12:22:10,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:22:10,559 INFO L471 AbstractCegarLoop]: Abstraction has 1648 states and 2350 transitions. [2024-11-06 12:22:10,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 12:22:10,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1648 states and 2350 transitions. [2024-11-06 12:22:10,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-06 12:22:10,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:22:10,566 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-06 12:22:10,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 12:22:10,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:10,767 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:22:10,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:22:10,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1280510812, now seen corresponding path program 1 times [2024-11-06 12:22:10,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:22:10,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1703075483] [2024-11-06 12:22:10,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:22:10,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:10,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:22:10,773 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:22:10,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 12:22:12,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:22:12,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 1331 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:22:12,964 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:22:13,505 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-06 12:22:13,506 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:22:13,506 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:22:13,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703075483] [2024-11-06 12:22:13,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703075483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:22:13,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:22:13,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:22:13,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37099588] [2024-11-06 12:22:13,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:22:13,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:22:13,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:22:13,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:22:13,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:22:13,514 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-06 12:22:14,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:22:14,433 INFO L93 Difference]: Finished difference Result 4859 states and 6936 transitions. [2024-11-06 12:22:14,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:22:14,433 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-06 12:22:14,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:22:14,464 INFO L225 Difference]: With dead ends: 4859 [2024-11-06 12:22:14,465 INFO L226 Difference]: Without dead ends: 3235 [2024-11-06 12:22:14,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 82 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-06 12:22:14,480 INFO L432 NwaCegarLoop]: 2402 mSDtfsCounter, 2286 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2024-11-06 12:22:14,480 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.7s Time] [2024-11-06 12:22:14,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3235 states. [2024-11-06 12:22:14,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3235 to 3213. [2024-11-06 12:22:14,694 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-06 12:22:14,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4589 transitions. [2024-11-06 12:22:14,733 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4589 transitions. Word has length 84 [2024-11-06 12:22:14,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:22:14,734 INFO L471 AbstractCegarLoop]: Abstraction has 3213 states and 4589 transitions. [2024-11-06 12:22:14,734 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-06 12:22:14,734 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4589 transitions. [2024-11-06 12:22:14,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-06 12:22:14,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:22:14,739 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-06 12:22:14,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 12:22:14,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:14,940 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:22:14,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:22:14,941 INFO L85 PathProgramCache]: Analyzing trace with hash 742941499, now seen corresponding path program 1 times [2024-11-06 12:22:14,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:22:14,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [355011593] [2024-11-06 12:22:14,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:22:14,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:14,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:22:14,945 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:22:14,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 12:22:16,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:22:16,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 1325 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:22:16,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:22:22,309 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-06 12:22:22,309 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:22:22,310 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:22:22,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355011593] [2024-11-06 12:22:22,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355011593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:22:22,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:22:22,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:22:22,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754065062] [2024-11-06 12:22:22,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:22:22,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:22:22,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:22:22,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:22:22,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:22:22,313 INFO L87 Difference]: Start difference. First operand 3213 states and 4589 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-06 12:22:22,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:22:22,549 INFO L93 Difference]: Finished difference Result 3215 states and 4590 transitions. [2024-11-06 12:22:22,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:22:22,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 89 [2024-11-06 12:22:22,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:22:22,585 INFO L225 Difference]: With dead ends: 3215 [2024-11-06 12:22:22,585 INFO L226 Difference]: Without dead ends: 3212 [2024-11-06 12:22:22,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 87 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-06 12:22:22,593 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-06 12:22:22,593 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-06 12:22:22,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3212 states. [2024-11-06 12:22:22,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3212 to 3212. [2024-11-06 12:22:22,808 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-06 12:22:22,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3212 states to 3212 states and 4587 transitions. [2024-11-06 12:22:22,847 INFO L78 Accepts]: Start accepts. Automaton has 3212 states and 4587 transitions. Word has length 89 [2024-11-06 12:22:22,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:22:22,849 INFO L471 AbstractCegarLoop]: Abstraction has 3212 states and 4587 transitions. [2024-11-06 12:22:22,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-06 12:22:22,849 INFO L276 IsEmpty]: Start isEmpty. Operand 3212 states and 4587 transitions. [2024-11-06 12:22:22,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-06 12:22:22,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:22:22,852 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-06 12:22:22,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 12:22:23,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:23,056 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:22:23,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:22:23,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1555028783, now seen corresponding path program 1 times [2024-11-06 12:22:23,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:22:23,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [263311035] [2024-11-06 12:22:23,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:22:23,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:23,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:22:23,061 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:22:23,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 12:22:24,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:22:24,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 1326 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:22:24,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:22:30,530 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-06 12:22:30,531 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:22:30,531 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:22:30,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263311035] [2024-11-06 12:22:30,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263311035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:22:30,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:22:30,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:22:30,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258349919] [2024-11-06 12:22:30,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:22:30,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:22:30,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:22:30,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:22:30,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:22:30,533 INFO L87 Difference]: Start difference. First operand 3212 states and 4587 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-06 12:22:30,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:22:30,737 INFO L93 Difference]: Finished difference Result 3214 states and 4588 transitions. [2024-11-06 12:22:30,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:22:30,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 90 [2024-11-06 12:22:30,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:22:30,774 INFO L225 Difference]: With dead ends: 3214 [2024-11-06 12:22:30,774 INFO L226 Difference]: Without dead ends: 3211 [2024-11-06 12:22:30,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 88 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-06 12:22:30,781 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-06 12:22:30,782 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-06 12:22:30,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3211 states. [2024-11-06 12:22:30,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3211 to 3211. [2024-11-06 12:22:30,994 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-06 12:22:31,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 4585 transitions. [2024-11-06 12:22:31,029 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 4585 transitions. Word has length 90 [2024-11-06 12:22:31,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:22:31,032 INFO L471 AbstractCegarLoop]: Abstraction has 3211 states and 4585 transitions. [2024-11-06 12:22:31,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-06 12:22:31,033 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 4585 transitions. [2024-11-06 12:22:31,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-06 12:22:31,035 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:22:31,035 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-06 12:22:31,082 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-06 12:22:31,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:31,236 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:22:31,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:22:31,237 INFO L85 PathProgramCache]: Analyzing trace with hash 959935678, now seen corresponding path program 1 times [2024-11-06 12:22:31,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:22:31,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086226276] [2024-11-06 12:22:31,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:22:31,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:31,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:22:31,242 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:22:31,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 12:22:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:22:33,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:22:33,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:22:38,699 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-06 12:22:38,699 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:22:38,699 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:22:38,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086226276] [2024-11-06 12:22:38,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086226276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:22:38,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:22:38,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:22:38,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577288675] [2024-11-06 12:22:38,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:22:38,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:22:38,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:22:38,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:22:38,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:22:38,701 INFO L87 Difference]: Start difference. First operand 3211 states and 4585 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-06 12:22:39,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:22:39,170 INFO L93 Difference]: Finished difference Result 4747 states and 6701 transitions. [2024-11-06 12:22:39,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:22:39,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 91 [2024-11-06 12:22:39,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:22:39,215 INFO L225 Difference]: With dead ends: 4747 [2024-11-06 12:22:39,216 INFO L226 Difference]: Without dead ends: 4743 [2024-11-06 12:22:39,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 89 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-06 12:22:39,224 INFO L432 NwaCegarLoop]: 3018 mSDtfsCounter, 2220 mSDsluCounter, 1117 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-06 12:22:39,224 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.2s Time] [2024-11-06 12:22:39,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4743 states. [2024-11-06 12:22:39,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4743 to 4741. [2024-11-06 12:22:39,581 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-06 12:22:39,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4741 states to 4741 states and 6694 transitions. [2024-11-06 12:22:39,622 INFO L78 Accepts]: Start accepts. Automaton has 4741 states and 6694 transitions. Word has length 91 [2024-11-06 12:22:39,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:22:39,623 INFO L471 AbstractCegarLoop]: Abstraction has 4741 states and 6694 transitions. [2024-11-06 12:22:39,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-06 12:22:39,623 INFO L276 IsEmpty]: Start isEmpty. Operand 4741 states and 6694 transitions. [2024-11-06 12:22:39,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-06 12:22:39,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:22:39,625 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-06 12:22:39,663 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 12:22:39,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:39,827 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:22:39,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:22:39,827 INFO L85 PathProgramCache]: Analyzing trace with hash -308076526, now seen corresponding path program 1 times [2024-11-06 12:22:39,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:22:39,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1203287912] [2024-11-06 12:22:39,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:22:39,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:22:39,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:22:39,830 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:22:39,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process