/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--digi_acceleport.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:48:29,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:48:29,095 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 19:48:29,101 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:48:29,102 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:48:29,149 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:48:29,150 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:48:29,150 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:48:29,151 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:48:29,151 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:48:29,151 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:48:29,152 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:48:29,152 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:48:29,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:48:29,154 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:48:29,155 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:48:29,155 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:48:29,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:48:29,156 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:48:29,156 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:48:29,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:48:29,160 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:48:29,160 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:48:29,161 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:48:29,161 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:48:29,161 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:48:29,161 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:48:29,162 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:48:29,162 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:48:29,162 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:48:29,162 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:48:29,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:48:29,163 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:48:29,164 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:48:29,165 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:48:29,165 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:48:29,165 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:48:29,165 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:48:29,166 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:48:29,166 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:48:29,166 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:48:29,167 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:48:29,167 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-01 19:48:29,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:48:29,507 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:48:29,510 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:48:29,511 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:48:29,512 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:48:29,513 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--digi_acceleport.ko-entry_point.cil.out.i [2024-11-01 19:48:30,926 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:48:31,430 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:48:31,430 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--digi_acceleport.ko-entry_point.cil.out.i [2024-11-01 19:48:31,467 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/609724a6a/f6500939dc9e43ab9cae1cd66dc796d9/FLAG4ca83ad08 [2024-11-01 19:48:31,499 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/609724a6a/f6500939dc9e43ab9cae1cd66dc796d9 [2024-11-01 19:48:31,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:48:31,502 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:48:31,504 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:48:31,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:48:31,509 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:48:31,510 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:48:31" (1/1) ... [2024-11-01 19:48:31,511 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46702d3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:31, skipping insertion in model container [2024-11-01 19:48:31,511 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:48:31" (1/1) ... [2024-11-01 19:48:31,644 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:48:32,446 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,512 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,621 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,628 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,628 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,639 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,639 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,647 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,647 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,660 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,661 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,661 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,662 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,666 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,666 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,667 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,667 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,668 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,668 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,668 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,669 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,674 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,674 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,675 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,675 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,685 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,690 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,691 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,692 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,692 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,695 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,721 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,722 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,723 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,724 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,724 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,726 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,726 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,732 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,732 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,733 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,733 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,734 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,734 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,734 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,734 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,739 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,740 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,741 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,745 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,745 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,746 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,747 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,753 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,756 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,760 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,761 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,766 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,771 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,772 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,778 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,784 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,787 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,791 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,793 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,793 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,795 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,795 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,796 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,796 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,797 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,797 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,798 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,799 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,800 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,807 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,808 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,808 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,808 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,809 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,809 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,816 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,816 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,816 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,817 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,817 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,818 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,820 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,848 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,849 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,849 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,850 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,852 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,852 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,852 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,853 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,857 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,857 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,857 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,858 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,858 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,858 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,859 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,859 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,859 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,859 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,860 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,860 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,860 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,899 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--digi_acceleport.ko-entry_point.cil.out.i[215646,215659] [2024-11-01 19:48:32,943 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:48:32,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:48:32,982 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:48:33,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3951-3952] [2024-11-01 19:48:33,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4068] [2024-11-01 19:48:33,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4071] [2024-11-01 19:48:33,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4074] [2024-11-01 19:48:33,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4077] [2024-11-01 19:48:33,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [4102] [2024-11-01 19:48:33,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4105] [2024-11-01 19:48:33,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4108] [2024-11-01 19:48:33,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [4111] [2024-11-01 19:48:33,331 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--digi_acceleport.ko-entry_point.cil.out.i[215646,215659] [2024-11-01 19:48:33,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:48:33,403 WARN L709 CHandler]: The following functions are not defined or handled internally: __bad_percpu_size [2024-11-01 19:48:33,411 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:48:33,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33 WrapperNode [2024-11-01 19:48:33,412 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:48:33,414 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:48:33,415 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:48:33,415 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:48:33,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:33,496 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:33,626 INFO L138 Inliner]: procedures = 194, calls = 1538, calls flagged for inlining = 71, calls inlined = 66, statements flattened = 3883 [2024-11-01 19:48:33,626 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:48:33,628 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:48:33,628 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:48:33,628 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:48:33,639 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:33,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:33,664 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:34,077 INFO L175 MemorySlicer]: Split 770 memory accesses to 11 slices as follows [2, 2, 2, 38, 119, 27, 427, 1, 146, 3, 3]. 55 percent of accesses are in the largest equivalence class. The 71 initializations are split as follows [2, 0, 0, 0, 0, 0, 66, 0, 0, 0, 3]. The 431 writes are split as follows [0, 1, 1, 2, 102, 27, 151, 0, 146, 1, 0]. [2024-11-01 19:48:34,077 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:34,077 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:34,246 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:34,275 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:34,302 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:34,324 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:34,361 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:48:34,363 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:48:34,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:48:34,363 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:48:34,364 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (1/1) ... [2024-11-01 19:48:34,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:48:34,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:48:34,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 19:48:34,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 19:48:34,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:48:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:48:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:48:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:48:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:48:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:48:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:48:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:48:34,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:48:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:48:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:48:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure digi_break_ctl [2024-11-01 19:48:34,427 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_break_ctl [2024-11-01 19:48:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:48:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:48:34,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:48:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:48:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:48:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:48:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:48:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:48:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:48:34,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:48:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:48:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:48:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:48:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:48:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:48:34,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:48:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:48:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:48:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 19:48:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure cond_wait_interruptible_timeout_irqrestore [2024-11-01 19:48:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure cond_wait_interruptible_timeout_irqrestore [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:48:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:48:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:48:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:48:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 19:48:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 19:48:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure digi_rx_throttle [2024-11-01 19:48:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_rx_throttle [2024-11-01 19:48:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-01 19:48:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-01 19:48:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-01 19:48:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-01 19:48:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure digi_startup [2024-11-01 19:48:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_startup [2024-11-01 19:48:34,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:48:34,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:48:34,436 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2024-11-01 19:48:34,436 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2024-11-01 19:48:34,436 INFO L130 BoogieDeclarations]: Found specification of procedure digi_open [2024-11-01 19:48:34,436 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_open [2024-11-01 19:48:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-01 19:48:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-01 19:48:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2024-11-01 19:48:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2024-11-01 19:48:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure digi_read_bulk_callback [2024-11-01 19:48:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_read_bulk_callback [2024-11-01 19:48:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:48:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:48:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure digi_write [2024-11-01 19:48:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_write [2024-11-01 19:48:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure digi_set_termios [2024-11-01 19:48:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_set_termios [2024-11-01 19:48:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:48:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:48:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure digi_tiocmset [2024-11-01 19:48:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_tiocmset [2024-11-01 19:48:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 19:48:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 19:48:34,439 INFO L130 BoogieDeclarations]: Found specification of procedure digi_set_modem_signals [2024-11-01 19:48:34,439 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_set_modem_signals [2024-11-01 19:48:34,439 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_baud_rate [2024-11-01 19:48:34,439 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_baud_rate [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure digi_write_inb_command [2024-11-01 19:48:34,440 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_write_inb_command [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure digi_write_oob_command [2024-11-01 19:48:34,440 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_write_oob_command [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:48:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:48:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:48:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:48:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:48:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:48:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:48:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-01 19:48:34,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-01 19:48:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-01 19:48:34,441 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-01 19:48:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-01 19:48:34,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:48:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:48:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:48:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:48:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:48:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:48:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:48:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:48:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:48:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:48:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:48:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:48:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:48:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:48:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:48:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:48:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:48:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:48:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure digi_rx_unthrottle [2024-11-01 19:48:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_rx_unthrottle [2024-11-01 19:48:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:48:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:48:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:48:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:48:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:48:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:48:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:48:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:48:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:48:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:48:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 19:48:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:48:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-01 19:48:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure digi_chars_in_buffer [2024-11-01 19:48:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_chars_in_buffer [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:48:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:48:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:48:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:48:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 19:48:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 19:48:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 19:48:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-01 19:48:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-01 19:48:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 19:48:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 19:48:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-01 19:48:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-01 19:48:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure digi_port_remove [2024-11-01 19:48:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_port_remove [2024-11-01 19:48:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 19:48:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 19:48:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-01 19:48:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-01 19:48:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure digi_disconnect [2024-11-01 19:48:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_disconnect [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_wakeup [2024-11-01 19:48:34,460 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_wakeup [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-01 19:48:34,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-01 19:48:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-01 19:48:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-01 19:48:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 19:48:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 19:48:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 19:48:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 19:48:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 19:48:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 19:48:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 19:48:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-01 19:48:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-01 19:48:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-01 19:48:34,463 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-01 19:48:34,464 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-01 19:48:34,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-01 19:48:34,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-01 19:48:34,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-01 19:48:34,464 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 19:48:34,464 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 19:48:34,464 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-01 19:48:34,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-01 19:48:34,464 INFO L130 BoogieDeclarations]: Found specification of procedure digi_write_bulk_callback [2024-11-01 19:48:34,464 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_write_bulk_callback [2024-11-01 19:48:34,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:48:34,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 19:48:34,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:48:34,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:48:34,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:48:34,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:48:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:48:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:48:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:48:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:48:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:48:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:48:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:48:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:48:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:48:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 19:48:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:48:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:48:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure digi_wakeup_write_lock [2024-11-01 19:48:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_wakeup_write_lock [2024-11-01 19:48:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure digi_write_room [2024-11-01 19:48:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_write_room [2024-11-01 19:48:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 19:48:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 19:48:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure digi_close [2024-11-01 19:48:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_close [2024-11-01 19:48:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure digi_tiocmget [2024-11-01 19:48:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_tiocmget [2024-11-01 19:48:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:48:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 19:48:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure digi_port_probe [2024-11-01 19:48:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_port_probe [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:48:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:48:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:48:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:48:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:48:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:48:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure digi_release [2024-11-01 19:48:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_release [2024-11-01 19:48:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-01 19:48:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 19:48:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-01 19:48:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-01 19:48:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-01 19:48:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 19:48:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 19:48:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 19:48:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 19:48:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 19:48:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 19:48:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 19:48:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 19:48:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 19:48:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-01 19:48:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-01 19:48:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-01 19:48:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-01 19:48:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure digi_port_init [2024-11-01 19:48:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_port_init [2024-11-01 19:48:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-01 19:48:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-01 19:48:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure digi_dtr_rts [2024-11-01 19:48:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure digi_dtr_rts [2024-11-01 19:48:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 19:48:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 19:48:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-01 19:48:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-01 19:48:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-01 19:48:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 19:48:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 19:48:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-01 19:48:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-01 19:48:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2024-11-01 19:48:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2024-11-01 19:48:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2024-11-01 19:48:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2024-11-01 19:48:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-01 19:48:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-01 19:48:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:48:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:48:35,201 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:48:35,204 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:48:36,072 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:49:28,562 INFO L? ?]: Removed 1331 outVars from TransFormulas that were not future-live. [2024-11-01 19:49:28,562 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:49:28,607 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:49:28,608 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 19:49:28,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:49:28 BoogieIcfgContainer [2024-11-01 19:49:28,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:49:28,611 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:49:28,611 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:49:28,614 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:49:28,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:48:31" (1/3) ... [2024-11-01 19:49:28,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a8eec03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:49:28, skipping insertion in model container [2024-11-01 19:49:28,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:48:33" (2/3) ... [2024-11-01 19:49:28,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a8eec03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:49:28, skipping insertion in model container [2024-11-01 19:49:28,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:49:28" (3/3) ... [2024-11-01 19:49:28,618 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--digi_acceleport.ko-entry_point.cil.out.i [2024-11-01 19:49:28,632 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:49:28,632 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:49:28,741 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:49:28,747 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;@795bf3e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:49:28,747 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:49:28,760 INFO L276 IsEmpty]: Start isEmpty. Operand has 1348 states, 921 states have (on average 1.3897937024972855) internal successors, (1280), 940 states have internal predecessors, (1280), 363 states have call successors, (363), 63 states have call predecessors, (363), 62 states have return successors, (358), 354 states have call predecessors, (358), 358 states have call successors, (358) [2024-11-01 19:49:28,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-01 19:49:28,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:49:28,783 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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-01 19:49:28,783 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:49:28,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:49:28,789 INFO L85 PathProgramCache]: Analyzing trace with hash -743033733, now seen corresponding path program 1 times [2024-11-01 19:49:28,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:49:28,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1936280871] [2024-11-01 19:49:28,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:49:28,800 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:49:28,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:49:28,802 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:49:28,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:49:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:49:32,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 2068 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 19:49:32,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:49:32,152 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-01 19:49:32,152 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:49:37,092 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-01 19:49:37,093 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:49:37,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1936280871] [2024-11-01 19:49:37,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1936280871] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:49:37,094 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:49:37,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 19:49:37,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3460802] [2024-11-01 19:49:37,096 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:49:37,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 19:49:37,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:49:37,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 19:49:37,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:49:37,125 INFO L87 Difference]: Start difference. First operand has 1348 states, 921 states have (on average 1.3897937024972855) internal successors, (1280), 940 states have internal predecessors, (1280), 363 states have call successors, (363), 63 states have call predecessors, (363), 62 states have return successors, (358), 354 states have call predecessors, (358), 358 states have call successors, (358) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-01 19:49:37,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:49:37,268 INFO L93 Difference]: Finished difference Result 2691 states and 4105 transitions. [2024-11-01 19:49:37,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 19:49:37,270 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 151 [2024-11-01 19:49:37,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:49:37,301 INFO L225 Difference]: With dead ends: 2691 [2024-11-01 19:49:37,302 INFO L226 Difference]: Without dead ends: 1333 [2024-11-01 19:49:37,316 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:49:37,321 INFO L432 NwaCegarLoop]: 1996 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:49:37,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1996 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 19:49:37,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1333 states. [2024-11-01 19:49:37,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1333 to 1333. [2024-11-01 19:49:37,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 913 states have (on average 1.3822562979189486) internal successors, (1262), 925 states have internal predecessors, (1262), 358 states have call successors, (358), 62 states have call predecessors, (358), 61 states have return successors, (357), 353 states have call predecessors, (357), 357 states have call successors, (357) [2024-11-01 19:49:37,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 1977 transitions. [2024-11-01 19:49:37,485 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 1977 transitions. Word has length 151 [2024-11-01 19:49:37,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:49:37,486 INFO L471 AbstractCegarLoop]: Abstraction has 1333 states and 1977 transitions. [2024-11-01 19:49:37,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-01 19:49:37,487 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 1977 transitions. [2024-11-01 19:49:37,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-01 19:49:37,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:49:37,496 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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-01 19:49:37,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:49:37,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:49:37,699 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:49:37,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:49:37,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1387051149, now seen corresponding path program 1 times [2024-11-01 19:49:37,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:49:37,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2139254167] [2024-11-01 19:49:37,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:49:37,700 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:49:37,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:49:37,704 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:49:37,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:49:40,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:49:40,708 INFO L255 TraceCheckSpWp]: Trace formula consists of 2068 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:49:40,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:49:41,741 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-01 19:49:41,742 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:49:48,583 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-01 19:49:48,583 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:49:48,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2139254167] [2024-11-01 19:49:48,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2139254167] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 19:49:48,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 19:49:48,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-01 19:49:48,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962340091] [2024-11-01 19:49:48,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 19:49:48,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:49:48,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:49:48,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:49:48,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:49:48,592 INFO L87 Difference]: Start difference. First operand 1333 states and 1977 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-01 19:49:49,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:49:49,944 INFO L93 Difference]: Finished difference Result 2658 states and 3950 transitions. [2024-11-01 19:49:49,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:49:49,945 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 151 [2024-11-01 19:49:49,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:49:49,961 INFO L225 Difference]: With dead ends: 2658 [2024-11-01 19:49:49,961 INFO L226 Difference]: Without dead ends: 1334 [2024-11-01 19:49:49,969 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:49:49,970 INFO L432 NwaCegarLoop]: 1975 mSDtfsCounter, 0 mSDsluCounter, 3930 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5905 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:49:49,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5905 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-01 19:49:49,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1334 states. [2024-11-01 19:49:50,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1334 to 1334. [2024-11-01 19:49:50,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 914 states have (on average 1.3818380743982495) internal successors, (1263), 926 states have internal predecessors, (1263), 358 states have call successors, (358), 62 states have call predecessors, (358), 61 states have return successors, (357), 353 states have call predecessors, (357), 357 states have call successors, (357) [2024-11-01 19:49:50,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 1978 transitions. [2024-11-01 19:49:50,079 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 1978 transitions. Word has length 151 [2024-11-01 19:49:50,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:49:50,081 INFO L471 AbstractCegarLoop]: Abstraction has 1334 states and 1978 transitions. [2024-11-01 19:49:50,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-01 19:49:50,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 1978 transitions. [2024-11-01 19:49:50,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-01 19:49:50,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:49:50,084 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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-01 19:49:50,119 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 19:49:50,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:49:50,285 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:49:50,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:49:50,287 INFO L85 PathProgramCache]: Analyzing trace with hash 232516559, now seen corresponding path program 1 times [2024-11-01 19:49:50,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:49:50,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1938112480] [2024-11-01 19:49:50,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:49:50,287 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:49:50,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:49:50,294 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:49:50,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:49:53,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:49:53,448 INFO L255 TraceCheckSpWp]: Trace formula consists of 2167 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 19:49:53,454 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:49:55,095 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 64 proven. 1 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2024-11-01 19:49:55,095 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:50:03,031 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2024-11-01 19:50:03,032 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:50:03,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1938112480] [2024-11-01 19:50:03,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1938112480] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:50:03,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:50:03,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 19:50:03,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752581900] [2024-11-01 19:50:03,032 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:50:03,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:50:03,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:50:03,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:50:03,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:50:03,034 INFO L87 Difference]: Start difference. First operand 1334 states and 1978 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24)