/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 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -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 02:56:42,139 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 02:56:42,218 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 02:56:42,222 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 02:56:42,223 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 02:56:42,245 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 02:56:42,245 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 02:56:42,246 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 02:56:42,246 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 02:56:42,247 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 02:56:42,247 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 02:56:42,247 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 02:56:42,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 02:56:42,248 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 02:56:42,249 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 02:56:42,249 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 02:56:42,249 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 02:56:42,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 02:56:42,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 02:56:42,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 02:56:42,254 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 02:56:42,255 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 02:56:42,255 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 02:56:42,255 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 02:56:42,255 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 02:56:42,256 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 02:56:42,256 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 02:56:42,256 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 02:56:42,256 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 02:56:42,257 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 02:56:42,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 02:56:42,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 02:56:42,257 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 02:56:42,258 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 02:56:42,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 02:56:42,258 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 02:56:42,262 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 02:56:42,263 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 02:56:42,263 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 02:56:42,263 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 02:56:42,263 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 02:56:42,263 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 02:56:42,264 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 -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-01 02:56:42,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 02:56:42,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 02:56:42,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 02:56:42,599 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 02:56:42,599 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 02:56:42,600 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 02:56:44,139 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 02:56:44,614 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 02:56:44,614 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 02:56:44,642 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d26ce6ab/c4ebaca83c9a4ffb9579db619d81b10e/FLAGe5f667832 [2024-11-01 02:56:44,711 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d26ce6ab/c4ebaca83c9a4ffb9579db619d81b10e [2024-11-01 02:56:44,713 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 02:56:44,716 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 02:56:44,717 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 02:56:44,717 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 02:56:44,723 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 02:56:44,723 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 02:56:44" (1/1) ... [2024-11-01 02:56:44,724 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e525e0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:44, skipping insertion in model container [2024-11-01 02:56:44,724 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 02:56:44" (1/1) ... [2024-11-01 02:56:44,795 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 02:56:45,406 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 02:56:45,437 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 02:56:45,438 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 02:56:45,442 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 02:56:45,442 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 02:56:45,442 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 02:56:45,443 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 02:56:45,443 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 02:56:45,460 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 02:56:45,461 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 02:56:45,462 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 02:56:45,463 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 02:56:45,463 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 02:56:45,572 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 02:56:45,585 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 02:56:45,586 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 02:56:45,592 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 02:56:45,600 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 02:56:45,613 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 02:56:45,615 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 02:56:45,631 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 02:56:45,638 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 02:56:45,639 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 02:56:45,642 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 02:56:45,649 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 02:56:45,656 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 02:56:45,660 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 02:56:45,666 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 02:56:45,673 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 02:56:45,676 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 02:56:45,678 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 02:56:45,679 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 02:56:45,679 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 02:56:45,702 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 02:56:45,703 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 02:56:45,704 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 02:56:45,705 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 02:56:45,709 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 02:56:45,715 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 02:56:45,727 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 02:56:45,730 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 02:56:45,733 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 02:56:45,735 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 02:56:45,739 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 02:56:45,739 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 02:56:45,744 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 02:56:45,745 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 02:56:45,750 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 02:56:45,756 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 02:56:45,756 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 02:56:45,761 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 02:56:45,772 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 02:56:45,775 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 02:56:45,781 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 02:56:45,781 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 02:56:45,781 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 02:56:45,782 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 02:56:45,785 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 02:56:45,785 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 02:56:45,785 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 02:56:45,785 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 02:56:45,788 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 02:56:45,788 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 02:56:45,788 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 02:56:45,789 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 02:56:45,789 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 02:56:45,789 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 02:56:45,789 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 02:56:45,789 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 02:56:45,790 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 02:56:45,790 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 02:56:45,790 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 02:56:45,791 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 02:56:45,791 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 02:56:45,791 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 02:56:45,792 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 02:56:45,792 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 02:56:45,793 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 02:56:45,793 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 02:56:45,793 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 02:56:45,793 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 02:56:45,793 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 02:56:45,794 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 02:56:45,794 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 02:56:45,794 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 02:56:45,808 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 02:56:45,870 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 02:56:45,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 02:56:45,908 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 02:56:45,983 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 02:56:46,076 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 02:56:46,092 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 02:56:46,144 INFO L204 MainTranslator]: Completed translation [2024-11-01 02:56:46,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46 WrapperNode [2024-11-01 02:56:46,146 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 02:56:46,147 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 02:56:46,147 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 02:56:46,147 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 02:56:46,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,233 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,309 INFO L138 Inliner]: procedures = 182, calls = 838, calls flagged for inlining = 52, calls inlined = 49, statements flattened = 2017 [2024-11-01 02:56:46,309 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 02:56:46,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 02:56:46,311 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 02:56:46,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 02:56:46,320 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,336 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,514 INFO L175 MemorySlicer]: Split 389 memory accesses to 16 slices as follows [2, 9, 4, 5, 3, 4, 7, 1, 6, 215, 14, 5, 41, 36, 5, 32]. 55 percent of accesses are in the largest equivalence class. The 36 initializations are split as follows [2, 0, 4, 5, 3, 4, 7, 1, 0, 0, 0, 5, 0, 0, 5, 0]. The 151 writes are split as follows [0, 7, 0, 0, 0, 0, 0, 0, 3, 54, 12, 0, 41, 2, 0, 32]. [2024-11-01 02:56:46,514 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,514 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,558 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,566 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,581 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,596 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 02:56:46,618 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 02:56:46,619 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 02:56:46,619 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 02:56:46,619 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (1/1) ... [2024-11-01 02:56:46,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 02:56:46,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 02:56:46,652 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 02:56:46,659 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 02:56:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-01 02:56:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-01 02:56:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 02:56:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 02:56:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 02:56:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 02:56:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 02:56:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 02:56:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-01 02:56:46,681 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 02:56:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_alloc_resource [2024-11-01 02:56:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_alloc_resource [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 02:56:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 02:56:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 02:56:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure add_interval [2024-11-01 02:56:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure add_interval [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 02:56:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 02:56:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure sub_interval [2024-11-01 02:56:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sub_interval [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 02:56:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_mem_region [2024-11-01 02:56:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_mem_region [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 02:56:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure free_region [2024-11-01 02:56:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure free_region [2024-11-01 02:56:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2024-11-01 02:56:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2024-11-01 02:56:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 02:56:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 02:56:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure __nonstatic_adjust_io_region [2024-11-01 02:56:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __nonstatic_adjust_io_region [2024-11-01 02:56:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 02:56:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 02:56:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2024-11-01 02:56:46,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2024-11-01 02:56:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-01 02:56:46,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-01 02:56:46,690 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_release_resource_db [2024-11-01 02:56:46,691 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_release_resource_db [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 02:56:46,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 02:56:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 02:56:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 02:56:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 02:56:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-01 02:56:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-01 02:56:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-01 02:56:46,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-01 02:56:46,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-01 02:56:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure do_mem_probe [2024-11-01 02:56:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure do_mem_probe [2024-11-01 02:56:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_make_resource [2024-11-01 02:56:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_make_resource [2024-11-01 02:56:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 02:56:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 02:56:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 02:56:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 02:56:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_init [2024-11-01 02:56:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_init [2024-11-01 02:56:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 02:56:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 02:56:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_io [2024-11-01 02:56:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_io [2024-11-01 02:56:46,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 02:56:46,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 02:56:46,695 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 02:56:46,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 02:56:46,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_sysfs_add_rsrc [2024-11-01 02:56:46,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_sysfs_add_rsrc [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure static_init [2024-11-01 02:56:46,695 INFO L138 BoogieDeclarations]: Found implementation of procedure static_init [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 02:56:46,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure do_validate_mem [2024-11-01 02:56:46,696 INFO L138 BoogieDeclarations]: Found implementation of procedure do_validate_mem [2024-11-01 02:56:46,696 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_resource [2024-11-01 02:56:46,697 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_resource [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_nonstatic_validate_mem [2024-11-01 02:56:46,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_nonstatic_validate_mem [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 02:56:46,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure static_find_io [2024-11-01 02:56:46,698 INFO L138 BoogieDeclarations]: Found implementation of procedure static_find_io [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-01 02:56:46,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 02:56:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 02:56:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 02:56:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_io [2024-11-01 02:56:46,701 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_io [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 02:56:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-01 02:56:46,702 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 02:56:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 02:56:46,703 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 02:56:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 02:56:46,704 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 02:56:46,704 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 02:56:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-01 02:56:46,705 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-01 02:56:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-01 02:56:46,705 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-01 02:56:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_memory [2024-11-01 02:56:46,705 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_memory [2024-11-01 02:56:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_resource [2024-11-01 02:56:46,705 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_resource [2024-11-01 02:56:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 02:56:46,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 02:56:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-01 02:56:46,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-01 02:56:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure claim_region [2024-11-01 02:56:46,706 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_region [2024-11-01 02:56:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-01 02:56:46,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-01 02:56:47,271 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 02:56:47,279 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 02:56:47,329 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 02:57:00,993 INFO L? ?]: Removed 928 outVars from TransFormulas that were not future-live. [2024-11-01 02:57:00,994 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 02:57:01,023 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 02:57:01,023 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 02:57:01,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 02:57:01 BoogieIcfgContainer [2024-11-01 02:57:01,023 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 02:57:01,028 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 02:57:01,028 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 02:57:01,030 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 02:57:01,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 02:56:44" (1/3) ... [2024-11-01 02:57:01,031 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e24a07a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 02:57:01, skipping insertion in model container [2024-11-01 02:57:01,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:56:46" (2/3) ... [2024-11-01 02:57:01,032 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e24a07a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 02:57:01, skipping insertion in model container [2024-11-01 02:57:01,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 02:57:01" (3/3) ... [2024-11-01 02:57:01,033 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 02:57:01,044 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 02:57:01,044 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 02:57:01,108 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 02:57:01,113 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;@557dc453, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 02:57:01,114 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 02:57:01,123 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 02:57:01,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-01 02:57:01,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 02:57:01,144 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 02:57:01,145 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 02:57:01,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 02:57:01,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1630026902, now seen corresponding path program 1 times [2024-11-01 02:57:01,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 02:57:01,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [502749131] [2024-11-01 02:57:01,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 02:57:01,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-01 02:57:01,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 02:57:01,164 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-01 02:57:01,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-01 02:57:01,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 1 [2024-11-01 02:57:01,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-01 02:57:01,406 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: line 459 column 265: unknown constant const ((_ BitVec 32)) (Array (_ BitVec 64) (_ BitVec 32)) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1511) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.defineFun(Scriptor.java:126) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.defineFun(WrapperScript.java:143) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.defineFun(WrapperScript.java:143) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.defineFun(HistoryRecordingScript.java:70) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.DeclarableFunctionSymbol.defineOrDeclare(DeclarableFunctionSymbol.java:172) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.transferHistoryFromRecord(HistoryRecordingScript.java:171) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.transferHistoryFromRecord(HistoryRecordingScript.java:196) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.SmtFunctionsAndAxioms.transferAllSymbols(SmtFunctionsAndAxioms.java:154) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.CfgSmtToolkit.createFreshManagedScript(CfgSmtToolkit.java:106) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.CfgSmtToolkit.createFreshManagedScript(CfgSmtToolkit.java:89) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModulePreferences.constructManagedScript(IpTcStrategyModulePreferences.java:152) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModulePreferences.construct(IpTcStrategyModulePreferences.java:97) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-01 02:57:01,410 INFO L158 Benchmark]: Toolchain (without parser) took 16694.10ms. Allocated memory was 255.9MB in the beginning and 420.5MB in the end (delta: 164.6MB). Free memory was 204.6MB in the beginning and 322.2MB in the end (delta: -117.6MB). Peak memory consumption was 48.1MB. Max. memory is 8.0GB. [2024-11-01 02:57:01,410 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 255.9MB. Free memory was 232.0MB in the beginning and 231.8MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-01 02:57:01,411 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1429.31ms. Allocated memory is still 255.9MB. Free memory was 204.6MB in the beginning and 89.3MB in the end (delta: 115.4MB). Peak memory consumption was 115.3MB. Max. memory is 8.0GB. [2024-11-01 02:57:01,411 INFO L158 Benchmark]: Boogie Procedure Inliner took 162.83ms. Allocated memory is still 255.9MB. Free memory was 89.3MB in the beginning and 212.9MB in the end (delta: -123.7MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. [2024-11-01 02:57:01,411 INFO L158 Benchmark]: Boogie Preprocessor took 306.52ms. Allocated memory is still 255.9MB. Free memory was 212.9MB in the beginning and 142.2MB in the end (delta: 70.8MB). Peak memory consumption was 71.3MB. Max. memory is 8.0GB. [2024-11-01 02:57:01,412 INFO L158 Benchmark]: RCFGBuilder took 14404.82ms. Allocated memory was 255.9MB in the beginning and 420.5MB in the end (delta: 164.6MB). Free memory was 142.2MB in the beginning and 341.1MB in the end (delta: -198.9MB). Peak memory consumption was 88.4MB. Max. memory is 8.0GB. [2024-11-01 02:57:01,412 INFO L158 Benchmark]: TraceAbstraction took 380.88ms. Allocated memory is still 420.5MB. Free memory was 340.6MB in the beginning and 322.2MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2024-11-01 02:57:01,417 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 255.9MB. Free memory was 232.0MB in the beginning and 231.8MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1429.31ms. Allocated memory is still 255.9MB. Free memory was 204.6MB in the beginning and 89.3MB in the end (delta: 115.4MB). Peak memory consumption was 115.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 162.83ms. Allocated memory is still 255.9MB. Free memory was 89.3MB in the beginning and 212.9MB in the end (delta: -123.7MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 306.52ms. Allocated memory is still 255.9MB. Free memory was 212.9MB in the beginning and 142.2MB in the end (delta: 70.8MB). Peak memory consumption was 71.3MB. Max. memory is 8.0GB. * RCFGBuilder took 14404.82ms. Allocated memory was 255.9MB in the beginning and 420.5MB in the end (delta: 164.6MB). Free memory was 142.2MB in the beginning and 341.1MB in the end (delta: -198.9MB). Peak memory consumption was 88.4MB. Max. memory is 8.0GB. * TraceAbstraction took 380.88ms. Allocated memory is still 420.5MB. Free memory was 340.6MB in the beginning and 322.2MB in the end (delta: 18.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3154]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3154] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: line 459 column 265: unknown constant const ((_ BitVec 32)) (Array (_ BitVec 64) (_ BitVec 32)) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: line 459 column 265: unknown constant const ((_ BitVec 32)) (Array (_ BitVec 64) (_ BitVec 32)) : de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1511) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-01 02:57:01,630 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2024-11-01 02:57:01,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...