/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 bitwuzla -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 19:36:26,766 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:36:26,865 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 19:36:26,874 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:36:26,874 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:36:26,914 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:36:26,920 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:36:26,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:36:26,925 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:36:26,925 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:36:26,925 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:36:26,925 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:36:26,926 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:36:26,926 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:36:26,926 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:36:26,927 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:36:26,927 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:36:26,927 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:36:26,929 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:36:26,929 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:36:26,929 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:36:26,936 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:36:26,936 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:36:26,937 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:36:26,937 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:36:26,937 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:36:26,937 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:36:26,937 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:36:26,937 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:36:26,938 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:36:26,938 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:36:26,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:36:26,938 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:36:26,938 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:36:26,938 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:36:26,939 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:36:26,939 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:36:26,939 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:36:26,939 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:36:26,939 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:36:26,939 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:36:26,943 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:36:26,943 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 -> bitwuzla [2024-11-01 19:36:27,248 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:36:27,276 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:36:27,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:36:27,283 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:36:27,286 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:36:27,287 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 19:36:28,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:36:29,063 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:36:29,064 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 19:36:29,097 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6aaf1fd25/92ea60e5da15455b97a44d8d9ccf70cc/FLAGc35fa334b [2024-11-01 19:36:29,229 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6aaf1fd25/92ea60e5da15455b97a44d8d9ccf70cc [2024-11-01 19:36:29,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:36:29,232 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:36:29,233 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:36:29,233 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:36:29,244 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:36:29,246 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:36:29" (1/1) ... [2024-11-01 19:36:29,247 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29a7303f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:29, skipping insertion in model container [2024-11-01 19:36:29,247 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:36:29" (1/1) ... [2024-11-01 19:36:29,386 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:36:30,120 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,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 19:36:30,141 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,142 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,143 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,143 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,143 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,143 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,156 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,157 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,157 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,157 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,158 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,223 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,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 19:36:30,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 19:36:30,239 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,246 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,255 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,260 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,275 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,282 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,284 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,289 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,296 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,309 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,313 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,318 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,324 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,330 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,331 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,331 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,331 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,346 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,349 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,349 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,350 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,355 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,359 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,377 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,378 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,380 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,380 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,381 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,385 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,388 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,389 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,393 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,397 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,397 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,404 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,412 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,417 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,428 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,428 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,429 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,429 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,429 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,429 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,430 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,430 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,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 19:36:30,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 19:36:30,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 19:36:30,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 19:36:30,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 19:36:30,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 19:36:30,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 19:36:30,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 19:36:30,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 19:36:30,439 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,439 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,439 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,439 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,439 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,439 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,440 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,440 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,440 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,440 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,440 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,441 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,441 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,441 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,445 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,460 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 19:36:30,513 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:36:30,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:36:30,537 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:36:30,605 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 19:36:30,793 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 19:36:30,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:36:30,901 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:36:30,903 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30 WrapperNode [2024-11-01 19:36:30,903 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:36:30,904 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:36:30,904 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:36:30,904 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:36:30,909 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:30,967 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,047 INFO L138 Inliner]: procedures = 182, calls = 838, calls flagged for inlining = 52, calls inlined = 49, statements flattened = 2017 [2024-11-01 19:36:31,048 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:36:31,049 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:36:31,049 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:36:31,049 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:36:31,057 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,058 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,081 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,254 INFO L175 MemorySlicer]: Split 389 memory accesses to 16 slices as follows [2, 9, 4, 3, 5, 4, 215, 14, 36, 6, 7, 1, 5, 41, 5, 32]. 55 percent of accesses are in the largest equivalence class. The 36 initializations are split as follows [2, 0, 4, 3, 5, 4, 0, 0, 0, 0, 7, 1, 5, 0, 5, 0]. The 151 writes are split as follows [0, 7, 0, 0, 0, 0, 54, 12, 2, 3, 0, 0, 0, 41, 0, 32]. [2024-11-01 19:36:31,255 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,255 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,301 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,310 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,323 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,335 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,351 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:36:31,352 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:36:31,352 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:36:31,352 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:36:31,352 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (1/1) ... [2024-11-01 19:36:31,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:36:31,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:36:31,397 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 19:36:31,409 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 19:36:31,435 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-01 19:36:31,435 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-01 19:36:31,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:36:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:36:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:36:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:36:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:36:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:36:31,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:36:31,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:36:31,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:36:31,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:36:31,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:36:31,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 19:36:31,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-01 19:36:31,438 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:36:31,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-01 19:36:31,439 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_alloc_resource [2024-11-01 19:36:31,439 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_alloc_resource [2024-11-01 19:36:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:36:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:36:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:36:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:36:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:36:31,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:36:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:36:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:36:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:36:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:36:31,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:36:31,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:36:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:36:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:36:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:36:31,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:36:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:36:31,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:36:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 19:36:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 19:36:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 19:36:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 19:36:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-01 19:36:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure add_interval [2024-11-01 19:36:31,445 INFO L138 BoogieDeclarations]: Found implementation of procedure add_interval [2024-11-01 19:36:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:36:31,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:36:31,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 19:36:31,445 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 19:36:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure sub_interval [2024-11-01 19:36:31,446 INFO L138 BoogieDeclarations]: Found implementation of procedure sub_interval [2024-11-01 19:36:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:36:31,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:36:31,446 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_mem_region [2024-11-01 19:36:31,446 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_mem_region [2024-11-01 19:36:31,447 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 19:36:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 19:36:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure free_region [2024-11-01 19:36:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure free_region [2024-11-01 19:36:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2024-11-01 19:36:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2024-11-01 19:36:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 19:36:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 19:36:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure __nonstatic_adjust_io_region [2024-11-01 19:36:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __nonstatic_adjust_io_region [2024-11-01 19:36:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:36:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:36:31,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2024-11-01 19:36:31,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-01 19:36:31,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_release_resource_db [2024-11-01 19:36:31,449 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_release_resource_db [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 19:36:31,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 19:36:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 19:36:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 19:36:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 19:36:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 19:36:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 19:36:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 19:36:31,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-01 19:36:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-01 19:36:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-01 19:36:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:36:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:36:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:36:31,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:36:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:36:31,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-01 19:36:31,453 INFO L130 BoogieDeclarations]: Found specification of procedure do_mem_probe [2024-11-01 19:36:31,453 INFO L138 BoogieDeclarations]: Found implementation of procedure do_mem_probe [2024-11-01 19:36:31,454 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_make_resource [2024-11-01 19:36:31,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_make_resource [2024-11-01 19:36:31,454 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 19:36:31,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 19:36:31,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:36:31,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:36:31,454 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_init [2024-11-01 19:36:31,454 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_init [2024-11-01 19:36:31,454 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 19:36:31,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-01 19:36:31,454 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_io [2024-11-01 19:36:31,454 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_io [2024-11-01 19:36:31,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 19:36:31,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 19:36:31,455 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:36:31,455 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:36:31,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:36:31,455 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 19:36:31,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 19:36:31,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 19:36:31,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 19:36:31,455 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_sysfs_add_rsrc [2024-11-01 19:36:31,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_sysfs_add_rsrc [2024-11-01 19:36:31,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:36:31,455 INFO L130 BoogieDeclarations]: Found specification of procedure static_init [2024-11-01 19:36:31,455 INFO L138 BoogieDeclarations]: Found implementation of procedure static_init [2024-11-01 19:36:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:36:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:36:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:36:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:36:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:36:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:36:31,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:36:31,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure do_validate_mem [2024-11-01 19:36:31,458 INFO L138 BoogieDeclarations]: Found implementation of procedure do_validate_mem [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_resource [2024-11-01 19:36:31,458 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_resource [2024-11-01 19:36:31,458 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_nonstatic_validate_mem [2024-11-01 19:36:31,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_nonstatic_validate_mem [2024-11-01 19:36:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:36:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:36:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:36:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:36:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:36:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:36:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:36:31,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:36:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:36:31,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure static_find_io [2024-11-01 19:36:31,462 INFO L138 BoogieDeclarations]: Found implementation of procedure static_find_io [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-01 19:36:31,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:36:31,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:36:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:36:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:36:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:36:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:36:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:36:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:36:31,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:36:31,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:36:31,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:36:31,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 19:36:31,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_io [2024-11-01 19:36:31,467 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_io [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:36:31,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:36:31,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:36:31,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:36:31,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:36:31,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:36:31,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:36:31,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:36:31,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:36:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:36:31,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:36:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 19:36:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 19:36:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 19:36:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 19:36:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-01 19:36:31,470 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-01 19:36:31,470 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 19:36:31,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:36:31,472 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:36:31,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:36:31,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 19:36:31,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 19:36:31,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 19:36:31,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 19:36:31,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-01 19:36:31,473 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 19:36:31,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 19:36:31,474 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 19:36:31,475 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 19:36:31,475 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-01 19:36:31,475 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-01 19:36:31,475 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-01 19:36:31,475 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-01 19:36:31,475 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_memory [2024-11-01 19:36:31,475 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_memory [2024-11-01 19:36:31,475 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_resource [2024-11-01 19:36:31,475 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_resource [2024-11-01 19:36:31,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:36:31,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:36:31,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-01 19:36:31,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-01 19:36:31,477 INFO L130 BoogieDeclarations]: Found specification of procedure claim_region [2024-11-01 19:36:31,477 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_region [2024-11-01 19:36:31,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-01 19:36:31,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-01 19:36:31,958 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:36:31,962 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:36:32,006 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:36:44,070 INFO L? ?]: Removed 928 outVars from TransFormulas that were not future-live. [2024-11-01 19:36:44,070 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:36:44,101 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:36:44,101 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 19:36:44,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:36:44 BoogieIcfgContainer [2024-11-01 19:36:44,105 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:36:44,106 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:36:44,107 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:36:44,109 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:36:44,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:36:29" (1/3) ... [2024-11-01 19:36:44,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dec950a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:36:44, skipping insertion in model container [2024-11-01 19:36:44,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:36:30" (2/3) ... [2024-11-01 19:36:44,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dec950a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:36:44, skipping insertion in model container [2024-11-01 19:36:44,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:36:44" (3/3) ... [2024-11-01 19:36:44,111 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 19:36:44,122 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:36:44,122 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:36:44,213 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:36:44,218 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;@190dd490, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:36:44,218 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:36:44,228 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 19:36:44,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-01 19:36:44,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:36:44,245 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 19:36:44,246 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:36:44,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:36:44,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1630026902, now seen corresponding path program 1 times [2024-11-01 19:36:44,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:36:44,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1781234583] [2024-11-01 19:36:44,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:36:44,258 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:36:44,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:36:44,265 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:36:44,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:36:45,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:36:45,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 19:36:45,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:36:45,257 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 957 trivial. 0 not checked. [2024-11-01 19:36:45,257 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:36:52,093 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 957 trivial. 0 not checked. [2024-11-01 19:36:52,094 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:36:52,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1781234583] [2024-11-01 19:36:52,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1781234583] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:36:52,095 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:36:52,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 19:36:52,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655286282] [2024-11-01 19:36:52,096 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:36:52,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 19:36:52,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:36:52,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 19:36:52,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:36:52,128 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, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-01 19:36:52,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:36:52,208 INFO L93 Difference]: Finished difference Result 1629 states and 2411 transitions. [2024-11-01 19:36:52,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 19:36:52,211 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, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 260 [2024-11-01 19:36:52,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:36:52,224 INFO L225 Difference]: With dead ends: 1629 [2024-11-01 19:36:52,225 INFO L226 Difference]: Without dead ends: 801 [2024-11-01 19:36:52,233 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 19:36:52,236 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 19:36:52,237 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 19:36:52,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2024-11-01 19:36:52,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 801. [2024-11-01 19:36:52,315 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 19:36:52,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1140 transitions. [2024-11-01 19:36:52,322 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1140 transitions. Word has length 260 [2024-11-01 19:36:52,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:36:52,323 INFO L471 AbstractCegarLoop]: Abstraction has 801 states and 1140 transitions. [2024-11-01 19:36:52,323 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, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-01 19:36:52,323 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1140 transitions. [2024-11-01 19:36:52,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-01 19:36:52,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:36:52,327 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 19:36:52,338 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:36:52,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:36:52,529 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:36:52,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:36:52,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1052163238, now seen corresponding path program 1 times [2024-11-01 19:36:52,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:36:52,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [246733421] [2024-11-01 19:36:52,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:36:52,530 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:36:52,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:36:52,533 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:36:52,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:36:53,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:36:53,511 INFO L255 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:36:53,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:36:54,279 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 19:36:54,279 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:37:02,037 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 19:37:02,038 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:37:02,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [246733421] [2024-11-01 19:37:02,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [246733421] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 19:37:02,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 19:37:02,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-01 19:37:02,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818193189] [2024-11-01 19:37:02,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 19:37:02,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:37:02,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:37:02,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:37:02,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:37:02,043 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 19:37:03,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:37:03,779 INFO L93 Difference]: Finished difference Result 1586 states and 2277 transitions. [2024-11-01 19:37:03,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:37:03,780 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 19:37:03,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:37:03,785 INFO L225 Difference]: With dead ends: 1586 [2024-11-01 19:37:03,785 INFO L226 Difference]: Without dead ends: 802 [2024-11-01 19:37:03,787 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:37:03,788 INFO L432 NwaCegarLoop]: 1138 mSDtfsCounter, 0 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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, 1.7s IncrementalHoareTripleChecker+Time [2024-11-01 19:37:03,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3368 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-01 19:37:03,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2024-11-01 19:37:03,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 802. [2024-11-01 19:37:03,809 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 19:37:03,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1141 transitions. [2024-11-01 19:37:03,813 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1141 transitions. Word has length 260 [2024-11-01 19:37:03,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:37:03,814 INFO L471 AbstractCegarLoop]: Abstraction has 802 states and 1141 transitions. [2024-11-01 19:37:03,815 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 19:37:03,815 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1141 transitions. [2024-11-01 19:37:03,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-01 19:37:03,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:37:03,818 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 19:37:03,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 19:37:04,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:37:04,021 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:37:04,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:37:04,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1590794950, now seen corresponding path program 1 times [2024-11-01 19:37:04,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:37:04,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [853206656] [2024-11-01 19:37:04,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:37:04,022 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:37:04,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:37:04,025 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:37:04,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:37:04,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:37:04,897 INFO L255 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 19:37:04,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:37:05,931 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 19:37:05,932 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:37:14,201 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 19:37:14,202 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:37:14,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [853206656] [2024-11-01 19:37:14,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [853206656] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:37:14,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:37:14,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 19:37:14,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221309788] [2024-11-01 19:37:14,202 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:37:14,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:37:14,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:37:14,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:37:14,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:37:14,208 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 19:37:19,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:37:19,721 INFO L93 Difference]: Finished difference Result 1597 states and 2299 transitions. [2024-11-01 19:37:19,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 19:37:19,722 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 19:37:19,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:37:19,727 INFO L225 Difference]: With dead ends: 1597 [2024-11-01 19:37:19,727 INFO L226 Difference]: Without dead ends: 812 [2024-11-01 19:37:19,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-01 19:37:19,730 INFO L432 NwaCegarLoop]: 1124 mSDtfsCounter, 5 mSDsluCounter, 2205 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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, 4.3s IncrementalHoareTripleChecker+Time [2024-11-01 19:37:19,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 3329 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-01 19:37:19,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2024-11-01 19:37:19,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 812. [2024-11-01 19:37:19,747 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 19:37:19,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1153 transitions. [2024-11-01 19:37:19,751 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1153 transitions. Word has length 276 [2024-11-01 19:37:19,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:37:19,751 INFO L471 AbstractCegarLoop]: Abstraction has 812 states and 1153 transitions. [2024-11-01 19:37:19,751 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 19:37:19,751 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1153 transitions. [2024-11-01 19:37:19,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-11-01 19:37:19,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:37:19,754 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 19:37:19,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-01 19:37:19,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:37:19,956 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:37:19,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:37:19,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1629291354, now seen corresponding path program 2 times [2024-11-01 19:37:19,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:37:19,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [440596960] [2024-11-01 19:37:19,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:37:19,957 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:37:19,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:37:19,960 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:37:19,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:37:20,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:37:20,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 2180 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 19:37:20,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:37:23,682 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 19:37:23,682 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:37:35,304 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 19:37:35,305 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:37:35,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [440596960] [2024-11-01 19:37:35,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [440596960] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:37:35,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:37:35,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2024-11-01 19:37:35,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377352118] [2024-11-01 19:37:35,305 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:37:35,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-01 19:37:35,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:37:35,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-01 19:37:35,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-01 19:37:35,307 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) [2024-11-01 19:37:48,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:37:48,025 INFO L93 Difference]: Finished difference Result 1616 states and 2323 transitions. [2024-11-01 19:37:48,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-01 19:37:48,028 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 308 [2024-11-01 19:37:48,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:37:48,034 INFO L225 Difference]: With dead ends: 1616 [2024-11-01 19:37:48,034 INFO L226 Difference]: Without dead ends: 818 [2024-11-01 19:37:48,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2024-11-01 19:37:48,038 INFO L432 NwaCegarLoop]: 1124 mSDtfsCounter, 10 mSDsluCounter, 5507 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 6631 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-01 19:37:48,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 6631 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2024-11-01 19:37:48,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2024-11-01 19:37:48,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 818. [2024-11-01 19:37:48,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 818 states, 596 states have (on average 1.3708053691275168) internal successors, (817), 603 states have internal predecessors, (817), 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 19:37:48,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 1160 transitions. [2024-11-01 19:37:48,065 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 1160 transitions. Word has length 308 [2024-11-01 19:37:48,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:37:48,066 INFO L471 AbstractCegarLoop]: Abstraction has 818 states and 1160 transitions. [2024-11-01 19:37:48,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-11-01 19:37:48,066 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 1160 transitions. [2024-11-01 19:37:48,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2024-11-01 19:37:48,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:37:48,069 INFO L215 NwaCegarLoop]: trace histogram [80, 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 19:37:48,082 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Forceful destruction successful, exit code 0 [2024-11-01 19:37:48,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:37:48,270 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:37:48,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:37:48,270 INFO L85 PathProgramCache]: Analyzing trace with hash 894917798, now seen corresponding path program 3 times [2024-11-01 19:37:48,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:37:48,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [267768169] [2024-11-01 19:37:48,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:37:48,272 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:37:48,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:37:48,273 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:37:48,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:37:49,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:37:49,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 2532 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 19:37:49,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:37:50,636 INFO L134 CoverageAnalysis]: Checked inductivity of 5432 backedges. 2262 proven. 3 refuted. 0 times theorem prover too weak. 3167 trivial. 0 not checked. [2024-11-01 19:37:50,636 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:37:58,904 INFO L134 CoverageAnalysis]: Checked inductivity of 5432 backedges. 90 proven. 237 refuted. 0 times theorem prover too weak. 5105 trivial. 0 not checked. [2024-11-01 19:37:58,905 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:37:58,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [267768169] [2024-11-01 19:37:58,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [267768169] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:37:58,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:37:58,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 19:37:58,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468307136] [2024-11-01 19:37:58,906 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:37:58,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:37:58,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:37:58,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:37:58,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:37:58,907 INFO L87 Difference]: Start difference. First operand 818 states and 1160 transitions. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-01 19:38:05,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:38:05,014 INFO L93 Difference]: Finished difference Result 1616 states and 2314 transitions. [2024-11-01 19:38:05,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-01 19:38:05,014 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 340 [2024-11-01 19:38:05,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:38:05,018 INFO L225 Difference]: With dead ends: 1616 [2024-11-01 19:38:05,019 INFO L226 Difference]: Without dead ends: 818 [2024-11-01 19:38:05,021 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2024-11-01 19:38:05,021 INFO L432 NwaCegarLoop]: 1129 mSDtfsCounter, 5 mSDsluCounter, 5537 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6666 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:38:05,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6666 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-01 19:38:05,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2024-11-01 19:38:05,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 818. [2024-11-01 19:38:05,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 818 states, 596 states have (on average 1.3640939597315436) internal successors, (813), 603 states have internal predecessors, (813), 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 19:38:05,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 1156 transitions. [2024-11-01 19:38:05,040 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 1156 transitions. Word has length 340 [2024-11-01 19:38:05,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:38:05,040 INFO L471 AbstractCegarLoop]: Abstraction has 818 states and 1156 transitions. [2024-11-01 19:38:05,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 10 states have internal predecessors, (73), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-01 19:38:05,041 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 1156 transitions. [2024-11-01 19:38:05,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-01 19:38:05,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:38:05,043 INFO L215 NwaCegarLoop]: trace histogram [96, 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 19:38:05,060 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-01 19:38:05,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:38:05,248 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:38:05,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:38:05,248 INFO L85 PathProgramCache]: Analyzing trace with hash -745866074, now seen corresponding path program 4 times [2024-11-01 19:38:05,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:38:05,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [652282692] [2024-11-01 19:38:05,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:38:05,249 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:38:05,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:38:05,250 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:38:05,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:38:06,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:38:06,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 2708 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:38:06,346 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:38:06,691 INFO L134 CoverageAnalysis]: Checked inductivity of 7088 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7088 trivial. 0 not checked. [2024-11-01 19:38:06,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:38:12,988 INFO L134 CoverageAnalysis]: Checked inductivity of 7088 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7088 trivial. 0 not checked. [2024-11-01 19:38:12,988 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:38:12,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [652282692] [2024-11-01 19:38:12,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [652282692] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:38:12,988 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:38:12,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:38:12,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062618988] [2024-11-01 19:38:12,989 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:38:13,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:38:13,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:38:13,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:38:13,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:38:13,018 INFO L87 Difference]: Start difference. First operand 818 states and 1156 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28)