/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--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:40:48,014 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:40:48,109 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:40:48,117 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:40:48,117 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:40:48,155 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:40:48,156 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:40:48,156 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:40:48,157 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:40:48,157 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:40:48,158 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:40:48,158 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:40:48,159 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:40:48,159 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:40:48,159 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:40:48,160 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:40:48,160 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:40:48,160 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:40:48,161 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:40:48,161 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:40:48,161 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:40:48,162 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:40:48,162 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:40:48,163 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:40:48,163 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:40:48,163 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:40:48,163 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:40:48,164 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:40:48,164 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:40:48,165 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:40:48,165 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:40:48,169 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:40:48,170 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:40:48,170 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:40:48,170 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:40:48,171 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:40:48,171 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:40:48,171 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:40:48,171 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:40:48,171 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:40:48,172 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:40:48,173 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:40:48,174 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:40:48,513 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:40:48,533 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:40:48,535 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:40:48,536 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:40:48,536 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:40:48,537 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--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-01 19:40:50,011 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:40:50,548 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:40:50,549 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-01 19:40:50,596 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0a47b29d/a087a7687e39419c926e17845669b50f/FLAG7768e879a [2024-11-01 19:40:50,618 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0a47b29d/a087a7687e39419c926e17845669b50f [2024-11-01 19:40:50,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:40:50,622 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:40:50,623 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:40:50,623 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:40:50,628 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:40:50,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:40:50" (1/1) ... [2024-11-01 19:40:50,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6681b4ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:50, skipping insertion in model container [2024-11-01 19:40:50,630 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:40:50" (1/1) ... [2024-11-01 19:40:50,839 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:40:52,226 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:52,421 WARN L1053 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:40:52,421 WARN L1053 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:40:52,584 WARN L1053 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:40:52,585 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:52,586 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:52,586 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:52,587 WARN L1053 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:40:52,588 WARN L1053 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:40:52,588 WARN L1053 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:40:52,589 WARN L1053 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:40:52,590 WARN L1053 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:40:52,590 WARN L1053 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:40:52,613 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:52,619 WARN L1053 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:40:52,632 WARN L1053 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:40:52,638 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:52,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:40:52,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:40:52,737 WARN L1053 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:40:52,751 WARN L1053 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:40:52,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:40:52,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:40:52,764 WARN L1053 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:40:52,775 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:52,786 WARN L1053 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:40:52,851 WARN L1053 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:40:52,871 WARN L1053 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:40:52,908 WARN L1053 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:40:52,912 WARN L1053 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:40:52,921 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:52,955 WARN L1053 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:40:52,964 WARN L1053 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:40:52,968 WARN L1053 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:40:52,979 WARN L1053 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:40:52,979 WARN L1053 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:40:53,017 WARN L1053 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:40:53,023 WARN L1053 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:40:53,101 WARN L1053 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:40:53,102 WARN L1053 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:40:53,103 WARN L1053 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:40:53,110 WARN L1053 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:40:53,111 WARN L1053 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:40:53,112 WARN L1053 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:40:53,114 WARN L1053 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:40:53,116 WARN L1053 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:40:53,122 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:53,123 WARN L1053 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:40:53,124 WARN L1053 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:40:53,130 WARN L1053 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:40:53,161 WARN L1053 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:40:53,198 WARN L1053 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:40:53,207 WARN L1053 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:40:53,208 WARN L1053 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:40:53,208 WARN L1053 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:40:53,212 WARN L1053 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:40:53,216 WARN L1053 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:40:53,217 WARN L1053 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:40:53,217 WARN L1053 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:40:53,218 WARN L1053 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:40:53,218 WARN L1053 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:40:53,219 WARN L1053 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:40:53,230 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--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2024-11-01 19:40:53,302 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:40:53,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:40:53,344 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:40:53,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6149-6150] [2024-11-01 19:40:53,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6158-6159] [2024-11-01 19:40:53,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6355] [2024-11-01 19:40:53,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6363] [2024-11-01 19:40:53,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6370] [2024-11-01 19:40:53,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6377] [2024-11-01 19:40:53,719 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--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2024-11-01 19:40:53,730 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:40:53,802 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:40:53,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53 WrapperNode [2024-11-01 19:40:53,804 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:40:53,805 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:40:53,806 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:40:53,806 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:40:53,811 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:40:53" (1/1) ... [2024-11-01 19:40:53,891 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:40:53" (1/1) ... [2024-11-01 19:40:54,019 INFO L138 Inliner]: procedures = 237, calls = 2107, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 3145 [2024-11-01 19:40:54,020 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:40:54,021 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:40:54,021 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:40:54,021 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:40:54,031 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,059 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,416 INFO L175 MemorySlicer]: Split 921 memory accesses to 32 slices as follows [192, 6, 14, 6, 224, 16, 6, 7, 2, 254, 14, 6, 8, 7, 6, 2, 2, 7, 6, 13, 14, 7, 6, 6, 6, 4, 6, 6, 14, 5, 43, 6]. 28 percent of accesses are in the largest equivalence class. The 362 initializations are split as follows [192, 6, 14, 6, 0, 16, 6, 0, 0, 8, 14, 6, 8, 0, 6, 0, 2, 0, 6, 0, 14, 0, 6, 6, 6, 4, 6, 6, 14, 4, 0, 6]. The 356 writes are split as follows [0, 0, 0, 0, 192, 0, 0, 6, 0, 84, 0, 0, 0, 6, 0, 0, 0, 6, 0, 13, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 43, 0]. [2024-11-01 19:40:54,416 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,419 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,564 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,589 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,624 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,650 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,689 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:40:54,691 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:40:54,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:40:54,692 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:40:54,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (1/1) ... [2024-11-01 19:40:54,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:40:54,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:40:54,724 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:40:54,729 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:40:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2024-11-01 19:40:54,758 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2024-11-01 19:40:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2024-11-01 19:40:54,758 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2024-11-01 19:40:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:40:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:40:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:40:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:40:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:40:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:40:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:40:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:40:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:40:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:40:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:40:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 19:40:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 19:40:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-01 19:40:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-01 19:40:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-01 19:40:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-01 19:40:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-01 19:40:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-01 19:40:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-01 19:40:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-01 19:40:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-01 19:40:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#22 [2024-11-01 19:40:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#23 [2024-11-01 19:40:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#24 [2024-11-01 19:40:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#25 [2024-11-01 19:40:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#26 [2024-11-01 19:40:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#27 [2024-11-01 19:40:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#28 [2024-11-01 19:40:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#29 [2024-11-01 19:40:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#30 [2024-11-01 19:40:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#31 [2024-11-01 19:40:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:40:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:40:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:40:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:40:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:40:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:40:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:40:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-01 19:40:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-01 19:40:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-01 19:40:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-01 19:40:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-01 19:40:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-01 19:40:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-01 19:40:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-11-01 19:40:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#23 [2024-11-01 19:40:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#24 [2024-11-01 19:40:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#25 [2024-11-01 19:40:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#26 [2024-11-01 19:40:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#27 [2024-11-01 19:40:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#28 [2024-11-01 19:40:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#29 [2024-11-01 19:40:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#30 [2024-11-01 19:40:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#31 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:40:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:40:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:40:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 19:40:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 19:40:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 19:40:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 19:40:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-01 19:40:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-01 19:40:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-01 19:40:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-01 19:40:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-01 19:40:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-01 19:40:54,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-01 19:40:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-11-01 19:40:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#23 [2024-11-01 19:40:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#24 [2024-11-01 19:40:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#25 [2024-11-01 19:40:54,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#26 [2024-11-01 19:40:54,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#27 [2024-11-01 19:40:54,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#28 [2024-11-01 19:40:54,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#29 [2024-11-01 19:40:54,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#30 [2024-11-01 19:40:54,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#31 [2024-11-01 19:40:54,775 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2024-11-01 19:40:54,775 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2024-11-01 19:40:54,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:40:54,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:40:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 19:40:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 19:40:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 19:40:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 19:40:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-01 19:40:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-01 19:40:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-01 19:40:54,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-01 19:40:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-01 19:40:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-01 19:40:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-01 19:40:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-01 19:40:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-01 19:40:54,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-01 19:40:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-01 19:40:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-01 19:40:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-01 19:40:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-01 19:40:54,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-01 19:40:54,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-01 19:40:54,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-01 19:40:54,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:40:54,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:40:54,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 19:40:54,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 19:40:54,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-01 19:40:54,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-01 19:40:54,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:40:54,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:40:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2024-11-01 19:40:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2024-11-01 19:40:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2024-11-01 19:40:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2024-11-01 19:40:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2024-11-01 19:40:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2024-11-01 19:40:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-01 19:40:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-01 19:40:54,781 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2024-11-01 19:40:54,781 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2024-11-01 19:40:54,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:40:54,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:40:54,782 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:40:54,782 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:40:54,782 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2024-11-01 19:40:54,782 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2024-11-01 19:40:54,782 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-01 19:40:54,783 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-01 19:40:54,783 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2024-11-01 19:40:54,783 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2024-11-01 19:40:54,783 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2024-11-01 19:40:54,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2024-11-01 19:40:54,783 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-01 19:40:54,783 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-01 19:40:54,783 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2024-11-01 19:40:54,784 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2024-11-01 19:40:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:40:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:40:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:40:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:40:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:40:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:40:54,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:40:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:40:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:40:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:40:54,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-01 19:40:54,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-01 19:40:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-01 19:40:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-01 19:40:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-01 19:40:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-01 19:40:54,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-01 19:40:54,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-01 19:40:54,788 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-01 19:40:54,788 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-01 19:40:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:40:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:40:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:40:54,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:40:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:40:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:40:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:40:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:40:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:40:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:40:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:40:54,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 19:40:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 19:40:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 19:40:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 19:40:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-01 19:40:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-01 19:40:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-01 19:40:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-01 19:40:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-01 19:40:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-01 19:40:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-01 19:40:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#23 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#24 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#25 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#26 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#27 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#28 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#29 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#30 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#31 [2024-11-01 19:40:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:40:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 19:40:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 19:40:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 19:40:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 19:40:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-01 19:40:54,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-01 19:40:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-01 19:40:54,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#23 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#24 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#25 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#26 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#27 [2024-11-01 19:40:54,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#28 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#29 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#30 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#31 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:40:54,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-01 19:40:54,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#23 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#24 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#25 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#26 [2024-11-01 19:40:54,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#27 [2024-11-01 19:40:54,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#28 [2024-11-01 19:40:54,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#29 [2024-11-01 19:40:54,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#30 [2024-11-01 19:40:54,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#31 [2024-11-01 19:40:54,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:40:54,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 19:40:54,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-01 19:40:54,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-01 19:40:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:40:54,805 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:40:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:40:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:40:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:40:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:40:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:40:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:40:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:40:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:40:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:40:54,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-01 19:40:54,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-01 19:40:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-01 19:40:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-11-01 19:40:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#23 [2024-11-01 19:40:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#24 [2024-11-01 19:40:54,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#25 [2024-11-01 19:40:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#26 [2024-11-01 19:40:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#27 [2024-11-01 19:40:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#28 [2024-11-01 19:40:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#29 [2024-11-01 19:40:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#30 [2024-11-01 19:40:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#31 [2024-11-01 19:40:54,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 19:40:54,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-11-01 19:40:54,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#23 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#24 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#25 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#26 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#27 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#28 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#29 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#30 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#31 [2024-11-01 19:40:54,816 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-01 19:40:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-01 19:40:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2024-11-01 19:40:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2024-11-01 19:40:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2024-11-01 19:40:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2024-11-01 19:40:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-01 19:40:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-01 19:40:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 19:40:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 19:40:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2024-11-01 19:40:54,817 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2024-11-01 19:40:54,817 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2024-11-01 19:40:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2024-11-01 19:40:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2024-11-01 19:40:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2024-11-01 19:40:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2024-11-01 19:40:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2024-11-01 19:40:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-01 19:40:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-01 19:40:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-01 19:40:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-01 19:40:54,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-01 19:40:54,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-01 19:40:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2024-11-01 19:40:54,819 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2024-11-01 19:40:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-01 19:40:54,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-01 19:40:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 19:40:54,819 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 19:40:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-01 19:40:54,819 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-01 19:40:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2024-11-01 19:40:54,819 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2024-11-01 19:40:54,819 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2024-11-01 19:40:54,820 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2024-11-01 19:40:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-01 19:40:54,820 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-01 19:40:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-01 19:40:54,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-01 19:40:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-01 19:40:54,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-01 19:40:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:40:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:40:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:40:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-01 19:40:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#23 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#24 [2024-11-01 19:40:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#25 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#26 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#27 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#28 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#29 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#30 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#31 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:40:54,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:40:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:40:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:40:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:40:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:40:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:40:54,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#20 [2024-11-01 19:40:54,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#21 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#22 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#23 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#24 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#25 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#26 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#27 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#28 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#29 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#30 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#31 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:40:54,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 19:40:54,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 19:40:54,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-01 19:40:54,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-01 19:40:54,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-01 19:40:54,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-01 19:40:54,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#22 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#23 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#24 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#25 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#26 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#27 [2024-11-01 19:40:54,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#28 [2024-11-01 19:40:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#29 [2024-11-01 19:40:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#30 [2024-11-01 19:40:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#31 [2024-11-01 19:40:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:40:54,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:40:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 19:40:54,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 19:40:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:40:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-01 19:40:54,831 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-01 19:40:54,831 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2024-11-01 19:40:54,832 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-01 19:40:54,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2024-11-01 19:40:54,832 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2024-11-01 19:40:54,832 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:40:54,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-01 19:40:54,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-01 19:40:54,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-01 19:40:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-01 19:40:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-01 19:40:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-01 19:40:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-01 19:40:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-01 19:40:54,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-01 19:40:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-11-01 19:40:54,835 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-11-01 19:40:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2024-11-01 19:40:54,835 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2024-11-01 19:40:54,835 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2024-11-01 19:40:54,835 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2024-11-01 19:40:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2024-11-01 19:40:54,836 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2024-11-01 19:40:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2024-11-01 19:40:54,836 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2024-11-01 19:40:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2024-11-01 19:40:54,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2024-11-01 19:40:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-01 19:40:54,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-01 19:40:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2024-11-01 19:40:54,836 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2024-11-01 19:40:54,836 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-01 19:40:54,837 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-01 19:40:54,837 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-01 19:40:54,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-01 19:40:54,837 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-01 19:40:54,837 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-01 19:40:54,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:40:54,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:40:55,686 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:40:55,690 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:41:05,742 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:41:22,435 INFO L? ?]: Removed 1072 outVars from TransFormulas that were not future-live. [2024-11-01 19:41:22,435 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:41:22,487 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:41:22,487 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-01 19:41:22,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:41:22 BoogieIcfgContainer [2024-11-01 19:41:22,488 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:41:22,490 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:41:22,490 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:41:22,493 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:41:22,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:40:50" (1/3) ... [2024-11-01 19:41:22,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45d0d6bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:41:22, skipping insertion in model container [2024-11-01 19:41:22,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:40:53" (2/3) ... [2024-11-01 19:41:22,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45d0d6bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:41:22, skipping insertion in model container [2024-11-01 19:41:22,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:41:22" (3/3) ... [2024-11-01 19:41:22,496 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-01 19:41:22,511 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:41:22,511 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:41:22,613 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:41:22,619 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;@7c0f7750, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:41:22,619 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:41:22,631 INFO L276 IsEmpty]: Start isEmpty. Operand has 1120 states, 735 states have (on average 1.3183673469387756) internal successors, (969), 773 states have internal predecessors, (969), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 307 states have call predecessors, (315), 315 states have call successors, (315) [2024-11-01 19:41:22,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-01 19:41:22,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:41:22,644 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:41:22,645 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:41:22,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:41:22,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1289139407, now seen corresponding path program 1 times [2024-11-01 19:41:22,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:41:22,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1632643609] [2024-11-01 19:41:22,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:41:22,663 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:41:22,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:22,665 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:41:22,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:41:24,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:41:24,560 INFO L255 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 19:41:24,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:41:24,588 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-01 19:41:24,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:41:25,330 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-01 19:41:25,331 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:41:25,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1632643609] [2024-11-01 19:41:25,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1632643609] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:41:25,332 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:41:25,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 19:41:25,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890170156] [2024-11-01 19:41:25,334 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:41:25,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 19:41:25,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:41:25,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 19:41:25,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:41:25,364 INFO L87 Difference]: Start difference. First operand has 1120 states, 735 states have (on average 1.3183673469387756) internal successors, (969), 773 states have internal predecessors, (969), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 307 states have call predecessors, (315), 315 states have call successors, (315) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-01 19:41:25,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:41:25,499 INFO L93 Difference]: Finished difference Result 2235 states and 3225 transitions. [2024-11-01 19:41:25,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 19:41:25,502 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 63 [2024-11-01 19:41:25,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:41:25,525 INFO L225 Difference]: With dead ends: 2235 [2024-11-01 19:41:25,525 INFO L226 Difference]: Without dead ends: 1103 [2024-11-01 19:41:25,538 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 124 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:41:25,540 INFO L432 NwaCegarLoop]: 1601 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, 1601 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:41:25,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1601 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 19:41:25,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2024-11-01 19:41:25,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 1103. [2024-11-01 19:41:25,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1103 states, 726 states have (on average 1.3085399449035813) internal successors, (950), 756 states have internal predecessors, (950), 315 states have call successors, (315), 62 states have call predecessors, (315), 61 states have return successors, (314), 306 states have call predecessors, (314), 314 states have call successors, (314) [2024-11-01 19:41:25,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1579 transitions. [2024-11-01 19:41:25,681 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1579 transitions. Word has length 63 [2024-11-01 19:41:25,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:41:25,682 INFO L471 AbstractCegarLoop]: Abstraction has 1103 states and 1579 transitions. [2024-11-01 19:41:25,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-01 19:41:25,682 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1579 transitions. [2024-11-01 19:41:25,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-01 19:41:25,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:41:25,685 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:41:25,704 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:41:25,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:25,886 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:41:25,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:41:25,887 INFO L85 PathProgramCache]: Analyzing trace with hash -962814613, now seen corresponding path program 1 times [2024-11-01 19:41:25,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:41:25,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [559333264] [2024-11-01 19:41:25,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:41:25,887 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:41:25,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:25,891 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:41:25,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:41:27,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:41:27,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:41:27,321 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:41:27,501 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-01 19:41:27,502 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:41:28,476 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-01 19:41:28,476 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:41:28,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [559333264] [2024-11-01 19:41:28,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [559333264] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:41:28,477 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:41:28,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:41:28,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820264874] [2024-11-01 19:41:28,477 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:41:28,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:41:28,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:41:28,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:41:28,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:41:28,479 INFO L87 Difference]: Start difference. First operand 1103 states and 1579 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-01 19:41:28,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:41:28,974 INFO L93 Difference]: Finished difference Result 2921 states and 4183 transitions. [2024-11-01 19:41:28,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:41:28,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 63 [2024-11-01 19:41:28,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:41:28,991 INFO L225 Difference]: With dead ends: 2921 [2024-11-01 19:41:28,992 INFO L226 Difference]: Without dead ends: 1827 [2024-11-01 19:41:28,998 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:41:28,999 INFO L432 NwaCegarLoop]: 1743 mSDtfsCounter, 1043 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1043 SdHoareTripleChecker+Valid, 3298 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-01 19:41:28,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1043 Valid, 3298 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-01 19:41:29,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1827 states. [2024-11-01 19:41:29,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1827 to 1822. [2024-11-01 19:41:29,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1211 states have (on average 1.3212221304706855) internal successors, (1600), 1266 states have internal predecessors, (1600), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 490 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-01 19:41:29,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2611 transitions. [2024-11-01 19:41:29,117 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2611 transitions. Word has length 63 [2024-11-01 19:41:29,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:41:29,118 INFO L471 AbstractCegarLoop]: Abstraction has 1822 states and 2611 transitions. [2024-11-01 19:41:29,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-01 19:41:29,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2611 transitions. [2024-11-01 19:41:29,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-01 19:41:29,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:41:29,126 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:41:29,151 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 19:41:29,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:29,327 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:41:29,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:41:29,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1185255725, now seen corresponding path program 1 times [2024-11-01 19:41:29,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:41:29,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1751220593] [2024-11-01 19:41:29,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:41:29,328 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:41:29,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:29,336 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:41:29,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:41:30,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:41:30,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 19:41:30,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:41:30,928 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-01 19:41:30,929 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:41:32,371 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-01 19:41:32,372 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:41:32,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1751220593] [2024-11-01 19:41:32,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1751220593] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:41:32,372 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:41:32,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:41:32,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51180045] [2024-11-01 19:41:32,372 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:41:32,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:41:32,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:41:32,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:41:32,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:41:32,374 INFO L87 Difference]: Start difference. First operand 1822 states and 2611 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-01 19:41:36,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:41:36,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:41:36,680 INFO L93 Difference]: Finished difference Result 3626 states and 5201 transitions. [2024-11-01 19:41:36,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:41:36,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 98 [2024-11-01 19:41:36,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:41:36,696 INFO L225 Difference]: With dead ends: 3626 [2024-11-01 19:41:36,696 INFO L226 Difference]: Without dead ends: 1822 [2024-11-01 19:41:36,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:41:36,707 INFO L432 NwaCegarLoop]: 1579 mSDtfsCounter, 0 mSDsluCounter, 1574 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3153 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:41:36,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3153 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-01 19:41:36,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1822 states. [2024-11-01 19:41:36,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1822 to 1822. [2024-11-01 19:41:36,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1211 states have (on average 1.3203963666391412) internal successors, (1599), 1266 states have internal predecessors, (1599), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 490 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-01 19:41:36,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2610 transitions. [2024-11-01 19:41:36,825 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2610 transitions. Word has length 98 [2024-11-01 19:41:36,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:41:36,826 INFO L471 AbstractCegarLoop]: Abstraction has 1822 states and 2610 transitions. [2024-11-01 19:41:36,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-01 19:41:36,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2610 transitions. [2024-11-01 19:41:36,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-01 19:41:36,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:41:36,830 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:41:36,851 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-01 19:41:37,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:37,031 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:41:37,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:41:37,032 INFO L85 PathProgramCache]: Analyzing trace with hash -191039067, now seen corresponding path program 1 times [2024-11-01 19:41:37,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:41:37,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [136569480] [2024-11-01 19:41:37,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:41:37,032 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:41:37,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:37,034 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:41:37,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:41:38,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:41:38,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 1974 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:41:38,556 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:41:40,777 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 19:41:40,778 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:41:42,716 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 19:41:42,717 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:41:42,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [136569480] [2024-11-01 19:41:42,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [136569480] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:41:42,717 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:41:42,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-01 19:41:42,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531169778] [2024-11-01 19:41:42,717 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:41:42,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 19:41:42,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:41:42,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 19:41:42,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 19:41:42,719 INFO L87 Difference]: Start difference. First operand 1822 states and 2610 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-01 19:41:43,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:41:43,891 INFO L93 Difference]: Finished difference Result 5442 states and 7812 transitions. [2024-11-01 19:41:43,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-01 19:41:43,892 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 111 [2024-11-01 19:41:43,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:41:43,923 INFO L225 Difference]: With dead ends: 5442 [2024-11-01 19:41:43,923 INFO L226 Difference]: Without dead ends: 3639 [2024-11-01 19:41:43,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:41:43,939 INFO L432 NwaCegarLoop]: 1704 mSDtfsCounter, 1549 mSDsluCounter, 4955 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 6659 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:41:43,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 6659 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 19:41:43,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3639 states. [2024-11-01 19:41:44,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3639 to 3632. [2024-11-01 19:41:44,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3632 states, 2417 states have (on average 1.320231692180389) internal successors, (3191), 2527 states have internal predecessors, (3191), 1006 states have call successors, (1006), 209 states have call predecessors, (1006), 208 states have return successors, (1010), 975 states have call predecessors, (1010), 1005 states have call successors, (1010) [2024-11-01 19:41:44,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3632 states to 3632 states and 5207 transitions. [2024-11-01 19:41:44,180 INFO L78 Accepts]: Start accepts. Automaton has 3632 states and 5207 transitions. Word has length 111 [2024-11-01 19:41:44,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:41:44,182 INFO L471 AbstractCegarLoop]: Abstraction has 3632 states and 5207 transitions. [2024-11-01 19:41:44,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-01 19:41:44,183 INFO L276 IsEmpty]: Start isEmpty. Operand 3632 states and 5207 transitions. [2024-11-01 19:41:44,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-01 19:41:44,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:41:44,186 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:41:44,206 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-01 19:41:44,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:44,387 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:41:44,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:41:44,388 INFO L85 PathProgramCache]: Analyzing trace with hash -398625645, now seen corresponding path program 1 times [2024-11-01 19:41:44,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:41:44,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [862505503] [2024-11-01 19:41:44,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:41:44,388 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:41:44,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:44,390 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:41:44,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:41:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:41:45,859 INFO L255 TraceCheckSpWp]: Trace formula consists of 1972 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:41:45,864 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:41:48,118 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 19:41:48,118 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:41:49,993 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 19:41:49,994 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:41:49,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [862505503] [2024-11-01 19:41:49,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [862505503] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:41:49,994 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:41:49,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-01 19:41:49,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60117679] [2024-11-01 19:41:49,994 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:41:49,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 19:41:49,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:41:49,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 19:41:49,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 19:41:49,996 INFO L87 Difference]: Start difference. First operand 3632 states and 5207 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-01 19:41:51,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:41:51,186 INFO L93 Difference]: Finished difference Result 10884 states and 15631 transitions. [2024-11-01 19:41:51,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-01 19:41:51,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 110 [2024-11-01 19:41:51,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:41:51,255 INFO L225 Difference]: With dead ends: 10884 [2024-11-01 19:41:51,255 INFO L226 Difference]: Without dead ends: 7271 [2024-11-01 19:41:51,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:41:51,286 INFO L432 NwaCegarLoop]: 1705 mSDtfsCounter, 1548 mSDsluCounter, 4957 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 6662 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:41:51,287 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 6662 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 19:41:51,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7271 states. [2024-11-01 19:41:51,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7271 to 7260. [2024-11-01 19:41:51,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7260 states, 4835 states have (on average 1.3191313340227508) internal successors, (6378), 5055 states have internal predecessors, (6378), 2006 states have call successors, (2006), 419 states have call predecessors, (2006), 418 states have return successors, (2027), 1945 states have call predecessors, (2027), 2005 states have call successors, (2027) [2024-11-01 19:41:51,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7260 states to 7260 states and 10411 transitions. [2024-11-01 19:41:51,731 INFO L78 Accepts]: Start accepts. Automaton has 7260 states and 10411 transitions. Word has length 110 [2024-11-01 19:41:51,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:41:51,732 INFO L471 AbstractCegarLoop]: Abstraction has 7260 states and 10411 transitions. [2024-11-01 19:41:51,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-01 19:41:51,733 INFO L276 IsEmpty]: Start isEmpty. Operand 7260 states and 10411 transitions. [2024-11-01 19:41:51,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-01 19:41:51,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:41:51,735 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:41:51,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Forceful destruction successful, exit code 0 [2024-11-01 19:41:51,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:51,936 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:41:51,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:41:51,936 INFO L85 PathProgramCache]: Analyzing trace with hash 766943760, now seen corresponding path program 1 times [2024-11-01 19:41:51,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:41:51,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1620758461] [2024-11-01 19:41:51,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:41:51,938 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:41:51,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:51,939 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:41:51,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:41:53,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:41:53,399 INFO L255 TraceCheckSpWp]: Trace formula consists of 1968 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:41:53,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:41:55,248 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 19:41:55,249 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:41:57,007 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 19:41:57,007 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:41:57,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1620758461] [2024-11-01 19:41:57,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1620758461] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:41:57,008 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:41:57,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-01 19:41:57,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489609219] [2024-11-01 19:41:57,008 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:41:57,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 19:41:57,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:41:57,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 19:41:57,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 19:41:57,018 INFO L87 Difference]: Start difference. First operand 7260 states and 10411 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-01 19:41:58,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:41:58,475 INFO L93 Difference]: Finished difference Result 21784 states and 31294 transitions. [2024-11-01 19:41:58,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-01 19:41:58,476 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 108 [2024-11-01 19:41:58,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:41:58,604 INFO L225 Difference]: With dead ends: 21784 [2024-11-01 19:41:58,605 INFO L226 Difference]: Without dead ends: 14543 [2024-11-01 19:41:58,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:41:58,659 INFO L432 NwaCegarLoop]: 1742 mSDtfsCounter, 1546 mSDsluCounter, 5033 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 6775 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:41:58,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 6775 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 19:41:58,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14543 states. [2024-11-01 19:41:59,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14543 to 14444. [2024-11-01 19:41:59,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14444 states, 9611 states have (on average 1.319529705545729) internal successors, (12682), 10075 states have internal predecessors, (12682), 3998 states have call successors, (3998), 835 states have call predecessors, (3998), 834 states have return successors, (4070), 3853 states have call predecessors, (4070), 3997 states have call successors, (4070) [2024-11-01 19:41:59,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14444 states to 14444 states and 20750 transitions. [2024-11-01 19:41:59,697 INFO L78 Accepts]: Start accepts. Automaton has 14444 states and 20750 transitions. Word has length 108 [2024-11-01 19:41:59,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:41:59,698 INFO L471 AbstractCegarLoop]: Abstraction has 14444 states and 20750 transitions. [2024-11-01 19:41:59,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-01 19:41:59,699 INFO L276 IsEmpty]: Start isEmpty. Operand 14444 states and 20750 transitions. [2024-11-01 19:41:59,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-01 19:41:59,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:41:59,701 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:41:59,727 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-01 19:41:59,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:59,902 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:41:59,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:41:59,903 INFO L85 PathProgramCache]: Analyzing trace with hash 580657986, now seen corresponding path program 1 times [2024-11-01 19:41:59,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:41:59,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1793080162] [2024-11-01 19:41:59,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:41:59,903 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:41:59,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:41:59,905 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:41:59,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:42:01,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:42:01,393 INFO L255 TraceCheckSpWp]: Trace formula consists of 1970 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:42:01,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:42:03,466 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 19:42:03,467 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:42:05,183 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 19:42:05,183 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:42:05,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1793080162] [2024-11-01 19:42:05,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1793080162] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:42:05,183 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:42:05,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 5 [2024-11-01 19:42:05,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183536812] [2024-11-01 19:42:05,184 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:42:05,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 19:42:05,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:42:05,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 19:42:05,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 19:42:05,185 INFO L87 Difference]: Start difference. First operand 14444 states and 20750 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-01 19:42:07,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:42:07,122 INFO L93 Difference]: Finished difference Result 42190 states and 60692 transitions. [2024-11-01 19:42:07,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-01 19:42:07,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 109 [2024-11-01 19:42:07,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:42:07,306 INFO L225 Difference]: With dead ends: 42190 [2024-11-01 19:42:07,306 INFO L226 Difference]: Without dead ends: 27765 [2024-11-01 19:42:07,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:42:07,392 INFO L432 NwaCegarLoop]: 1706 mSDtfsCounter, 1546 mSDsluCounter, 4959 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 6665 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:42:07,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 6665 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 19:42:07,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27765 states. [2024-11-01 19:42:08,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27765 to 27684. [2024-11-01 19:42:09,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27684 states, 18441 states have (on average 1.3173363700450085) internal successors, (24293), 19313 states have internal predecessors, (24293), 7627 states have call successors, (7627), 1616 states have call predecessors, (7627), 1615 states have return successors, (7839), 7358 states have call predecessors, (7839), 7626 states have call successors, (7839) [2024-11-01 19:42:09,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27684 states to 27684 states and 39759 transitions. [2024-11-01 19:42:09,214 INFO L78 Accepts]: Start accepts. Automaton has 27684 states and 39759 transitions. Word has length 109 [2024-11-01 19:42:09,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:42:09,214 INFO L471 AbstractCegarLoop]: Abstraction has 27684 states and 39759 transitions. [2024-11-01 19:42:09,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (25), 4 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-01 19:42:09,215 INFO L276 IsEmpty]: Start isEmpty. Operand 27684 states and 39759 transitions. [2024-11-01 19:42:09,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-01 19:42:09,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:42:09,216 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:42:09,252 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-01 19:42:09,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:42:09,417 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:42:09,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:42:09,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1406307313, now seen corresponding path program 1 times [2024-11-01 19:42:09,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:42:09,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1600040592] [2024-11-01 19:42:09,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:42:09,418 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:42:09,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:42:09,422 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:42:09,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process