/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 15:27:32,801 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 15:27:32,890 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 15:27:32,896 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 15:27:32,897 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 15:27:32,923 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 15:27:32,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 15:27:32,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 15:27:32,924 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 15:27:32,925 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 15:27:32,926 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 15:27:32,926 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 15:27:32,927 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 15:27:32,927 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 15:27:32,927 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 15:27:32,928 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 15:27:32,928 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 15:27:32,928 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 15:27:32,928 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 15:27:32,929 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 15:27:32,933 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 15:27:32,936 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 15:27:32,936 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 15:27:32,936 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 15:27:32,936 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 15:27:32,937 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 15:27:32,937 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 15:27:32,937 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 15:27:32,937 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 15:27:32,938 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 15:27:32,938 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 15:27:32,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:27:32,938 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 15:27:32,939 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 15:27:32,939 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 15:27:32,940 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 15:27:32,940 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 15:27:32,940 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 15:27:32,941 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 15:27:32,941 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 15:27:32,941 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 15:27:32,942 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 15:27:32,942 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:27:33,255 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 15:27:33,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 15:27:33,279 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 15:27:33,280 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 15:27:33,280 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 15:27:33,282 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--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2024-11-01 15:27:34,711 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 15:27:35,142 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 15:27:35,142 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2024-11-01 15:27:35,182 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab7c728a1/a107046626264320a0f89949516c093c/FLAGb41dea0da [2024-11-01 15:27:35,196 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab7c728a1/a107046626264320a0f89949516c093c [2024-11-01 15:27:35,198 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 15:27:35,199 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 15:27:35,200 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 15:27:35,200 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 15:27:35,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 15:27:35,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:27:35" (1/1) ... [2024-11-01 15:27:35,206 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b1f652a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:35, skipping insertion in model container [2024-11-01 15:27:35,206 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:27:35" (1/1) ... [2024-11-01 15:27:35,331 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 15:27:35,866 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,899 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,901 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,905 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,905 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,906 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,906 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,907 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,921 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,922 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,922 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,922 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:35,923 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,016 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,030 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,031 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,037 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,045 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,058 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,061 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,080 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,087 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,089 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,095 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,105 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,122 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,129 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,140 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,147 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,152 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,154 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,154 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,155 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,176 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,178 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,179 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,183 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,190 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,199 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,226 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,227 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,232 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,232 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,233 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,234 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,240 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,240 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,247 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,257 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,258 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,266 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,274 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,280 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,291 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,292 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,292 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,292 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,293 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,293 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,293 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,294 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,298 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,298 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,299 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,299 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,299 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,299 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,300 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,300 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,300 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,300 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,301 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,301 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,301 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,301 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,302 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,302 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,302 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,302 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,303 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,303 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,303 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,304 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,304 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,304 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,324 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i[136556,136569] [2024-11-01 15:27:36,392 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 15:27:36,394 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:27:36,424 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 15:27:36,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3154] [2024-11-01 15:27:36,689 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i[136556,136569] [2024-11-01 15:27:36,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:27:36,838 INFO L204 MainTranslator]: Completed translation [2024-11-01 15:27:36,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36 WrapperNode [2024-11-01 15:27:36,840 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 15:27:36,841 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 15:27:36,841 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 15:27:36,841 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 15:27:36,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:36,907 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,009 INFO L138 Inliner]: procedures = 182, calls = 838, calls flagged for inlining = 52, calls inlined = 49, statements flattened = 2017 [2024-11-01 15:27:37,010 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 15:27:37,011 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 15:27:37,011 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 15:27:37,012 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 15:27:37,022 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,038 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,258 INFO L175 MemorySlicer]: Split 389 memory accesses to 16 slices as follows [2, 3, 4, 5, 4, 9, 6, 36, 7, 1, 215, 5, 41, 14, 5, 32]. 55 percent of accesses are in the largest equivalence class. The 36 initializations are split as follows [2, 3, 4, 5, 4, 0, 0, 0, 7, 1, 0, 5, 0, 0, 5, 0]. The 151 writes are split as follows [0, 0, 0, 0, 0, 7, 3, 2, 0, 0, 54, 0, 41, 12, 0, 32]. [2024-11-01 15:27:37,258 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,259 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,331 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,350 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,365 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,379 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,404 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 15:27:37,406 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 15:27:37,406 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 15:27:37,406 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 15:27:37,407 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (1/1) ... [2024-11-01 15:27:37,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:27:37,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 15:27:37,447 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 15:27:37,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 15:27:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-01 15:27:37,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-01 15:27:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 15:27:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 15:27:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 15:27:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 15:27:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 15:27:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 15:27:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 15:27:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 15:27:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 15:27:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 15:27:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 15:27:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 15:27:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 15:27:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-01 15:27:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-01 15:27:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-01 15:27:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-01 15:27:37,472 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-01 15:27:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 15:27:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 15:27:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 15:27:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 15:27:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 15:27:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 15:27:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 15:27:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 15:27:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 15:27:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 15:27:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 15:27:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 15:27:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 15:27:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 15:27:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 15:27:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-01 15:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_alloc_resource [2024-11-01 15:27:37,475 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_alloc_resource [2024-11-01 15:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 15:27:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 15:27:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 15:27:37,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 15:27:37,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 15:27:37,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 15:27:37,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 15:27:37,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-01 15:27:37,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 15:27:37,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 15:27:37,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 15:27:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 15:27:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 15:27:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 15:27:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 15:27:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 15:27:37,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 15:27:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 15:27:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 15:27:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 15:27:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 15:27:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 15:27:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 15:27:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-01 15:27:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure add_interval [2024-11-01 15:27:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure add_interval [2024-11-01 15:27:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 15:27:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 15:27:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 15:27:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 15:27:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure sub_interval [2024-11-01 15:27:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure sub_interval [2024-11-01 15:27:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 15:27:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 15:27:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_mem_region [2024-11-01 15:27:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_mem_region [2024-11-01 15:27:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 15:27:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 15:27:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure free_region [2024-11-01 15:27:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure free_region [2024-11-01 15:27:37,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2024-11-01 15:27:37,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2024-11-01 15:27:37,483 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 15:27:37,483 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 15:27:37,485 INFO L130 BoogieDeclarations]: Found specification of procedure __nonstatic_adjust_io_region [2024-11-01 15:27:37,485 INFO L138 BoogieDeclarations]: Found implementation of procedure __nonstatic_adjust_io_region [2024-11-01 15:27:37,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 15:27:37,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 15:27:37,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2024-11-01 15:27:37,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2024-11-01 15:27:37,485 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-01 15:27:37,485 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-01 15:27:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_release_resource_db [2024-11-01 15:27:37,486 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_release_resource_db [2024-11-01 15:27:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 15:27:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 15:27:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 15:27:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 15:27:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 15:27:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 15:27:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 15:27:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 15:27:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 15:27:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 15:27:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 15:27:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 15:27:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 15:27:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-01 15:27:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-01 15:27:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-01 15:27:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 15:27:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 15:27:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 15:27:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 15:27:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 15:27:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-01 15:27:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-01 15:27:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-01 15:27:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure do_mem_probe [2024-11-01 15:27:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure do_mem_probe [2024-11-01 15:27:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_make_resource [2024-11-01 15:27:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_make_resource [2024-11-01 15:27:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 15:27:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 15:27:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 15:27:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 15:27:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_init [2024-11-01 15:27:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_init [2024-11-01 15:27:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 15:27:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 15:27:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_io [2024-11-01 15:27:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_io [2024-11-01 15:27:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 15:27:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 15:27:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 15:27:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 15:27:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 15:27:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 15:27:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 15:27:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 15:27:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 15:27:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_sysfs_add_rsrc [2024-11-01 15:27:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_sysfs_add_rsrc [2024-11-01 15:27:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 15:27:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure static_init [2024-11-01 15:27:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure static_init [2024-11-01 15:27:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 15:27:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 15:27:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 15:27:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 15:27:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 15:27:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 15:27:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 15:27:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 15:27:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-01 15:27:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure do_validate_mem [2024-11-01 15:27:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure do_validate_mem [2024-11-01 15:27:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_resource [2024-11-01 15:27:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_resource [2024-11-01 15:27:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_nonstatic_validate_mem [2024-11-01 15:27:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_nonstatic_validate_mem [2024-11-01 15:27:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 15:27:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 15:27:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 15:27:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 15:27:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 15:27:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 15:27:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-01 15:27:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure static_find_io [2024-11-01 15:27:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure static_find_io [2024-11-01 15:27:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-01 15:27:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-01 15:27:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 15:27:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 15:27:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 15:27:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 15:27:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 15:27:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 15:27:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 15:27:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 15:27:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 15:27:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-01 15:27:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-01 15:27:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-01 15:27:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_io [2024-11-01 15:27:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_io [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 15:27:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-01 15:27:37,505 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 15:27:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 15:27:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 15:27:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 15:27:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 15:27:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 15:27:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 15:27:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 15:27:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 15:27:37,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 15:27:37,507 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 15:27:37,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 15:27:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 15:27:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 15:27:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 15:27:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-01 15:27:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 15:27:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 15:27:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 15:27:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 15:27:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-01 15:27:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-01 15:27:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-01 15:27:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-01 15:27:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_memory [2024-11-01 15:27:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_memory [2024-11-01 15:27:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_resource [2024-11-01 15:27:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_resource [2024-11-01 15:27:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 15:27:37,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 15:27:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-01 15:27:37,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-01 15:27:37,512 INFO L130 BoogieDeclarations]: Found specification of procedure claim_region [2024-11-01 15:27:37,513 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_region [2024-11-01 15:27:37,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-01 15:27:37,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-01 15:27:38,105 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 15:27:38,108 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 15:27:38,154 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 15:27:51,092 INFO L? ?]: Removed 928 outVars from TransFormulas that were not future-live. [2024-11-01 15:27:51,092 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 15:27:51,130 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 15:27:51,130 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 15:27:51,131 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:27:51 BoogieIcfgContainer [2024-11-01 15:27:51,131 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 15:27:51,133 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 15:27:51,133 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 15:27:51,136 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 15:27:51,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 03:27:35" (1/3) ... [2024-11-01 15:27:51,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2161e78e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:27:51, skipping insertion in model container [2024-11-01 15:27:51,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:27:36" (2/3) ... [2024-11-01 15:27:51,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2161e78e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:27:51, skipping insertion in model container [2024-11-01 15:27:51,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:27:51" (3/3) ... [2024-11-01 15:27:51,138 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2024-11-01 15:27:51,152 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 15:27:51,153 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 15:27:51,237 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 15:27:51,243 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;@57e18e77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 15:27:51,243 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 15:27:51,254 INFO L276 IsEmpty]: Start isEmpty. Operand has 817 states, 585 states have (on average 1.3914529914529914) internal successors, (814), 603 states have internal predecessors, (814), 183 states have call successors, (183), 48 states have call predecessors, (183), 47 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2024-11-01 15:27:51,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-01 15:27:51,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:27:51,281 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:27:51,281 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:27:51,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:27:51,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1630026902, now seen corresponding path program 1 times [2024-11-01 15:27:51,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:27:51,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1353439853] [2024-11-01 15:27:51,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:27:51,297 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:27:51,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:27:51,301 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:27:51,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-01 15:27:53,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:27:53,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 15:27:53,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:27:53,196 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 797 trivial. 0 not checked. [2024-11-01 15:27:53,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:28:02,698 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 10 proven. 25 refuted. 0 times theorem prover too weak. 957 trivial. 0 not checked. [2024-11-01 15:28:02,700 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:28:02,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1353439853] [2024-11-01 15:28:02,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1353439853] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 15:28:02,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 15:28:02,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-01 15:28:02,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186978023] [2024-11-01 15:28:02,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 15:28:02,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 15:28:02,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:28:02,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 15:28:02,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 15:28:02,729 INFO L87 Difference]: Start difference. First operand has 817 states, 585 states have (on average 1.3914529914529914) internal successors, (814), 603 states have internal predecessors, (814), 183 states have call successors, (183), 48 states have call predecessors, (183), 47 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 15:28:02,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:28:02,829 INFO L93 Difference]: Finished difference Result 1629 states and 2411 transitions. [2024-11-01 15:28:02,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 15:28:02,831 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 260 [2024-11-01 15:28:02,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:28:02,860 INFO L225 Difference]: With dead ends: 1629 [2024-11-01 15:28:02,860 INFO L226 Difference]: Without dead ends: 801 [2024-11-01 15:28:02,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 15:28:02,876 INFO L432 NwaCegarLoop]: 1163 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, 1163 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 15:28:02,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 15:28:02,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2024-11-01 15:28:02,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 801. [2024-11-01 15:28:02,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 580 states have (on average 1.3741379310344828) internal successors, (797), 587 states have internal predecessors, (797), 174 states have call successors, (174), 47 states have call predecessors, (174), 46 states have return successors, (169), 169 states have call predecessors, (169), 169 states have call successors, (169) [2024-11-01 15:28:02,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1140 transitions. [2024-11-01 15:28:02,979 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1140 transitions. Word has length 260 [2024-11-01 15:28:02,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:28:02,980 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1140 transitions. [2024-11-01 15:28:02,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 15:28:02,980 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1140 transitions. [2024-11-01 15:28:02,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-01 15:28:02,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:28:02,989 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:28:03,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-01 15:28:03,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:28:03,190 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:28:03,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:28:03,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1052163238, now seen corresponding path program 1 times [2024-11-01 15:28:03,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:28:03,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [515066319] [2024-11-01 15:28:03,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:28:03,191 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:28:03,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:28:03,195 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:28:03,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-01 15:28:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:28:05,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 15:28:05,025 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:28:06,048 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 917 trivial. 0 not checked. [2024-11-01 15:28:06,049 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:28:17,099 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 932 trivial. 0 not checked. [2024-11-01 15:28:17,099 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:28:17,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [515066319] [2024-11-01 15:28:17,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [515066319] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 15:28:17,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 15:28:17,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-01 15:28:17,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904808544] [2024-11-01 15:28:17,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 15:28:17,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 15:28:17,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:28:17,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 15:28:17,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 15:28:17,104 INFO L87 Difference]: Start difference. First operand 801 states and 1140 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-01 15:28:19,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:28:19,475 INFO L93 Difference]: Finished difference Result 1586 states and 2277 transitions. [2024-11-01 15:28:19,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 15:28:19,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 260 [2024-11-01 15:28:19,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:28:19,485 INFO L225 Difference]: With dead ends: 1586 [2024-11-01 15:28:19,485 INFO L226 Difference]: Without dead ends: 802 [2024-11-01 15:28:19,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 15:28:19,489 INFO L432 NwaCegarLoop]: 1138 mSDtfsCounter, 0 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3368 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-01 15:28:19,490 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3368 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-01 15:28:19,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2024-11-01 15:28:19,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 802. [2024-11-01 15:28:19,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 581 states have (on average 1.3734939759036144) internal successors, (798), 588 states have internal predecessors, (798), 174 states have call successors, (174), 47 states have call predecessors, (174), 46 states have return successors, (169), 169 states have call predecessors, (169), 169 states have call successors, (169) [2024-11-01 15:28:19,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1141 transitions. [2024-11-01 15:28:19,530 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1141 transitions. Word has length 260 [2024-11-01 15:28:19,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:28:19,531 INFO L471 AbstractCegarLoop]: Abstraction has 802 states and 1141 transitions. [2024-11-01 15:28:19,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-01 15:28:19,531 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1141 transitions. [2024-11-01 15:28:19,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-01 15:28:19,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:28:19,536 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:28:19,574 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-01 15:28:19,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:28:19,740 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:28:19,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:28:19,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1590794950, now seen corresponding path program 1 times [2024-11-01 15:28:19,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:28:19,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [549910111] [2024-11-01 15:28:19,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:28:19,741 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:28:19,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:28:19,744 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:28:19,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-01 15:28:21,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:28:21,583 INFO L255 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 15:28:21,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:28:23,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 120 proven. 1 refuted. 0 times theorem prover too weak. 1247 trivial. 0 not checked. [2024-11-01 15:28:23,142 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:28:35,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 1262 trivial. 0 not checked. [2024-11-01 15:28:35,476 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:28:35,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [549910111] [2024-11-01 15:28:35,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [549910111] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:28:35,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:28:35,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 15:28:35,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570572303] [2024-11-01 15:28:35,477 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:28:35,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 15:28:35,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:28:35,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 15:28:35,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 15:28:35,479 INFO L87 Difference]: Start difference. First operand 802 states and 1141 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-01 15:28:43,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:28:43,832 INFO L93 Difference]: Finished difference Result 1597 states and 2299 transitions. [2024-11-01 15:28:43,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 15:28:43,834 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 276 [2024-11-01 15:28:43,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:28:43,840 INFO L225 Difference]: With dead ends: 1597 [2024-11-01 15:28:43,840 INFO L226 Difference]: Without dead ends: 812 [2024-11-01 15:28:43,843 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-01 15:28:43,844 INFO L432 NwaCegarLoop]: 1124 mSDtfsCounter, 5 mSDsluCounter, 2205 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 3329 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-01 15:28:43,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3329 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-01 15:28:43,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2024-11-01 15:28:43,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 812. [2024-11-01 15:28:43,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 590 states have (on average 1.3728813559322033) internal successors, (810), 597 states have internal predecessors, (810), 174 states have call successors, (174), 48 states have call predecessors, (174), 47 states have return successors, (169), 169 states have call predecessors, (169), 169 states have call successors, (169) [2024-11-01 15:28:43,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1153 transitions. [2024-11-01 15:28:43,877 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1153 transitions. Word has length 276 [2024-11-01 15:28:43,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:28:43,877 INFO L471 AbstractCegarLoop]: Abstraction has 812 states and 1153 transitions. [2024-11-01 15:28:43,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-01 15:28:43,878 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1153 transitions. [2024-11-01 15:28:43,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-11-01 15:28:43,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:28:43,882 INFO L215 NwaCegarLoop]: trace histogram [48, 16, 16, 16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 15:28:43,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-01 15:28:44,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:28:44,087 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:28:44,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:28:44,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1629291354, now seen corresponding path program 2 times [2024-11-01 15:28:44,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:28:44,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1100800651] [2024-11-01 15:28:44,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:28:44,088 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:28:44,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:28:44,091 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:28:44,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-01 15:28:45,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:28:46,067 INFO L255 TraceCheckSpWp]: Trace formula consists of 2180 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 15:28:46,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:28:49,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2888 backedges. 355 proven. 10 refuted. 0 times theorem prover too weak. 2523 trivial. 0 not checked. [2024-11-01 15:28:49,908 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:29:05,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2888 backedges. 0 proven. 350 refuted. 0 times theorem prover too weak. 2538 trivial. 0 not checked. [2024-11-01 15:29:05,300 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:29:05,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1100800651] [2024-11-01 15:29:05,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1100800651] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:29:05,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:29:05,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2024-11-01 15:29:05,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894142410] [2024-11-01 15:29:05,301 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:29:05,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-01 15:29:05,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:29:05,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-01 15:29:05,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-01 15:29:05,302 INFO L87 Difference]: Start difference. First operand 812 states and 1153 transitions. Second operand has 14 states, 14 states have (on average 5.5) internal successors, (77), 14 states have internal predecessors, (77), 2 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44)