/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-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:23:45,900 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:23:45,960 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:23:45,963 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:23:45,964 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:23:45,991 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:23:45,995 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:23:45,995 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:23:45,995 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:23:45,996 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:23:45,996 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:23:45,996 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:23:45,997 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:23:46,008 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:23:46,008 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:23:46,009 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:23:46,009 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:23:46,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:23:46,010 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:23:46,010 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:23:46,010 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:23:46,015 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:23:46,015 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:23:46,015 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:23:46,016 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:23:46,016 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:23:46,016 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:23:46,016 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:23:46,016 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:23:46,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:23:46,017 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:23:46,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:23:46,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:23:46,017 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:23:46,018 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:23:46,018 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:23:46,018 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:23:46,018 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:23:46,018 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:23:46,018 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:23:46,019 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:23:46,019 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:23:46,019 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:23:46,269 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:23:46,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:23:46,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:23:46,288 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:23:46,288 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:23:46,289 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-01 19:23:47,494 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:23:47,875 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:23:47,876 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-01 19:23:47,913 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94fff7072/9a19d57a736e4c8e823643a9300618bd/FLAGa8245cc6d [2024-11-01 19:23:47,931 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94fff7072/9a19d57a736e4c8e823643a9300618bd [2024-11-01 19:23:47,933 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:23:47,935 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:23:47,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:23:47,936 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:23:47,940 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:23:47,941 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:23:47" (1/1) ... [2024-11-01 19:23:47,941 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43e779be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:47, skipping insertion in model container [2024-11-01 19:23:47,942 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:23:47" (1/1) ... [2024-11-01 19:23:48,026 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:23:48,556 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-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2024-11-01 19:23:48,747 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,863 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,864 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,867 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,906 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,907 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,907 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,919 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,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:23:48,922 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,935 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,936 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,936 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,945 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,947 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,948 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,948 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,950 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,950 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,950 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,971 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,971 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:48,997 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,005 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,012 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,019 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,024 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,029 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,037 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,043 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,046 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,056 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,069 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,075 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,078 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,083 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,084 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,094 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,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:23:49,113 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,126 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,135 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,136 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,140 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,142 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,144 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,159 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,159 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,170 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,171 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,171 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,171 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,172 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,172 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,172 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,200 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:23:49,201 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:23:49,257 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:23:49,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4690] [2024-11-01 19:23:49,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4697] [2024-11-01 19:23:49,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4705-4706] [2024-11-01 19:23:49,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4714-4715] [2024-11-01 19:23:49,345 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-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2024-11-01 19:23:49,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4838] [2024-11-01 19:23:49,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4841] [2024-11-01 19:23:49,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4844] [2024-11-01 19:23:49,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4847] [2024-11-01 19:23:49,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5229] [2024-11-01 19:23:49,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5233] [2024-11-01 19:23:49,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5237] [2024-11-01 19:23:49,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5241] [2024-11-01 19:23:49,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5252] [2024-11-01 19:23:49,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5256] [2024-11-01 19:23:49,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5260] [2024-11-01 19:23:49,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5264] [2024-11-01 19:23:49,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5275] [2024-11-01 19:23:49,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5279] [2024-11-01 19:23:49,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5283] [2024-11-01 19:23:49,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5287] [2024-11-01 19:23:49,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5298] [2024-11-01 19:23:49,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5302] [2024-11-01 19:23:49,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5306] [2024-11-01 19:23:49,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5310] [2024-11-01 19:23:49,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5360] [2024-11-01 19:23:49,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5364] [2024-11-01 19:23:49,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5368] [2024-11-01 19:23:49,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5372] [2024-11-01 19:23:49,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5383] [2024-11-01 19:23:49,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5387] [2024-11-01 19:23:49,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5391] [2024-11-01 19:23:49,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5395] [2024-11-01 19:23:49,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5406] [2024-11-01 19:23:49,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5410] [2024-11-01 19:23:49,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5414] [2024-11-01 19:23:49,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5418] [2024-11-01 19:23:49,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5429] [2024-11-01 19:23:49,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5433] [2024-11-01 19:23:49,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5437] [2024-11-01 19:23:49,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5441] [2024-11-01 19:23:49,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5515] [2024-11-01 19:23:49,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5519] [2024-11-01 19:23:49,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5523] [2024-11-01 19:23:49,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5527] [2024-11-01 19:23:49,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5538] [2024-11-01 19:23:49,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5542] [2024-11-01 19:23:49,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5546] [2024-11-01 19:23:49,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5550] [2024-11-01 19:23:49,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5561] [2024-11-01 19:23:49,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5565] [2024-11-01 19:23:49,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5569] [2024-11-01 19:23:49,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5573] [2024-11-01 19:23:49,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6512] [2024-11-01 19:23:49,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6515] [2024-11-01 19:23:49,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6518] [2024-11-01 19:23:49,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6521] [2024-11-01 19:23:49,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6524] [2024-11-01 19:23:49,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6537] [2024-11-01 19:23:49,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6540] [2024-11-01 19:23:49,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6543] [2024-11-01 19:23:49,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6546] [2024-11-01 19:23:49,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6549] [2024-11-01 19:23:49,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6571] [2024-11-01 19:23:49,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6574] [2024-11-01 19:23:49,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6577] [2024-11-01 19:23:49,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6580] [2024-11-01 19:23:49,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6583] [2024-11-01 19:23:49,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6616-6617] [2024-11-01 19:23:49,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6620-6621] [2024-11-01 19:23:49,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6624-6625] [2024-11-01 19:23:49,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6628-6629] [2024-11-01 19:23:49,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6632-6633] [2024-11-01 19:23:49,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6646] [2024-11-01 19:23:49,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6649] [2024-11-01 19:23:49,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6652] [2024-11-01 19:23:49,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6655] [2024-11-01 19:23:49,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6658] [2024-11-01 19:23:49,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6691-6692] [2024-11-01 19:23:49,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6695-6696] [2024-11-01 19:23:49,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6699-6700] [2024-11-01 19:23:49,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6703-6704] [2024-11-01 19:23:49,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6707-6708] [2024-11-01 19:23:49,510 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:23:49,609 WARN L709 CHandler]: The following functions are not defined or handled internally: __xchg_wrong_size, __bad_percpu_size [2024-11-01 19:23:49,616 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:23:49,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49 WrapperNode [2024-11-01 19:23:49,618 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:23:49,619 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:23:49,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:23:49,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:23:49,624 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:23:49" (1/1) ... [2024-11-01 19:23:49,679 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:23:49" (1/1) ... [2024-11-01 19:23:49,763 INFO L138 Inliner]: procedures = 195, calls = 839, calls flagged for inlining = 92, calls inlined = 90, statements flattened = 3196 [2024-11-01 19:23:49,764 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:23:49,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:23:49,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:23:49,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:23:49,772 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:49,772 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:49,793 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:50,122 INFO L175 MemorySlicer]: Split 418 memory accesses to 9 slices as follows [4, 2, 1, 2, 3, 36, 347, 22, 1]. 83 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [0, 2, 0, 0, 0, 0, 5, 0, 0]. The 180 writes are split as follows [1, 0, 1, 0, 0, 36, 120, 22, 0]. [2024-11-01 19:23:50,122 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:50,122 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:50,240 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:50,259 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:50,276 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:50,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:50,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:23:50,314 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:23:50,314 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:23:50,314 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:23:50,315 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (1/1) ... [2024-11-01 19:23:50,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:23:50,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:23:50,343 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:23:50,345 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:23:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-01 19:23:50,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-01 19:23:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:23:50,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2024-11-01 19:23:50,365 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:23:50,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:23:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:23:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:23:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:23:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:23:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:23:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:23:50,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 19:23:50,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:23:50,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:23:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:23:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:23:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:23:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:23:50,369 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-01 19:23:50,369 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-01 19:23:50,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:23:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:23:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-01 19:23:50,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-01 19:23:50,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:23:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:23:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-01 19:23:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-01 19:23:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:23:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:23:50,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-01 19:23:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-01 19:23:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-01 19:23:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-01 19:23:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-01 19:23:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-01 19:23:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-01 19:23:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-01 19:23:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:23:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-01 19:23:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-01 19:23:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2024-11-01 19:23:50,373 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2024-11-01 19:23:50,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-01 19:23:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-01 19:23:50,374 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:23:50,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:23:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:23:50,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:23:50,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 19:23:50,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-01 19:23:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-01 19:23:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-01 19:23:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:23:50,379 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:23:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:23:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:23:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:23:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:23:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:23:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:23:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:23:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:23:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:23:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2024-11-01 19:23:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2024-11-01 19:23:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 19:23:50,381 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 19:23:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-01 19:23:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-01 19:23:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-01 19:23:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-01 19:23:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 19:23:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 19:23:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-01 19:23:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-01 19:23:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 19:23:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 19:23:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-01 19:23:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-01 19:23:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-01 19:23:50,382 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-01 19:23:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-01 19:23:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-01 19:23:50,383 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 19:23:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-01 19:23:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-01 19:23:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 19:23:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 19:23:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 19:23:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 19:23:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 19:23:50,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 19:23:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 19:23:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-01 19:23:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-01 19:23:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-01 19:23:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-01 19:23:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 19:23:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 19:23:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-01 19:23:50,386 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-01 19:23:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:23:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:23:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:23:50,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 19:23:50,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 19:23:50,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:23:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:23:50,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:23:50,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:23:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-01 19:23:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-01 19:23:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-01 19:23:50,391 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-01 19:23:50,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 19:23:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 19:23:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-01 19:23:50,394 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-01 19:23:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 19:23:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 19:23:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 19:23:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 19:23:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 19:23:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 19:23:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 19:23:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 19:23:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 19:23:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2024-11-01 19:23:50,397 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2024-11-01 19:23:50,397 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-01 19:23:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-01 19:23:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-01 19:23:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-01 19:23:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-01 19:23:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-01 19:23:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-01 19:23:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-01 19:23:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 19:23:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 19:23:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2024-11-01 19:23:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2024-11-01 19:23:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-01 19:23:50,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-01 19:23:50,398 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-01 19:23:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-01 19:23:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-01 19:23:50,399 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-01 19:23:50,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:23:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:23:50,400 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-01 19:23:50,400 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-01 19:23:50,843 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:23:50,848 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:23:50,954 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:24:12,195 INFO L? ?]: Removed 1515 outVars from TransFormulas that were not future-live. [2024-11-01 19:24:12,195 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:24:12,223 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:24:12,223 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 19:24:12,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:24:12 BoogieIcfgContainer [2024-11-01 19:24:12,224 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:24:12,225 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:24:12,225 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:24:12,228 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:24:12,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:23:47" (1/3) ... [2024-11-01 19:24:12,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28729751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:24:12, skipping insertion in model container [2024-11-01 19:24:12,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:23:49" (2/3) ... [2024-11-01 19:24:12,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28729751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:24:12, skipping insertion in model container [2024-11-01 19:24:12,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:24:12" (3/3) ... [2024-11-01 19:24:12,229 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-01 19:24:12,243 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:24:12,243 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:24:12,315 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:24:12,319 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;@6ecaff63, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:24:12,319 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:24:12,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 1118 states, 819 states have (on average 1.42002442002442) internal successors, (1163), 852 states have internal predecessors, (1163), 245 states have call successors, (245), 53 states have call predecessors, (245), 52 states have return successors, (240), 238 states have call predecessors, (240), 240 states have call successors, (240) [2024-11-01 19:24:12,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-01 19:24:12,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:12,338 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:12,339 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:12,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:12,343 INFO L85 PathProgramCache]: Analyzing trace with hash 2057121228, now seen corresponding path program 1 times [2024-11-01 19:24:12,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:12,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [447716906] [2024-11-01 19:24:12,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:12,351 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:12,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:12,353 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:24:12,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:24:13,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:13,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:24:13,164 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:13,396 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-01 19:24:13,396 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:13,951 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-01 19:24:13,952 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:13,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [447716906] [2024-11-01 19:24:13,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [447716906] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:13,952 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:13,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:24:13,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557553180] [2024-11-01 19:24:13,954 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:13,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:24:13,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:13,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:24:13,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:24:13,977 INFO L87 Difference]: Start difference. First operand has 1118 states, 819 states have (on average 1.42002442002442) internal successors, (1163), 852 states have internal predecessors, (1163), 245 states have call successors, (245), 53 states have call predecessors, (245), 52 states have return successors, (240), 238 states have call predecessors, (240), 240 states have call successors, (240) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-01 19:24:14,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:14,699 INFO L93 Difference]: Finished difference Result 2855 states and 4209 transitions. [2024-11-01 19:24:14,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:24:14,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 63 [2024-11-01 19:24:14,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:14,722 INFO L225 Difference]: With dead ends: 2855 [2024-11-01 19:24:14,722 INFO L226 Difference]: Without dead ends: 1649 [2024-11-01 19:24:14,734 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:24:14,736 INFO L432 NwaCegarLoop]: 1663 mSDtfsCounter, 897 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 3250 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:24:14,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 3250 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 19:24:14,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2024-11-01 19:24:14,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1649. [2024-11-01 19:24:14,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1649 states, 1200 states have (on average 1.3933333333333333) internal successors, (1672), 1233 states have internal predecessors, (1672), 358 states have call successors, (358), 91 states have call predecessors, (358), 90 states have return successors, (357), 354 states have call predecessors, (357), 357 states have call successors, (357) [2024-11-01 19:24:14,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 1649 states and 2387 transitions. [2024-11-01 19:24:14,857 INFO L78 Accepts]: Start accepts. Automaton has 1649 states and 2387 transitions. Word has length 63 [2024-11-01 19:24:14,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:14,857 INFO L471 AbstractCegarLoop]: Abstraction has 1649 states and 2387 transitions. [2024-11-01 19:24:14,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-01 19:24:14,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 2387 transitions. [2024-11-01 19:24:14,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-01 19:24:14,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:14,866 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:24:14,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Forceful destruction successful, exit code 0 [2024-11-01 19:24:15,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:15,068 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:15,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:15,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1627868013, now seen corresponding path program 1 times [2024-11-01 19:24:15,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:15,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1363386724] [2024-11-01 19:24:15,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:15,069 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:15,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:15,070 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:24:15,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:24:15,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:15,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:24:15,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:17,453 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-01 19:24:17,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:19,356 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-01 19:24:19,357 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:19,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1363386724] [2024-11-01 19:24:19,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1363386724] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:19,357 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:19,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2024-11-01 19:24:19,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883662396] [2024-11-01 19:24:19,357 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:19,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:24:19,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:19,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:24:19,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:24:19,360 INFO L87 Difference]: Start difference. First operand 1649 states and 2387 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-01 19:24:20,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:20,249 INFO L93 Difference]: Finished difference Result 3274 states and 4742 transitions. [2024-11-01 19:24:20,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:24:20,250 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 122 [2024-11-01 19:24:20,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:20,262 INFO L225 Difference]: With dead ends: 3274 [2024-11-01 19:24:20,262 INFO L226 Difference]: Without dead ends: 1649 [2024-11-01 19:24:20,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:24:20,270 INFO L432 NwaCegarLoop]: 1565 mSDtfsCounter, 2629 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2629 SdHoareTripleChecker+Valid, 1565 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-01 19:24:20,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2629 Valid, 1565 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-01 19:24:20,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2024-11-01 19:24:20,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1649. [2024-11-01 19:24:20,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1649 states, 1200 states have (on average 1.3916666666666666) internal successors, (1670), 1233 states have internal predecessors, (1670), 358 states have call successors, (358), 91 states have call predecessors, (358), 90 states have return successors, (357), 354 states have call predecessors, (357), 357 states have call successors, (357) [2024-11-01 19:24:20,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 1649 states and 2385 transitions. [2024-11-01 19:24:20,384 INFO L78 Accepts]: Start accepts. Automaton has 1649 states and 2385 transitions. Word has length 122 [2024-11-01 19:24:20,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:20,386 INFO L471 AbstractCegarLoop]: Abstraction has 1649 states and 2385 transitions. [2024-11-01 19:24:20,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-01 19:24:20,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 2385 transitions. [2024-11-01 19:24:20,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-01 19:24:20,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:20,394 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:24:20,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 19:24:20,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:20,595 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:20,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:20,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1135241839, now seen corresponding path program 1 times [2024-11-01 19:24:20,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:20,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1243210725] [2024-11-01 19:24:20,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:20,596 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:20,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:20,599 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:24:20,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:24:21,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:21,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-01 19:24:21,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:23,214 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-01 19:24:23,215 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:27,659 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-01 19:24:27,660 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:27,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1243210725] [2024-11-01 19:24:27,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1243210725] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:27,660 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:27,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2024-11-01 19:24:27,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436818765] [2024-11-01 19:24:27,660 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:27,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-01 19:24:27,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:27,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-01 19:24:27,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-01 19:24:27,661 INFO L87 Difference]: Start difference. First operand 1649 states and 2385 transitions. Second operand has 16 states, 16 states have (on average 4.75) internal successors, (76), 12 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 6 states have return successors, (18), 6 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 19:24:41,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:41,557 INFO L93 Difference]: Finished difference Result 6490 states and 9400 transitions. [2024-11-01 19:24:41,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-01 19:24:41,558 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 12 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 6 states have return successors, (18), 6 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2024-11-01 19:24:41,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:41,584 INFO L225 Difference]: With dead ends: 6490 [2024-11-01 19:24:41,584 INFO L226 Difference]: Without dead ends: 4865 [2024-11-01 19:24:41,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=108, Invalid=648, Unknown=0, NotChecked=0, Total=756 [2024-11-01 19:24:41,592 INFO L432 NwaCegarLoop]: 2683 mSDtfsCounter, 3590 mSDsluCounter, 29414 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3604 SdHoareTripleChecker+Valid, 32097 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-01 19:24:41,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3604 Valid, 32097 Invalid, 830 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [281 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2024-11-01 19:24:41,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4865 states. [2024-11-01 19:24:41,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4865 to 4843. [2024-11-01 19:24:41,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4843 states, 3528 states have (on average 1.3917233560090703) internal successors, (4910), 3631 states have internal predecessors, (4910), 1034 states have call successors, (1034), 269 states have call predecessors, (1034), 280 states have return successors, (1079), 1028 states have call predecessors, (1079), 1033 states have call successors, (1079) [2024-11-01 19:24:41,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4843 states to 4843 states and 7023 transitions. [2024-11-01 19:24:41,825 INFO L78 Accepts]: Start accepts. Automaton has 4843 states and 7023 transitions. Word has length 122 [2024-11-01 19:24:41,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:41,825 INFO L471 AbstractCegarLoop]: Abstraction has 4843 states and 7023 transitions. [2024-11-01 19:24:41,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.75) internal successors, (76), 12 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 6 states have return successors, (18), 6 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-01 19:24:41,826 INFO L276 IsEmpty]: Start isEmpty. Operand 4843 states and 7023 transitions. [2024-11-01 19:24:41,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-01 19:24:41,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:41,833 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:24:41,842 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-01 19:24:42,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:42,034 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:42,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:42,034 INFO L85 PathProgramCache]: Analyzing trace with hash 316017551, now seen corresponding path program 1 times [2024-11-01 19:24:42,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:42,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [390418733] [2024-11-01 19:24:42,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:42,035 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:42,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:42,037 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:24:42,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:24:42,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:42,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 19:24:42,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:42,918 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-01 19:24:42,918 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:44,299 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-01 19:24:44,300 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:44,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [390418733] [2024-11-01 19:24:44,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [390418733] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:44,300 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:44,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:24:44,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075912257] [2024-11-01 19:24:44,300 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:44,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:24:44,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:44,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:24:44,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:24:44,301 INFO L87 Difference]: Start difference. First operand 4843 states and 7023 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-01 19:24:44,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:44,764 INFO L93 Difference]: Finished difference Result 4858 states and 7043 transitions. [2024-11-01 19:24:44,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:24:44,766 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 128 [2024-11-01 19:24:44,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:44,788 INFO L225 Difference]: With dead ends: 4858 [2024-11-01 19:24:44,788 INFO L226 Difference]: Without dead ends: 4855 [2024-11-01 19:24:44,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:24:44,792 INFO L432 NwaCegarLoop]: 1571 mSDtfsCounter, 0 mSDsluCounter, 6270 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7841 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 19:24:44,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7841 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 19:24:44,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4855 states. [2024-11-01 19:24:44,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4855 to 4849. [2024-11-01 19:24:44,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4849 states, 3534 states have (on average 1.3910582908885116) internal successors, (4916), 3637 states have internal predecessors, (4916), 1034 states have call successors, (1034), 269 states have call predecessors, (1034), 280 states have return successors, (1079), 1028 states have call predecessors, (1079), 1033 states have call successors, (1079) [2024-11-01 19:24:44,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4849 states to 4849 states and 7029 transitions. [2024-11-01 19:24:44,993 INFO L78 Accepts]: Start accepts. Automaton has 4849 states and 7029 transitions. Word has length 128 [2024-11-01 19:24:44,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:44,993 INFO L471 AbstractCegarLoop]: Abstraction has 4849 states and 7029 transitions. [2024-11-01 19:24:44,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-01 19:24:44,994 INFO L276 IsEmpty]: Start isEmpty. Operand 4849 states and 7029 transitions. [2024-11-01 19:24:45,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-01 19:24:45,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:45,007 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:24:45,018 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-01 19:24:45,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:45,212 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:45,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:45,212 INFO L85 PathProgramCache]: Analyzing trace with hash 46823178, now seen corresponding path program 1 times [2024-11-01 19:24:45,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:45,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [70852457] [2024-11-01 19:24:45,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:45,212 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:45,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:45,214 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:24:45,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:24:45,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:45,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:24:45,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:49,684 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-01 19:24:49,685 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:53,163 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-01 19:24:53,163 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:53,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [70852457] [2024-11-01 19:24:53,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [70852457] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:53,163 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:53,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-01 19:24:53,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320094081] [2024-11-01 19:24:53,163 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:53,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:24:53,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:53,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:24:53,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:24:53,165 INFO L87 Difference]: Start difference. First operand 4849 states and 7029 transitions. Second operand has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-01 19:24:57,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:25:01,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:25:17,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:25:17,214 INFO L93 Difference]: Finished difference Result 9713 states and 14086 transitions. [2024-11-01 19:25:17,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:25:17,214 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 138 [2024-11-01 19:25:17,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:25:17,236 INFO L225 Difference]: With dead ends: 9713 [2024-11-01 19:25:17,236 INFO L226 Difference]: Without dead ends: 4888 [2024-11-01 19:25:17,251 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-01 19:25:17,252 INFO L432 NwaCegarLoop]: 1562 mSDtfsCounter, 2556 mSDsluCounter, 2188 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 437 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2557 SdHoareTripleChecker+Valid, 3750 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2024-11-01 19:25:17,252 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2557 Valid, 3750 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 952 Invalid, 2 Unknown, 0 Unchecked, 23.7s Time] [2024-11-01 19:25:17,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4888 states. [2024-11-01 19:25:17,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4888 to 4882. [2024-11-01 19:25:17,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4882 states, 3564 states have (on average 1.3911335578002244) internal successors, (4958), 3667 states have internal predecessors, (4958), 1037 states have call successors, (1037), 269 states have call predecessors, (1037), 280 states have return successors, (1082), 1031 states have call predecessors, (1082), 1036 states have call successors, (1082) [2024-11-01 19:25:17,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4882 states to 4882 states and 7077 transitions. [2024-11-01 19:25:17,437 INFO L78 Accepts]: Start accepts. Automaton has 4882 states and 7077 transitions. Word has length 138 [2024-11-01 19:25:17,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:25:17,438 INFO L471 AbstractCegarLoop]: Abstraction has 4882 states and 7077 transitions. [2024-11-01 19:25:17,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 6 states have internal predecessors, (141), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-01 19:25:17,438 INFO L276 IsEmpty]: Start isEmpty. Operand 4882 states and 7077 transitions. [2024-11-01 19:25:17,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-01 19:25:17,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:25:17,449 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:25:17,458 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Forceful destruction successful, exit code 0 [2024-11-01 19:25:17,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:25:17,651 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:25:17,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:25:17,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1078295593, now seen corresponding path program 1 times [2024-11-01 19:25:17,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:25:17,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1580964666] [2024-11-01 19:25:17,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:25:17,652 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:25:17,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:25:17,653 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:25:17,654 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:25:18,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:25:18,267 INFO L255 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 19:25:18,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:25:18,686 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-01 19:25:18,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:25:20,423 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-01 19:25:20,424 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:25:20,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1580964666] [2024-11-01 19:25:20,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1580964666] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:25:20,424 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:25:20,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-01 19:25:20,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847968634] [2024-11-01 19:25:20,424 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:25:20,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:25:20,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:25:20,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:25:20,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:25:20,426 INFO L87 Difference]: Start difference. First operand 4882 states and 7077 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-01 19:25:21,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:25:21,553 INFO L93 Difference]: Finished difference Result 4936 states and 7157 transitions. [2024-11-01 19:25:21,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 19:25:21,554 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2024-11-01 19:25:21,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:25:21,574 INFO L225 Difference]: With dead ends: 4936 [2024-11-01 19:25:21,575 INFO L226 Difference]: Without dead ends: 4933 [2024-11-01 19:25:21,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:25:21,577 INFO L432 NwaCegarLoop]: 1571 mSDtfsCounter, 121 mSDsluCounter, 4677 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 6248 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:25:21,577 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 6248 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-01 19:25:21,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4933 states. [2024-11-01 19:25:21,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4933 to 4888. [2024-11-01 19:25:21,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4888 states, 3567 states have (on average 1.3908045977011494) internal successors, (4961), 3667 states have internal predecessors, (4961), 1040 states have call successors, (1040), 269 states have call predecessors, (1040), 280 states have return successors, (1085), 1034 states have call predecessors, (1085), 1039 states have call successors, (1085) [2024-11-01 19:25:21,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4888 states to 4888 states and 7086 transitions. [2024-11-01 19:25:21,778 INFO L78 Accepts]: Start accepts. Automaton has 4888 states and 7086 transitions. Word has length 140 [2024-11-01 19:25:21,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:25:21,778 INFO L471 AbstractCegarLoop]: Abstraction has 4888 states and 7086 transitions. [2024-11-01 19:25:21,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-01 19:25:21,779 INFO L276 IsEmpty]: Start isEmpty. Operand 4888 states and 7086 transitions. [2024-11-01 19:25:21,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-01 19:25:21,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:25:21,797 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:25:21,817 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-01 19:25:21,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:25:21,998 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:25:21,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:25:21,999 INFO L85 PathProgramCache]: Analyzing trace with hash -106402380, now seen corresponding path program 1 times [2024-11-01 19:25:21,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:25:21,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1329157647] [2024-11-01 19:25:21,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:25:21,999 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:25:21,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:25:22,001 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:25:22,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:25:22,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:25:22,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:25:22,661 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:25:22,986 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-01 19:25:22,986 INFO L311 TraceCheckSpWp]: Computing backward predicates...