/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-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-b75d321-m [2024-11-05 06:00:39,734 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 06:00:39,794 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 06:00:39,798 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 06:00:39,799 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 06:00:39,824 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 06:00:39,825 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 06:00:39,825 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 06:00:39,826 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 06:00:39,828 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 06:00:39,829 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 06:00:39,829 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 06:00:39,830 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 06:00:39,830 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 06:00:39,830 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 06:00:39,831 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 06:00:39,831 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 06:00:39,831 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 06:00:39,832 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 06:00:39,832 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 06:00:39,837 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 06:00:39,838 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 06:00:39,838 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 06:00:39,838 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 06:00:39,838 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 06:00:39,839 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 06:00:39,839 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 06:00:39,839 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 06:00:39,839 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 06:00:39,840 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 06:00:39,840 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 06:00:39,840 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 06:00:39,840 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 06:00:39,840 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 06:00:39,841 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 06:00:39,841 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 06:00:39,842 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 06:00:39,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 06:00:39,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 06:00:39,843 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 06:00:39,843 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 06:00:39,843 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:00:40,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 06:00:40,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 06:00:40,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 06:00:40,123 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 06:00:40,123 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 06:00:40,124 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-05 06:00:41,707 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 06:00:42,200 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 06:00:42,201 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-05 06:00:42,244 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa56f0f21/0e5f625b00dd49f68cdcf5ca5f3dd04c/FLAGdb17d350b [2024-11-05 06:00:42,261 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa56f0f21/0e5f625b00dd49f68cdcf5ca5f3dd04c [2024-11-05 06:00:42,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 06:00:42,264 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 06:00:42,266 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 06:00:42,266 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 06:00:42,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 06:00:42,274 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 06:00:42" (1/1) ... [2024-11-05 06:00:42,276 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b04738c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:42, skipping insertion in model container [2024-11-05 06:00:42,276 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 06:00:42" (1/1) ... [2024-11-05 06:00:42,411 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 06:00:43,089 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2024-11-05 06:00:43,412 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,550 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,552 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,552 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,567 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,568 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,568 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,581 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,584 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,587 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,606 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,607 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,608 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,617 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,617 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,620 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,621 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,622 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,622 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,622 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,658 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,658 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,688 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,700 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,714 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,724 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,730 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,738 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,749 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,760 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,766 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,787 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,799 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,808 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,812 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,824 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,825 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,841 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,873 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,877 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,895 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,908 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,909 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,914 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,921 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,922 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,938 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,939 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,948 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,949 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,949 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,949 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,950 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,950 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,950 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,990 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:00:43,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 06:00:44,023 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 06:00:44,141 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-05 06:00:44,144 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-05 06:00:44,145 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-05 06:00:44,146 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-05 06:00:44,152 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2024-11-05 06:00:44,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4838] [2024-11-05 06:00:44,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4841] [2024-11-05 06:00:44,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4844] [2024-11-05 06:00:44,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4847] [2024-11-05 06:00:44,185 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-05 06:00:44,185 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-05 06:00:44,186 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-05 06:00:44,186 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-05 06:00:44,187 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-05 06:00:44,187 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-05 06:00:44,190 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-05 06:00:44,191 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-05 06:00:44,191 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-05 06:00:44,192 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-05 06:00:44,192 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-05 06:00:44,192 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-05 06:00:44,193 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-05 06:00:44,193 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-05 06:00:44,193 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-05 06:00:44,194 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-05 06:00:44,200 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-05 06:00:44,201 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-05 06:00:44,201 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-05 06:00:44,201 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-05 06:00:44,202 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-05 06:00:44,207 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-05 06:00:44,207 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-05 06:00:44,208 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-05 06:00:44,209 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-05 06:00:44,209 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-05 06:00:44,211 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-05 06:00:44,212 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-05 06:00:44,212 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-05 06:00:44,213 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-05 06:00:44,213 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-05 06:00:44,213 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-05 06:00:44,217 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-05 06:00:44,218 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-05 06:00:44,218 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-05 06:00:44,222 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-05 06:00:44,222 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-05 06:00:44,223 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-05 06:00:44,223 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-05 06:00:44,223 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-05 06:00:44,294 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-05 06:00:44,295 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-05 06:00:44,295 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-05 06:00:44,295 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-05 06:00:44,360 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-05 06:00:44,361 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-05 06:00:44,361 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-05 06:00:44,361 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-05 06:00:44,361 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-05 06:00:44,362 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-05 06:00:44,362 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-05 06:00:44,362 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-05 06:00:44,362 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-05 06:00:44,363 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-05 06:00:44,363 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-05 06:00:44,364 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-05 06:00:44,364 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-05 06:00:44,364 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-05 06:00:44,364 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-05 06:00:44,365 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-05 06:00:44,366 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-05 06:00:44,366 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-05 06:00:44,366 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-05 06:00:44,366 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-05 06:00:44,367 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-05 06:00:44,367 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-05 06:00:44,367 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-05 06:00:44,367 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-05 06:00:44,367 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-05 06:00:44,369 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-05 06:00:44,369 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-05 06:00:44,369 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-05 06:00:44,369 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-05 06:00:44,369 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-05 06:00:44,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 06:00:44,540 INFO L204 MainTranslator]: Completed translation [2024-11-05 06:00:44,542 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44 WrapperNode [2024-11-05 06:00:44,543 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 06:00:44,544 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 06:00:44,544 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 06:00:44,544 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 06:00:44,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:44,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:44,742 INFO L138 Inliner]: procedures = 195, calls = 839, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3218 [2024-11-05 06:00:44,743 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 06:00:44,744 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 06:00:44,744 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 06:00:44,745 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 06:00:44,757 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:44,757 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:44,784 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:45,273 INFO L175 MemorySlicer]: Split 418 memory accesses to 9 slices as follows [2, 347, 1, 2, 36, 22, 1, 4, 3]. 83 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0, 0, 0, 0, 0]. The 180 writes are split as follows [0, 120, 1, 0, 36, 22, 0, 1, 0]. [2024-11-05 06:00:45,274 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:45,274 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:45,347 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:45,365 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:45,388 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:45,406 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:45,434 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 06:00:45,439 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 06:00:45,440 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 06:00:45,440 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 06:00:45,441 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (1/1) ... [2024-11-05 06:00:45,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 06:00:45,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 06:00:45,471 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 06:00:45,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 06:00:45,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-05 06:00:45,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-05 06:00:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 06:00:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 06:00:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 06:00:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 06:00:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 06:00:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 06:00:45,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 06:00:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 06:00:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 06:00:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2024-11-05 06:00:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2024-11-05 06:00:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 06:00:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 06:00:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 06:00:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 06:00:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-05 06:00:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 06:00:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-05 06:00:45,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 06:00:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 06:00:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 06:00:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-05 06:00:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-05 06:00:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 06:00:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 06:00:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-05 06:00:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-05 06:00:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 06:00:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 06:00:45,504 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-05 06:00:45,504 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-05 06:00:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 06:00:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 06:00:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-05 06:00:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-05 06:00:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-05 06:00:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-05 06:00:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-05 06:00:45,505 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-05 06:00:45,505 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-05 06:00:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-05 06:00:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2024-11-05 06:00:45,506 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 06:00:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-05 06:00:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-05 06:00:45,507 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 06:00:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 06:00:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 06:00:45,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-05 06:00:45,510 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-05 06:00:45,510 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-05 06:00:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 06:00:45,511 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 06:00:45,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 06:00:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2024-11-05 06:00:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2024-11-05 06:00:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-05 06:00:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-05 06:00:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-05 06:00:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-05 06:00:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-05 06:00:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-05 06:00:45,512 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-05 06:00:45,512 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-05 06:00:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-05 06:00:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-05 06:00:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-05 06:00:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-05 06:00:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-05 06:00:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-05 06:00:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-05 06:00:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-05 06:00:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-05 06:00:45,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-05 06:00:45,513 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-05 06:00:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-05 06:00:45,514 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-05 06:00:45,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-05 06:00:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-05 06:00:45,515 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-05 06:00:45,515 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-05 06:00:45,516 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 06:00:45,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 06:00:45,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 06:00:45,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 06:00:45,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-05 06:00:45,519 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-05 06:00:45,519 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-05 06:00:45,519 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 06:00:45,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-05 06:00:45,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-05 06:00:45,521 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-05 06:00:45,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2024-11-05 06:00:45,522 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2024-11-05 06:00:45,522 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-05 06:00:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-05 06:00:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-05 06:00:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-05 06:00:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-05 06:00:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-05 06:00:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-05 06:00:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-05 06:00:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-05 06:00:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-05 06:00:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2024-11-05 06:00:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-05 06:00:45,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-05 06:00:45,524 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-05 06:00:45,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-05 06:00:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-05 06:00:45,525 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-05 06:00:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-05 06:00:45,525 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-05 06:00:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 06:00:45,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 06:00:45,525 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-05 06:00:45,525 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-05 06:00:46,133 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 06:00:46,139 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 06:00:46,291 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 06:01:20,595 INFO L? ?]: Removed 1515 outVars from TransFormulas that were not future-live. [2024-11-05 06:01:20,595 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 06:01:20,656 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 06:01:20,657 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-05 06:01:20,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 06:01:20 BoogieIcfgContainer [2024-11-05 06:01:20,657 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 06:01:20,659 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 06:01:20,659 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 06:01:20,664 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 06:01:20,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 06:00:42" (1/3) ... [2024-11-05 06:01:20,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@572fc3fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 06:01:20, skipping insertion in model container [2024-11-05 06:01:20,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:00:44" (2/3) ... [2024-11-05 06:01:20,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@572fc3fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 06:01:20, skipping insertion in model container [2024-11-05 06:01:20,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 06:01:20" (3/3) ... [2024-11-05 06:01:20,666 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-05 06:01:20,684 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 06:01:20,684 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 06:01:20,808 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 06:01:20,815 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;@3142eecf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 06:01:20,817 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 06:01:20,831 INFO L276 IsEmpty]: Start isEmpty. Operand has 1132 states, 821 states have (on average 1.4190012180267966) internal successors, (1165), 865 states have internal predecessors, (1165), 256 states have call successors, (256), 54 states have call predecessors, (256), 53 states have return successors, (251), 249 states have call predecessors, (251), 251 states have call successors, (251) [2024-11-05 06:01:20,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-05 06:01:20,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:01:20,861 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-05 06:01:20,861 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:01:20,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:01:20,867 INFO L85 PathProgramCache]: Analyzing trace with hash 561800930, now seen corresponding path program 1 times [2024-11-05 06:01:20,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:01:20,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1817514396] [2024-11-05 06:01:20,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:01:20,879 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:01:20,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:01:20,885 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:01:20,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 06:01:22,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:01:22,246 INFO L255 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 06:01:22,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:01:22,615 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-05 06:01:22,615 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:01:23,517 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-05 06:01:23,519 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:01:23,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1817514396] [2024-11-05 06:01:23,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1817514396] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:01:23,520 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:01:23,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 06:01:23,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404364349] [2024-11-05 06:01:23,522 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:01:23,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 06:01:23,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:01:23,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 06:01:23,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 06:01:23,568 INFO L87 Difference]: Start difference. First operand has 1132 states, 821 states have (on average 1.4190012180267966) internal successors, (1165), 865 states have internal predecessors, (1165), 256 states have call successors, (256), 54 states have call predecessors, (256), 53 states have return successors, (251), 249 states have call predecessors, (251), 251 states have call successors, (251) 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-05 06:01:24,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:01:24,693 INFO L93 Difference]: Finished difference Result 2893 states and 4273 transitions. [2024-11-05 06:01:24,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 06:01:24,696 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-05 06:01:24,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:01:24,734 INFO L225 Difference]: With dead ends: 2893 [2024-11-05 06:01:24,735 INFO L226 Difference]: Without dead ends: 1673 [2024-11-05 06:01:24,747 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-05 06:01:24,750 INFO L432 NwaCegarLoop]: 1687 mSDtfsCounter, 913 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 3298 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.9s IncrementalHoareTripleChecker+Time [2024-11-05 06:01:24,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 3298 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-05 06:01:24,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2024-11-05 06:01:24,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2024-11-05 06:01:24,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1204 states have (on average 1.3920265780730896) internal successors, (1676), 1255 states have internal predecessors, (1676), 376 states have call successors, (376), 93 states have call predecessors, (376), 92 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2024-11-05 06:01:24,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2427 transitions. [2024-11-05 06:01:24,968 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2427 transitions. Word has length 63 [2024-11-05 06:01:24,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:01:24,969 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2427 transitions. [2024-11-05 06:01:24,971 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-05 06:01:24,971 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2427 transitions. [2024-11-05 06:01:24,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-05 06:01:24,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:01:24,986 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-05 06:01:25,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-05 06:01:25,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:01:25,188 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:01:25,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:01:25,189 INFO L85 PathProgramCache]: Analyzing trace with hash -414090946, now seen corresponding path program 1 times [2024-11-05 06:01:25,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:01:25,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1796224183] [2024-11-05 06:01:25,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:01:25,190 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:01:25,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:01:25,193 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:01:25,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 06:01:26,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:01:26,276 INFO L255 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 06:01:26,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:01:28,327 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-05 06:01:28,327 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:01:30,498 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-05 06:01:30,498 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:01:30,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1796224183] [2024-11-05 06:01:30,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1796224183] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:01:30,499 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:01:30,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2024-11-05 06:01:30,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139708838] [2024-11-05 06:01:30,499 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:01:30,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 06:01:30,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:01:30,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 06:01:30,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 06:01:30,502 INFO L87 Difference]: Start difference. First operand 1673 states and 2427 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-05 06:01:30,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:01:30,816 INFO L93 Difference]: Finished difference Result 3322 states and 4822 transitions. [2024-11-05 06:01:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 06:01:30,817 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-05 06:01:30,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:01:30,833 INFO L225 Difference]: With dead ends: 3322 [2024-11-05 06:01:30,833 INFO L226 Difference]: Without dead ends: 1673 [2024-11-05 06:01:30,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 06:01:30,842 INFO L432 NwaCegarLoop]: 1589 mSDtfsCounter, 1562 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 06:01:30,843 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 1589 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 06:01:30,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2024-11-05 06:01:30,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2024-11-05 06:01:30,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1204 states have (on average 1.3903654485049834) internal successors, (1674), 1255 states have internal predecessors, (1674), 376 states have call successors, (376), 93 states have call predecessors, (376), 92 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2024-11-05 06:01:30,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2425 transitions. [2024-11-05 06:01:30,969 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2425 transitions. Word has length 122 [2024-11-05 06:01:30,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:01:30,972 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2425 transitions. [2024-11-05 06:01:30,972 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-05 06:01:30,973 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2425 transitions. [2024-11-05 06:01:30,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-05 06:01:30,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:01:30,980 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-05 06:01:31,005 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-05 06:01:31,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:01:31,181 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:01:31,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:01:31,182 INFO L85 PathProgramCache]: Analyzing trace with hash -906717120, now seen corresponding path program 1 times [2024-11-05 06:01:31,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:01:31,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1075719119] [2024-11-05 06:01:31,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:01:31,182 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:01:31,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:01:31,186 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:01:31,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 06:01:32,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:01:32,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-05 06:01:32,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:01:34,671 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-05 06:01:34,671 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:01:40,121 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-05 06:01:40,122 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:01:40,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1075719119] [2024-11-05 06:01:40,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1075719119] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:01:40,122 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:01:40,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2024-11-05 06:01:40,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902919663] [2024-11-05 06:01:40,122 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:01:40,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-05 06:01:40,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:01:40,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-05 06:01:40,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-05 06:01:40,125 INFO L87 Difference]: Start difference. First operand 1673 states and 2425 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-05 06:01:57,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:01:57,552 INFO L93 Difference]: Finished difference Result 6586 states and 9560 transitions. [2024-11-05 06:01:57,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-05 06:01:57,553 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-05 06:01:57,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:01:57,600 INFO L225 Difference]: With dead ends: 6586 [2024-11-05 06:01:57,600 INFO L226 Difference]: Without dead ends: 4937 [2024-11-05 06:01:57,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 9.1s TimeCoverageRelationStatistics Valid=108, Invalid=648, Unknown=0, NotChecked=0, Total=756 [2024-11-05 06:01:57,616 INFO L432 NwaCegarLoop]: 2714 mSDtfsCounter, 3640 mSDsluCounter, 24327 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3656 SdHoareTripleChecker+Valid, 27041 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2024-11-05 06:01:57,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3656 Valid, 27041 Invalid, 847 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [295 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2024-11-05 06:01:57,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4937 states. [2024-11-05 06:01:57,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4937 to 4915. [2024-11-05 06:01:57,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4915 states, 3540 states have (on average 1.3903954802259888) internal successors, (4922), 3697 states have internal predecessors, (4922), 1088 states have call successors, (1088), 275 states have call predecessors, (1088), 286 states have return successors, (1133), 1082 states have call predecessors, (1133), 1087 states have call successors, (1133) [2024-11-05 06:01:58,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4915 states to 4915 states and 7143 transitions. [2024-11-05 06:01:58,030 INFO L78 Accepts]: Start accepts. Automaton has 4915 states and 7143 transitions. Word has length 122 [2024-11-05 06:01:58,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:01:58,031 INFO L471 AbstractCegarLoop]: Abstraction has 4915 states and 7143 transitions. [2024-11-05 06:01:58,031 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-05 06:01:58,031 INFO L276 IsEmpty]: Start isEmpty. Operand 4915 states and 7143 transitions. [2024-11-05 06:01:58,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-05 06:01:58,041 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:01:58,041 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-05 06:01:58,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-05 06:01:58,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:01:58,242 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:01:58,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:01:58,244 INFO L85 PathProgramCache]: Analyzing trace with hash -2065985066, now seen corresponding path program 1 times [2024-11-05 06:01:58,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:01:58,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [851389380] [2024-11-05 06:01:58,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:01:58,245 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:01:58,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:01:58,246 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:01:58,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 06:01:59,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:01:59,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 06:01:59,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:01:59,399 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-05 06:01:59,399 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:02:00,970 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-05 06:02:00,970 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:02:00,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [851389380] [2024-11-05 06:02:00,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [851389380] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:02:00,971 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:02:00,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 06:02:00,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263501380] [2024-11-05 06:02:00,971 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:02:00,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 06:02:00,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:02:00,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 06:02:00,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 06:02:00,973 INFO L87 Difference]: Start difference. First operand 4915 states and 7143 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-05 06:02:01,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:02:01,472 INFO L93 Difference]: Finished difference Result 4930 states and 7163 transitions. [2024-11-05 06:02:01,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 06:02:01,475 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-05 06:02:01,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:02:01,521 INFO L225 Difference]: With dead ends: 4930 [2024-11-05 06:02:01,521 INFO L226 Difference]: Without dead ends: 4927 [2024-11-05 06:02:01,526 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-05 06:02:01,528 INFO L432 NwaCegarLoop]: 1595 mSDtfsCounter, 0 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4778 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 06:02:01,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4778 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 06:02:01,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4927 states. [2024-11-05 06:02:01,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4927 to 4921. [2024-11-05 06:02:01,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4921 states, 3546 states have (on average 1.3897349125775522) internal successors, (4928), 3703 states have internal predecessors, (4928), 1088 states have call successors, (1088), 275 states have call predecessors, (1088), 286 states have return successors, (1133), 1082 states have call predecessors, (1133), 1087 states have call successors, (1133) [2024-11-05 06:02:01,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4921 states to 4921 states and 7149 transitions. [2024-11-05 06:02:01,879 INFO L78 Accepts]: Start accepts. Automaton has 4921 states and 7149 transitions. Word has length 128 [2024-11-05 06:02:01,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:02:01,879 INFO L471 AbstractCegarLoop]: Abstraction has 4921 states and 7149 transitions. [2024-11-05 06:02:01,880 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-05 06:02:01,880 INFO L276 IsEmpty]: Start isEmpty. Operand 4921 states and 7149 transitions. [2024-11-05 06:02:01,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-05 06:02:01,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:02:01,927 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-05 06:02:01,956 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-05 06:02:02,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:02:02,129 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:02:02,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:02:02,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1248001946, now seen corresponding path program 1 times [2024-11-05 06:02:02,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:02:02,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1636552913] [2024-11-05 06:02:02,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:02:02,130 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:02:02,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:02:02,131 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:02:02,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-05 06:02:03,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:02:03,123 INFO L255 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 06:02:03,128 INFO L278 TraceCheckSpWp]: Computing forward predicates...