/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 05:52:23,205 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 05:52:23,263 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-05 05:52:23,270 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 05:52:23,271 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 05:52:23,286 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 05:52:23,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 05:52:23,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 05:52:23,287 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 05:52:23,287 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 05:52:23,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 05:52:23,288 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 05:52:23,288 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 05:52:23,289 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 05:52:23,289 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 05:52:23,289 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 05:52:23,289 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 05:52:23,290 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 05:52:23,290 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 05:52:23,290 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 05:52:23,290 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 05:52:23,298 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 05:52:23,298 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 05:52:23,298 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 05:52:23,298 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 05:52:23,298 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 05:52:23,299 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 05:52:23,299 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 05:52:23,299 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 05:52:23,299 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 05:52:23,299 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 05:52:23,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:52:23,300 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 05:52:23,300 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 05:52:23,300 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 05:52:23,300 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 05:52:23,301 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 05:52:23,301 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 05:52:23,301 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 05:52:23,302 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 05:52:23,303 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 05:52:23,303 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:52:23,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 05:52:23,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 05:52:23,559 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 05:52:23,560 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 05:52:23,561 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 05:52:23,562 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2024-11-05 05:52:24,910 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 05:52:25,343 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 05:52:25,343 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2024-11-05 05:52:25,395 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15683d181/e8cdc6376cde416fbd7c43ce201b7775/FLAGc2eb90831 [2024-11-05 05:52:25,414 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15683d181/e8cdc6376cde416fbd7c43ce201b7775 [2024-11-05 05:52:25,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 05:52:25,418 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 05:52:25,420 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 05:52:25,421 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 05:52:25,425 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 05:52:25,426 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:52:25" (1/1) ... [2024-11-05 05:52:25,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@408f1fbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:25, skipping insertion in model container [2024-11-05 05:52:25,427 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:52:25" (1/1) ... [2024-11-05 05:52:25,544 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 05:52:26,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,242 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2024-11-05 05:52:26,295 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,403 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,409 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,421 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,476 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,476 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,493 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,502 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,519 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,519 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,520 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,525 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,525 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,528 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,529 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,534 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,553 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,553 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,596 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,597 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,598 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,602 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,602 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,618 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,619 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,620 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,620 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,621 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,625 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,626 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,631 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,632 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,637 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,640 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,649 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,649 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,656 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,657 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,691 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,702 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,707 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,734 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,734 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,745 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,745 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,746 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,746 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,746 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,747 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,747 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,751 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,751 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,751 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,752 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,752 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,752 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,815 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,855 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:26,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:52:26,894 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 05:52:26,946 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 05:52:27,046 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,052 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2024-11-05 05:52:27,055 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,062 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,062 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,067 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,083 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,084 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,087 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,092 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,094 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,095 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,095 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,096 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,096 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,097 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,098 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,102 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,105 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,110 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,118 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,119 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,119 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,120 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,120 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,124 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,126 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,126 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,127 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,131 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,132 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,133 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,133 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,138 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,138 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,139 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,139 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,143 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,145 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,148 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,149 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,151 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,151 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,151 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,170 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,180 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:52:27,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:52:27,193 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 05:52:27,313 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2024-11-05 05:52:27,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:52:27,474 INFO L204 MainTranslator]: Completed translation [2024-11-05 05:52:27,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27 WrapperNode [2024-11-05 05:52:27,476 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 05:52:27,477 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 05:52:27,478 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 05:52:27,478 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 05:52:27,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,533 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,617 INFO L138 Inliner]: procedures = 189, calls = 763, calls flagged for inlining = 71, calls inlined = 62, statements flattened = 1934 [2024-11-05 05:52:27,617 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 05:52:27,618 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 05:52:27,618 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 05:52:27,618 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 05:52:27,626 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,651 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,888 INFO L175 MemorySlicer]: Split 365 memory accesses to 15 slices as follows [2, 3, 3, 2, 3, 3, 3, 3, 20, 2, 10, 44, 261, 4, 2]. 72 percent of accesses are in the largest equivalence class. The 61 initializations are split as follows [2, 3, 3, 0, 3, 3, 3, 3, 15, 0, 0, 0, 26, 0, 0]. The 159 writes are split as follows [0, 0, 0, 1, 0, 0, 0, 0, 2, 1, 9, 44, 100, 1, 1]. [2024-11-05 05:52:27,889 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,889 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,946 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,961 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,981 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:27,997 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:28,023 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 05:52:28,025 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 05:52:28,025 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 05:52:28,025 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 05:52:28,025 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (1/1) ... [2024-11-05 05:52:28,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:52:28,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 05:52:28,050 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-05 05:52:28,053 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-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_scatter [2024-11-05 05:52:28,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_scatter [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-05 05:52:28,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 05:52:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_out [2024-11-05 05:52:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_out [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-05 05:52:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-05 05:52:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 05:52:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 05:52:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 05:52:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 05:52:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 05:52:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 05:52:28,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-05 05:52:28,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-05 05:52:28,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 05:52:28,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 05:52:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 05:52:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 05:52:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 05:52:28,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 05:52:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 05:52:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 05:52:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 05:52:28,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 05:52:28,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 05:52:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2024-11-05 05:52:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2024-11-05 05:52:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_diag_write32 [2024-11-05 05:52:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_diag_write32 [2024-11-05 05:52:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_destroy [2024-11-05 05:52:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_destroy [2024-11-05 05:52:28,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-05 05:52:28,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-05 05:52:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-05 05:52:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-05 05:52:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 05:52:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 05:52:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_default_pipe [2024-11-05 05:52:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_default_pipe [2024-11-05 05:52:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-05 05:52:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-05 05:52:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-05 05:52:28,086 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-05 05:52:28,086 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_off [2024-11-05 05:52:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_off [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_bmi_read [2024-11-05 05:52:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_bmi_read [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-05 05:52:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 05:52:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_stop [2024-11-05 05:52:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_stop [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_free_queue_number [2024-11-05 05:52:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_free_queue_number [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_free_urb_to_pipe [2024-11-05 05:52:28,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_free_urb_to_pipe [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 05:52:28,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 05:52:28,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 05:52:28,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_flush_all [2024-11-05 05:52:28,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_flush_all [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 05:52:28,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-05 05:52:28,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-05 05:52:28,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-05 05:52:28,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-05 05:52:28,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_warn [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_warn [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_ctrl_msg_exchange [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_ctrl_msg_exchange [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_recv_urb [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_recv_urb [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_in [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_in [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_on [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_on [2024-11-05 05:52:28,096 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_priv [2024-11-05 05:52:28,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_priv [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-05 05:52:28,097 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-05 05:52:28,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-05 05:52:28,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-05 05:52:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-05 05:52:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-05 05:52:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-05 05:52:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_err [2024-11-05 05:52:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_err [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 05:52:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-05 05:52:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-05 05:52:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-05 05:52:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-05 05:52:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_alloc_urb_from_pipe [2024-11-05 05:52:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_alloc_urb_from_pipe [2024-11-05 05:52:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_remove [2024-11-05 05:52:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_remove [2024-11-05 05:52:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-05 05:52:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-05 05:52:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-05 05:52:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-05 05:52:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-05 05:52:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-05 05:52:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 05:52:28,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-05 05:52:28,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 05:52:28,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-05 05:52:28,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_post_recv_transfers [2024-11-05 05:52:28,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_post_recv_transfers [2024-11-05 05:52:28,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-05 05:52:28,109 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-05 05:52:28,109 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_map_service_pipe [2024-11-05 05:52:28,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_map_service_pipe [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-05 05:52:28,109 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-05 05:52:28,109 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_dbg [2024-11-05 05:52:28,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_dbg [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-05 05:52:28,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-05 05:52:28,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_send [2024-11-05 05:52:28,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_send [2024-11-05 05:52:28,110 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-05 05:52:28,111 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-05 05:52:28,111 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-05 05:52:28,111 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-05 05:52:28,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-05 05:52:28,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-05 05:52:28,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 05:52:28,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 05:52:28,680 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 05:52:28,682 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 05:52:45,549 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 05:52:57,071 INFO L? ?]: Removed 919 outVars from TransFormulas that were not future-live. [2024-11-05 05:52:57,071 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 05:52:57,106 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 05:52:57,106 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-05 05:52:57,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:52:57 BoogieIcfgContainer [2024-11-05 05:52:57,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 05:52:57,108 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 05:52:57,108 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 05:52:57,111 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 05:52:57,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 05:52:25" (1/3) ... [2024-11-05 05:52:57,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7872d7d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:52:57, skipping insertion in model container [2024-11-05 05:52:57,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:52:27" (2/3) ... [2024-11-05 05:52:57,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7872d7d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:52:57, skipping insertion in model container [2024-11-05 05:52:57,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:52:57" (3/3) ... [2024-11-05 05:52:57,113 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2024-11-05 05:52:57,125 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 05:52:57,126 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 05:52:57,200 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 05:52:57,207 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;@3fcd43b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 05:52:57,207 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 05:52:57,214 INFO L276 IsEmpty]: Start isEmpty. Operand has 797 states, 556 states have (on average 1.3273381294964028) internal successors, (738), 570 states have internal predecessors, (738), 185 states have call successors, (185), 55 states have call predecessors, (185), 54 states have return successors, (181), 181 states have call predecessors, (181), 181 states have call successors, (181) [2024-11-05 05:52:57,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-05 05:52:57,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:52:57,230 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 05:52:57,230 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:52:57,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:52:57,235 INFO L85 PathProgramCache]: Analyzing trace with hash 339500088, now seen corresponding path program 1 times [2024-11-05 05:52:57,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:52:57,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1747007437] [2024-11-05 05:52:57,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:52:57,243 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:52:57,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:52:57,244 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:52:57,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 05:52:58,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:52:58,424 INFO L255 TraceCheckSpWp]: Trace formula consists of 960 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 05:52:58,431 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:52:58,747 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-05 05:52:58,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:53:00,193 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-05 05:53:00,194 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:53:00,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1747007437] [2024-11-05 05:53:00,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1747007437] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:53:00,194 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:53:00,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 05:53:00,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429234193] [2024-11-05 05:53:00,197 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:53:00,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 05:53:00,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:53:00,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 05:53:00,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:53:00,230 INFO L87 Difference]: Start difference. First operand has 797 states, 556 states have (on average 1.3273381294964028) internal successors, (738), 570 states have internal predecessors, (738), 185 states have call successors, (185), 55 states have call predecessors, (185), 54 states have return successors, (181), 181 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 05:53:00,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:53:00,632 INFO L93 Difference]: Finished difference Result 1595 states and 2265 transitions. [2024-11-05 05:53:00,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:53:00,635 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 96 [2024-11-05 05:53:00,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:53:00,656 INFO L225 Difference]: With dead ends: 1595 [2024-11-05 05:53:00,656 INFO L226 Difference]: Without dead ends: 788 [2024-11-05 05:53:00,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:53:00,671 INFO L432 NwaCegarLoop]: 1092 mSDtfsCounter, 0 mSDsluCounter, 3273 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4365 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:53:00,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4365 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 05:53:00,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2024-11-05 05:53:00,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 788. [2024-11-05 05:53:00,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 553 states have (on average 1.305605786618445) internal successors, (722), 561 states have internal predecessors, (722), 181 states have call successors, (181), 54 states have call predecessors, (181), 53 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-05 05:53:00,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1083 transitions. [2024-11-05 05:53:00,790 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1083 transitions. Word has length 96 [2024-11-05 05:53:00,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:53:00,791 INFO L471 AbstractCegarLoop]: Abstraction has 788 states and 1083 transitions. [2024-11-05 05:53:00,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 05:53:00,792 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1083 transitions. [2024-11-05 05:53:00,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-05 05:53:00,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:53:00,796 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:53:00,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-05 05:53:00,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:00,998 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:53:00,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:53:00,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1697018728, now seen corresponding path program 1 times [2024-11-05 05:53:00,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:53:00,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1071135105] [2024-11-05 05:53:00,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:53:00,999 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:00,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:53:01,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:53:01,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 05:53:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:53:02,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 05:53:02,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:53:02,970 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-05 05:53:02,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:53:05,401 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-05 05:53:05,401 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:53:05,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1071135105] [2024-11-05 05:53:05,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1071135105] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 05:53:05,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 05:53:05,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-05 05:53:05,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494691396] [2024-11-05 05:53:05,402 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 05:53:05,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-05 05:53:05,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:53:05,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-05 05:53:05,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:53:05,404 INFO L87 Difference]: Start difference. First operand 788 states and 1083 transitions. Second operand has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 05:53:06,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:53:06,096 INFO L93 Difference]: Finished difference Result 1549 states and 2129 transitions. [2024-11-05 05:53:06,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 05:53:06,097 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 98 [2024-11-05 05:53:06,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:53:06,103 INFO L225 Difference]: With dead ends: 1549 [2024-11-05 05:53:06,104 INFO L226 Difference]: Without dead ends: 790 [2024-11-05 05:53:06,110 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:53:06,111 INFO L432 NwaCegarLoop]: 1079 mSDtfsCounter, 0 mSDsluCounter, 5391 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6470 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-05 05:53:06,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6470 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 05:53:06,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2024-11-05 05:53:06,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 790. [2024-11-05 05:53:06,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 790 states, 555 states have (on average 1.3045045045045045) internal successors, (724), 563 states have internal predecessors, (724), 181 states have call successors, (181), 54 states have call predecessors, (181), 53 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-05 05:53:06,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 1085 transitions. [2024-11-05 05:53:06,156 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 1085 transitions. Word has length 98 [2024-11-05 05:53:06,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:53:06,157 INFO L471 AbstractCegarLoop]: Abstraction has 790 states and 1085 transitions. [2024-11-05 05:53:06,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-05 05:53:06,157 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 1085 transitions. [2024-11-05 05:53:06,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-05 05:53:06,160 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:53:06,160 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 05:53:06,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-05 05:53:06,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:06,361 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:53:06,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:53:06,362 INFO L85 PathProgramCache]: Analyzing trace with hash -286513928, now seen corresponding path program 2 times [2024-11-05 05:53:06,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:53:06,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1203003574] [2024-11-05 05:53:06,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:53:06,362 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:06,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:53:06,365 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:53:06,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 05:53:07,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:53:07,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 1004 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 05:53:07,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:53:07,865 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-05 05:53:07,865 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:53:09,213 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-05 05:53:09,213 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:53:09,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1203003574] [2024-11-05 05:53:09,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1203003574] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:53:09,214 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:53:09,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 05:53:09,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222125203] [2024-11-05 05:53:09,214 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:53:09,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 05:53:09,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:53:09,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 05:53:09,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:53:09,215 INFO L87 Difference]: Start difference. First operand 790 states and 1085 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-05 05:53:09,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:53:09,475 INFO L93 Difference]: Finished difference Result 1545 states and 2124 transitions. [2024-11-05 05:53:09,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:53:09,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 100 [2024-11-05 05:53:09,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:53:09,481 INFO L225 Difference]: With dead ends: 1545 [2024-11-05 05:53:09,481 INFO L226 Difference]: Without dead ends: 792 [2024-11-05 05:53:09,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:53:09,484 INFO L432 NwaCegarLoop]: 1079 mSDtfsCounter, 0 mSDsluCounter, 4311 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5390 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:53:09,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5390 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 05:53:09,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2024-11-05 05:53:09,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 792. [2024-11-05 05:53:09,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 557 states have (on average 1.303411131059246) internal successors, (726), 565 states have internal predecessors, (726), 181 states have call successors, (181), 54 states have call predecessors, (181), 53 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-05 05:53:09,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1087 transitions. [2024-11-05 05:53:09,513 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1087 transitions. Word has length 100 [2024-11-05 05:53:09,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:53:09,514 INFO L471 AbstractCegarLoop]: Abstraction has 792 states and 1087 transitions. [2024-11-05 05:53:09,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-05 05:53:09,514 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1087 transitions. [2024-11-05 05:53:09,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-05 05:53:09,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:53:09,518 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:53:09,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-05 05:53:09,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:09,718 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:53:09,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:53:09,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1705278568, now seen corresponding path program 1 times [2024-11-05 05:53:09,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:53:09,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2059477644] [2024-11-05 05:53:09,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:53:09,719 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:09,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:53:09,723 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:53:09,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 05:53:10,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:53:10,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 05:53:10,912 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:53:11,541 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-05 05:53:11,541 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:53:13,625 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-05 05:53:13,625 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:53:13,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2059477644] [2024-11-05 05:53:13,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2059477644] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 05:53:13,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 05:53:13,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-05 05:53:13,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817291796] [2024-11-05 05:53:13,629 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 05:53:13,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-05 05:53:13,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:53:13,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-05 05:53:13,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:53:13,630 INFO L87 Difference]: Start difference. First operand 792 states and 1087 transitions. Second operand has 10 states, 10 states have (on average 4.7) internal successors, (47), 10 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-05 05:53:14,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:53:14,205 INFO L93 Difference]: Finished difference Result 1547 states and 2126 transitions. [2024-11-05 05:53:14,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 05:53:14,206 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.7) internal successors, (47), 10 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 102 [2024-11-05 05:53:14,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:53:14,210 INFO L225 Difference]: With dead ends: 1547 [2024-11-05 05:53:14,211 INFO L226 Difference]: Without dead ends: 794 [2024-11-05 05:53:14,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-05 05:53:14,213 INFO L432 NwaCegarLoop]: 1079 mSDtfsCounter, 0 mSDsluCounter, 6467 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7546 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-05 05:53:14,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7546 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-05 05:53:14,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2024-11-05 05:53:14,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 794. [2024-11-05 05:53:14,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 559 states have (on average 1.302325581395349) internal successors, (728), 567 states have internal predecessors, (728), 181 states have call successors, (181), 54 states have call predecessors, (181), 53 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-05 05:53:14,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1089 transitions. [2024-11-05 05:53:14,234 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1089 transitions. Word has length 102 [2024-11-05 05:53:14,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:53:14,234 INFO L471 AbstractCegarLoop]: Abstraction has 794 states and 1089 transitions. [2024-11-05 05:53:14,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.7) internal successors, (47), 10 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-05 05:53:14,234 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1089 transitions. [2024-11-05 05:53:14,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-05 05:53:14,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:53:14,235 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 05:53:14,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-11-05 05:53:14,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:14,436 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:53:14,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:53:14,437 INFO L85 PathProgramCache]: Analyzing trace with hash 661502520, now seen corresponding path program 2 times [2024-11-05 05:53:14,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:53:14,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1038891688] [2024-11-05 05:53:14,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:53:14,437 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:14,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:53:14,440 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:53:14,441 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-05 05:53:15,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:53:15,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:53:15,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:53:16,128 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-05 05:53:16,129 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:53:17,483 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-05 05:53:17,484 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:53:17,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1038891688] [2024-11-05 05:53:17,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1038891688] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:53:17,484 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:53:17,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 05:53:17,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990290026] [2024-11-05 05:53:17,484 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:53:17,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 05:53:17,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:53:17,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 05:53:17,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:53:17,485 INFO L87 Difference]: Start difference. First operand 794 states and 1089 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-05 05:53:21,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:53:31,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:53:31,024 INFO L93 Difference]: Finished difference Result 2993 states and 4125 transitions. [2024-11-05 05:53:31,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 05:53:31,025 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 104 [2024-11-05 05:53:31,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:53:31,040 INFO L225 Difference]: With dead ends: 2993 [2024-11-05 05:53:31,040 INFO L226 Difference]: Without dead ends: 2245 [2024-11-05 05:53:31,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:53:31,045 INFO L432 NwaCegarLoop]: 1093 mSDtfsCounter, 2722 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 338 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2722 SdHoareTripleChecker+Valid, 2791 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-05 05:53:31,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2722 Valid, 2791 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 372 Invalid, 1 Unknown, 0 Unchecked, 13.3s Time] [2024-11-05 05:53:31,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2245 states. [2024-11-05 05:53:31,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2245 to 2245. [2024-11-05 05:53:31,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2245 states, 1580 states have (on average 1.3126582278481012) internal successors, (2074), 1604 states have internal predecessors, (2074), 509 states have call successors, (509), 156 states have call predecessors, (509), 155 states have return successors, (508), 508 states have call predecessors, (508), 508 states have call successors, (508) [2024-11-05 05:53:31,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2245 states to 2245 states and 3091 transitions. [2024-11-05 05:53:31,141 INFO L78 Accepts]: Start accepts. Automaton has 2245 states and 3091 transitions. Word has length 104 [2024-11-05 05:53:31,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:53:31,143 INFO L471 AbstractCegarLoop]: Abstraction has 2245 states and 3091 transitions. [2024-11-05 05:53:31,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-05 05:53:31,143 INFO L276 IsEmpty]: Start isEmpty. Operand 2245 states and 3091 transitions. [2024-11-05 05:53:31,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-05 05:53:31,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:53:31,145 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 05:53:31,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-05 05:53:31,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:31,345 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:53:31,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:53:31,346 INFO L85 PathProgramCache]: Analyzing trace with hash 279853590, now seen corresponding path program 1 times [2024-11-05 05:53:31,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:53:31,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [877562025] [2024-11-05 05:53:31,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:53:31,346 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:31,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:53:31,349 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:53:31,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-05 05:53:32,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:53:32,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 05:53:32,712 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:53:32,998 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-05 05:53:32,998 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:53:34,187 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-05 05:53:34,188 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:53:34,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [877562025] [2024-11-05 05:53:34,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [877562025] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:53:34,188 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:53:34,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-05 05:53:34,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401657990] [2024-11-05 05:53:34,188 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:53:34,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 05:53:34,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:53:34,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 05:53:34,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:53:34,189 INFO L87 Difference]: Start difference. First operand 2245 states and 3091 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-05 05:53:34,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:53:34,707 INFO L93 Difference]: Finished difference Result 4452 states and 6131 transitions. [2024-11-05 05:53:34,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 05:53:34,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 115 [2024-11-05 05:53:34,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:53:34,720 INFO L225 Difference]: With dead ends: 4452 [2024-11-05 05:53:34,720 INFO L226 Difference]: Without dead ends: 2253 [2024-11-05 05:53:34,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-05 05:53:34,730 INFO L432 NwaCegarLoop]: 1084 mSDtfsCounter, 1076 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 05:53:34,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 2170 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 05:53:34,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2253 states. [2024-11-05 05:53:34,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2253 to 2247. [2024-11-05 05:53:34,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2247 states, 1582 states have (on average 1.3116308470290772) internal successors, (2075), 1606 states have internal predecessors, (2075), 509 states have call successors, (509), 156 states have call predecessors, (509), 155 states have return successors, (508), 508 states have call predecessors, (508), 508 states have call successors, (508) [2024-11-05 05:53:34,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2247 states to 2247 states and 3092 transitions. [2024-11-05 05:53:34,872 INFO L78 Accepts]: Start accepts. Automaton has 2247 states and 3092 transitions. Word has length 115 [2024-11-05 05:53:34,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:53:34,873 INFO L471 AbstractCegarLoop]: Abstraction has 2247 states and 3092 transitions. [2024-11-05 05:53:34,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-05 05:53:34,873 INFO L276 IsEmpty]: Start isEmpty. Operand 2247 states and 3092 transitions. [2024-11-05 05:53:34,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-05 05:53:34,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:53:34,877 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 05:53:34,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-05 05:53:35,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:35,077 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:53:35,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:53:35,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1825098361, now seen corresponding path program 1 times [2024-11-05 05:53:35,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:53:35,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1621808024] [2024-11-05 05:53:35,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:53:35,078 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:35,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:53:35,081 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:53:35,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-05 05:53:36,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:53:36,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:53:36,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:53:38,661 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-11-05 05:53:38,661 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:53:41,183 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-05 05:53:41,183 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:53:41,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1621808024] [2024-11-05 05:53:41,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1621808024] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:53:41,183 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:53:41,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-05 05:53:41,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403991177] [2024-11-05 05:53:41,183 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:53:41,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-05 05:53:41,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:53:41,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-05 05:53:41,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-05 05:53:41,184 INFO L87 Difference]: Start difference. First operand 2247 states and 3092 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-05 05:53:42,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:53:42,922 INFO L93 Difference]: Finished difference Result 6646 states and 9207 transitions. [2024-11-05 05:53:42,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-05 05:53:42,923 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 120 [2024-11-05 05:53:42,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:53:42,947 INFO L225 Difference]: With dead ends: 6646 [2024-11-05 05:53:42,948 INFO L226 Difference]: Without dead ends: 4439 [2024-11-05 05:53:42,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-05 05:53:42,957 INFO L432 NwaCegarLoop]: 1126 mSDtfsCounter, 1032 mSDsluCounter, 5523 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1032 SdHoareTripleChecker+Valid, 6649 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-05 05:53:42,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1032 Valid, 6649 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-05 05:53:42,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4439 states. [2024-11-05 05:53:43,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4439 to 4427. [2024-11-05 05:53:43,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4427 states, 3114 states have (on average 1.3134232498394347) internal successors, (4090), 3162 states have internal predecessors, (4090), 1004 states have call successors, (1004), 309 states have call predecessors, (1004), 308 states have return successors, (1033), 1003 states have call predecessors, (1033), 1003 states have call successors, (1033) [2024-11-05 05:53:43,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4427 states to 4427 states and 6127 transitions. [2024-11-05 05:53:43,174 INFO L78 Accepts]: Start accepts. Automaton has 4427 states and 6127 transitions. Word has length 120 [2024-11-05 05:53:43,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:53:43,174 INFO L471 AbstractCegarLoop]: Abstraction has 4427 states and 6127 transitions. [2024-11-05 05:53:43,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-05 05:53:43,175 INFO L276 IsEmpty]: Start isEmpty. Operand 4427 states and 6127 transitions. [2024-11-05 05:53:43,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-05 05:53:43,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:53:43,188 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 05:53:43,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-05 05:53:43,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:43,389 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:53:43,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:53:43,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1905591348, now seen corresponding path program 1 times [2024-11-05 05:53:43,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:53:43,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [157518599] [2024-11-05 05:53:43,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:53:43,390 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:43,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:53:43,391 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:53:43,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-05 05:53:44,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:53:44,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:53:44,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:53:45,061 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2024-11-05 05:53:45,061 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:53:50,135 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2024-11-05 05:53:50,136 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:53:50,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [157518599] [2024-11-05 05:53:50,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [157518599] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:53:50,136 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:53:50,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:53:50,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334687037] [2024-11-05 05:53:50,136 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:53:50,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:53:50,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:53:50,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:53:50,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:53:50,138 INFO L87 Difference]: Start difference. First operand 4427 states and 6127 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-05 05:53:50,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:53:50,842 INFO L93 Difference]: Finished difference Result 11643 states and 16028 transitions. [2024-11-05 05:53:50,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:53:50,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 252 [2024-11-05 05:53:50,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:53:50,883 INFO L225 Difference]: With dead ends: 11643 [2024-11-05 05:53:50,883 INFO L226 Difference]: Without dead ends: 7262 [2024-11-05 05:53:50,898 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:53:50,900 INFO L432 NwaCegarLoop]: 1129 mSDtfsCounter, 691 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 2135 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-05 05:53:50,900 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 2135 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-05 05:53:50,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7262 states. [2024-11-05 05:53:51,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7262 to 7251. [2024-11-05 05:53:51,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7251 states, 5086 states have (on average 1.31399921352733) internal successors, (6683), 5158 states have internal predecessors, (6683), 1604 states have call successors, (1604), 561 states have call predecessors, (1604), 560 states have return successors, (1657), 1603 states have call predecessors, (1657), 1603 states have call successors, (1657) [2024-11-05 05:53:51,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7251 states to 7251 states and 9944 transitions. [2024-11-05 05:53:51,259 INFO L78 Accepts]: Start accepts. Automaton has 7251 states and 9944 transitions. Word has length 252 [2024-11-05 05:53:51,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:53:51,260 INFO L471 AbstractCegarLoop]: Abstraction has 7251 states and 9944 transitions. [2024-11-05 05:53:51,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-05 05:53:51,260 INFO L276 IsEmpty]: Start isEmpty. Operand 7251 states and 9944 transitions. [2024-11-05 05:53:51,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-05 05:53:51,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:53:51,277 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 05:53:51,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-11-05 05:53:51,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:51,478 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:53:51,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:53:51,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1933678513, now seen corresponding path program 1 times [2024-11-05 05:53:51,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:53:51,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [250308289] [2024-11-05 05:53:51,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:53:51,479 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:53:51,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:53:51,482 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:53:51,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-05 05:53:52,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:53:53,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 1533 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:53:53,032 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:53:53,260 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-05 05:53:53,260 INFO L311 TraceCheckSpWp]: Computing backward predicates...