/root/.sdkman/candidates/java/11.0.12-open/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -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-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 14:10:38,728 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 14:10:38,781 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-15 14:10:38,785 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 14:10:38,786 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 14:10:38,813 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 14:10:38,814 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 14:10:38,814 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 14:10:38,815 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 14:10:38,815 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 14:10:38,816 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 14:10:38,816 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 14:10:38,816 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 14:10:38,817 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 14:10:38,817 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 14:10:38,817 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 14:10:38,818 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 14:10:38,818 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 14:10:38,818 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 14:10:38,819 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 14:10:38,819 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 14:10:38,823 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 14:10:38,824 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 14:10:38,824 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 14:10:38,824 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 14:10:38,824 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 14:10:38,824 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 14:10:38,825 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 14:10:38,825 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 14:10:38,825 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 14:10:38,825 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 14:10:38,825 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:10:38,826 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 14:10:38,826 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 14:10:38,826 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 14:10:38,826 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 14:10:38,827 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 14:10:38,827 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 14:10:38,828 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 14:10:38,828 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 14:10:38,829 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 14:10:38,829 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.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 14:10:39,082 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 14:10:39,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 14:10:39,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 14:10:39,115 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 14:10:39,116 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 14:10:39,118 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-15 14:10:40,787 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 14:10:41,253 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 14:10:41,255 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-15 14:10:41,304 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d320afa9a/4864b102548b4065b2e868ad548a4481/FLAG703c66454 [2024-11-15 14:10:41,323 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d320afa9a/4864b102548b4065b2e868ad548a4481 [2024-11-15 14:10:41,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 14:10:41,329 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 14:10:41,332 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 14:10:41,332 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 14:10:41,338 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 14:10:41,339 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:10:41" (1/1) ... [2024-11-15 14:10:41,340 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@351af13c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:41, skipping insertion in model container [2024-11-15 14:10:41,340 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:10:41" (1/1) ... [2024-11-15 14:10:41,496 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 14:10:42,236 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-15 14:10:42,657 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:10:42,886 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-15 14:10:42,887 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-15 14:10:42,887 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-15 14:10:42,900 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-15 14:10:42,902 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-15 14:10:42,903 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-15 14:10:42,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-15 14:10:42,924 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-15 14:10:42,927 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-15 14:10:42,943 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-15 14:10:42,944 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-15 14:10:42,944 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-15 14:10:42,953 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-15 14:10:42,953 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-15 14:10:42,957 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-15 14:10:42,958 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-15 14:10:42,959 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-15 14:10:42,959 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-15 14:10:42,960 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-15 14:10:42,988 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-15 14:10:42,993 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-15 14:10:43,025 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-15 14:10:43,040 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-15 14:10:43,055 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:10:43,067 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:10:43,075 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-15 14:10:43,082 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-15 14:10:43,093 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-15 14:10:43,104 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-15 14:10:43,112 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-15 14:10:43,130 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-15 14:10:43,137 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-15 14:10:43,144 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-15 14:10:43,147 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-15 14:10:43,156 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-15 14:10:43,157 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-15 14:10:43,181 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-15 14:10:43,249 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-15 14:10:43,251 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-15 14:10:43,265 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-15 14:10:43,281 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-15 14:10:43,283 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-15 14:10:43,289 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-15 14:10:43,293 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-15 14:10:43,294 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-15 14:10:43,315 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-15 14:10:43,319 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-15 14:10:43,327 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-15 14:10:43,328 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-15 14:10:43,328 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-15 14:10:43,328 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-15 14:10:43,329 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-15 14:10:43,329 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-15 14:10:43,329 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-15 14:10:43,362 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-15 14:10:43,363 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:10:43,397 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 14:10:43,504 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-15 14:10:43,506 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-15 14:10:43,507 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-15 14:10:43,508 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-15 14:10:43,512 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-15 14:10:43,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4838] [2024-11-15 14:10:43,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4841] [2024-11-15 14:10:43,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4844] [2024-11-15 14:10:43,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4847] [2024-11-15 14:10:43,533 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-15 14:10:43,534 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-15 14:10:43,538 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-15 14:10:43,539 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-15 14:10:43,539 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-15 14:10:43,539 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-15 14:10:43,540 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-15 14:10:43,540 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-15 14:10:43,541 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-15 14:10:43,541 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-15 14:10:43,542 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-15 14:10:43,543 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-15 14:10:43,543 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-15 14:10:43,543 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-15 14:10:43,544 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-15 14:10:43,544 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-15 14:10:43,546 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-15 14:10:43,546 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-15 14:10:43,546 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-15 14:10:43,547 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-15 14:10:43,547 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-15 14:10:43,547 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-15 14:10:43,548 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-15 14:10:43,548 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-15 14:10:43,548 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-15 14:10:43,548 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-15 14:10:43,549 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-15 14:10:43,549 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-15 14:10:43,549 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-15 14:10:43,550 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-15 14:10:43,550 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-15 14:10:43,550 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-15 14:10:43,553 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-15 14:10:43,553 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-15 14:10:43,554 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-15 14:10:43,554 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-15 14:10:43,554 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-15 14:10:43,555 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-15 14:10:43,555 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-15 14:10:43,555 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-15 14:10:43,556 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-15 14:10:43,556 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-15 14:10:43,556 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-15 14:10:43,556 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-15 14:10:43,639 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-15 14:10:43,639 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-15 14:10:43,640 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-15 14:10:43,640 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-15 14:10:43,640 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-15 14:10:43,641 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-15 14:10:43,642 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-15 14:10:43,642 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-15 14:10:43,642 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-15 14:10:43,643 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-15 14:10:43,644 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-15 14:10:43,644 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-15 14:10:43,644 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-15 14:10:43,645 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-15 14:10:43,646 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-15 14:10:43,647 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-15 14:10:43,647 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-15 14:10:43,648 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-15 14:10:43,648 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-15 14:10:43,648 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-15 14:10:43,649 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-15 14:10:43,649 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-15 14:10:43,649 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-15 14:10:43,649 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-15 14:10:43,649 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-15 14:10:43,651 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-15 14:10:43,651 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-15 14:10:43,651 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-15 14:10:43,652 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-15 14:10:43,652 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-15 14:10:43,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:10:43,951 INFO L204 MainTranslator]: Completed translation [2024-11-15 14:10:43,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43 WrapperNode [2024-11-15 14:10:43,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 14:10:43,953 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 14:10:43,953 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 14:10:43,953 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 14:10:43,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,022 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,245 INFO L138 Inliner]: procedures = 195, calls = 839, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3218 [2024-11-15 14:10:44,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 14:10:44,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 14:10:44,246 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 14:10:44,246 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 14:10:44,258 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,280 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,757 INFO L175 MemorySlicer]: Split 418 memory accesses to 9 slices as follows [2, 1, 3, 1, 36, 22, 347, 4, 2]. 83 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 0, 0, 0, 0, 5, 0, 0]. The 180 writes are split as follows [0, 0, 0, 1, 36, 22, 120, 1, 0]. [2024-11-15 14:10:44,758 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,758 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,841 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,854 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,874 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,891 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,917 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 14:10:44,918 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 14:10:44,918 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 14:10:44,918 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 14:10:44,919 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (1/1) ... [2024-11-15 14:10:44,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:10:44,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:10:44,964 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-15 14:10:44,970 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-15 14:10:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-15 14:10:45,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-15 14:10:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 14:10:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 14:10:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 14:10:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 14:10:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 14:10:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 14:10:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 14:10:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 14:10:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 14:10:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2024-11-15 14:10:45,017 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2024-11-15 14:10:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 14:10:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 14:10:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 14:10:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 14:10:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 14:10:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 14:10:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 14:10:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 14:10:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 14:10:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-15 14:10:45,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-15 14:10:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 14:10:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 14:10:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 14:10:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 14:10:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 14:10:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-15 14:10:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-15 14:10:45,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-15 14:10:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-15 14:10:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-15 14:10:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 14:10:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 14:10:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-15 14:10:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-15 14:10:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-15 14:10:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-15 14:10:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-15 14:10:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-15 14:10:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 14:10:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 14:10:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-15 14:10:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-15 14:10:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-15 14:10:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-15 14:10:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-15 14:10:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-15 14:10:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-15 14:10:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-15 14:10:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 14:10:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-15 14:10:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-15 14:10:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2024-11-15 14:10:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2024-11-15 14:10:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 14:10:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 14:10:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-15 14:10:45,026 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-15 14:10:45,026 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 14:10:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 14:10:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-15 14:10:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 14:10:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-15 14:10:45,030 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-15 14:10:45,030 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-15 14:10:45,030 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 14:10:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 14:10:45,031 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2024-11-15 14:10:45,031 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2024-11-15 14:10:45,031 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-15 14:10:45,031 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-15 14:10:45,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-15 14:10:45,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-15 14:10:45,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-15 14:10:45,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-15 14:10:45,032 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-15 14:10:45,032 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-15 14:10:45,034 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-15 14:10:45,034 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-15 14:10:45,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-15 14:10:45,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-15 14:10:45,034 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-15 14:10:45,034 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-15 14:10:45,034 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-15 14:10:45,034 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-15 14:10:45,034 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-15 14:10:45,035 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-15 14:10:45,035 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-15 14:10:45,035 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-15 14:10:45,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-15 14:10:45,036 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-15 14:10:45,036 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-15 14:10:45,036 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-15 14:10:45,036 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-15 14:10:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 14:10:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 14:10:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 14:10:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 14:10:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 14:10:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 14:10:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 14:10:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 14:10:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 14:10:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 14:10:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 14:10:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 14:10:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 14:10:45,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 14:10:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-15 14:10:45,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-15 14:10:45,040 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-15 14:10:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-15 14:10:45,040 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-15 14:10:45,041 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 14:10:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-15 14:10:45,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-15 14:10:45,043 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-15 14:10:45,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-15 14:10:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-15 14:10:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-15 14:10:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-15 14:10:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-15 14:10:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2024-11-15 14:10:45,044 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2024-11-15 14:10:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-15 14:10:45,044 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-15 14:10:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-15 14:10:45,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-15 14:10:45,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-15 14:10:45,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-15 14:10:45,045 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-15 14:10:45,045 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-15 14:10:45,045 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-15 14:10:45,045 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-15 14:10:45,045 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2024-11-15 14:10:45,045 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2024-11-15 14:10:45,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-15 14:10:45,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-15 14:10:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-15 14:10:45,048 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-15 14:10:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-15 14:10:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-15 14:10:45,049 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-15 14:10:45,049 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-15 14:10:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 14:10:45,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 14:10:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-15 14:10:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-15 14:10:45,647 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 14:10:45,650 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 14:10:45,818 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-15 14:11:12,379 INFO L? ?]: Removed 1515 outVars from TransFormulas that were not future-live. [2024-11-15 14:11:12,379 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 14:11:12,422 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 14:11:12,423 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-15 14:11:12,423 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:11:12 BoogieIcfgContainer [2024-11-15 14:11:12,423 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 14:11:12,425 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 14:11:12,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 14:11:12,431 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 14:11:12,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 02:10:41" (1/3) ... [2024-11-15 14:11:12,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196d05f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:11:12, skipping insertion in model container [2024-11-15 14:11:12,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:10:43" (2/3) ... [2024-11-15 14:11:12,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196d05f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:11:12, skipping insertion in model container [2024-11-15 14:11:12,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:11:12" (3/3) ... [2024-11-15 14:11:12,435 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-15 14:11:12,453 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 14:11:12,453 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 14:11:12,561 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 14:11:12,571 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;@17bee18c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 14:11:12,572 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 14:11:12,583 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-15 14:11:12,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-15 14:11:12,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:12,608 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-15 14:11:12,609 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:12,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:12,615 INFO L85 PathProgramCache]: Analyzing trace with hash 561800930, now seen corresponding path program 1 times [2024-11-15 14:11:12,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:12,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65519295] [2024-11-15 14:11:12,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:12,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:13,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:13,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1257879939] [2024-11-15 14:11:13,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:13,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:13,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:13,419 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:13,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 14:11:14,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:14,375 INFO L255 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:11:14,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:14,674 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-15 14:11:14,674 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:14,674 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:14,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65519295] [2024-11-15 14:11:14,675 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:14,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257879939] [2024-11-15 14:11:14,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257879939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:14,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:14,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:11:14,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824652940] [2024-11-15 14:11:14,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:14,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:11:14,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:14,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:11:14,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:11:14,706 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-15 14:11:15,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:15,627 INFO L93 Difference]: Finished difference Result 2893 states and 4273 transitions. [2024-11-15 14:11:15,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:11:15,630 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-15 14:11:15,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:15,670 INFO L225 Difference]: With dead ends: 2893 [2024-11-15 14:11:15,671 INFO L226 Difference]: Without dead ends: 1673 [2024-11-15 14:11:15,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 61 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-15 14:11:15,690 INFO L432 NwaCegarLoop]: 1687 mSDtfsCounter, 913 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2024-11-15 14:11:15,691 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.7s Time] [2024-11-15 14:11:15,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2024-11-15 14:11:15,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2024-11-15 14:11:15,857 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-15 14:11:15,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2427 transitions. [2024-11-15 14:11:15,876 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2427 transitions. Word has length 63 [2024-11-15 14:11:15,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:15,876 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2427 transitions. [2024-11-15 14:11:15,877 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-15 14:11:15,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2427 transitions. [2024-11-15 14:11:15,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-15 14:11:15,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:15,892 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-15 14:11:15,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 14:11:16,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 14:11:16,093 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:16,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:16,094 INFO L85 PathProgramCache]: Analyzing trace with hash -414090946, now seen corresponding path program 1 times [2024-11-15 14:11:16,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:16,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973158926] [2024-11-15 14:11:16,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:16,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:16,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:16,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1410418891] [2024-11-15 14:11:16,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:16,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:16,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:16,649 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:16,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 14:11:17,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:17,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-15 14:11:17,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:17,876 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-15 14:11:17,876 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:17,876 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:17,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973158926] [2024-11-15 14:11:17,876 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:17,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410418891] [2024-11-15 14:11:17,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410418891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:17,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:17,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 14:11:17,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502158147] [2024-11-15 14:11:17,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:17,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 14:11:17,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:17,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 14:11:17,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:11:17,879 INFO L87 Difference]: Start difference. First operand 1673 states and 2427 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-15 14:11:18,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:18,166 INFO L93 Difference]: Finished difference Result 1678 states and 2432 transitions. [2024-11-15 14:11:18,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 14:11:18,169 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 122 [2024-11-15 14:11:18,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:18,181 INFO L225 Difference]: With dead ends: 1678 [2024-11-15 14:11:18,181 INFO L226 Difference]: Without dead ends: 1675 [2024-11-15 14:11:18,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:11:18,184 INFO L432 NwaCegarLoop]: 1596 mSDtfsCounter, 0 mSDsluCounter, 3185 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4781 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 14:11:18,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4781 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 14:11:18,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1675 states. [2024-11-15 14:11:18,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1675 to 1675. [2024-11-15 14:11:18,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1675 states, 1206 states have (on average 1.3913764510779436) internal successors, (1678), 1257 states have internal predecessors, (1678), 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-15 14:11:18,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1675 states and 2429 transitions. [2024-11-15 14:11:18,259 INFO L78 Accepts]: Start accepts. Automaton has 1675 states and 2429 transitions. Word has length 122 [2024-11-15 14:11:18,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:18,260 INFO L471 AbstractCegarLoop]: Abstraction has 1675 states and 2429 transitions. [2024-11-15 14:11:18,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-15 14:11:18,260 INFO L276 IsEmpty]: Start isEmpty. Operand 1675 states and 2429 transitions. [2024-11-15 14:11:18,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-15 14:11:18,265 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:18,266 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] [2024-11-15 14:11:18,295 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 14:11:18,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 14:11:18,466 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:18,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:18,467 INFO L85 PathProgramCache]: Analyzing trace with hash -246376760, now seen corresponding path program 1 times [2024-11-15 14:11:18,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:18,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367423197] [2024-11-15 14:11:18,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:18,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:18,841 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:18,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1395409800] [2024-11-15 14:11:18,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:18,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:18,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:18,844 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:18,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 14:11:19,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:19,833 INFO L255 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-15 14:11:19,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:20,067 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-15 14:11:20,067 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:20,067 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:20,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367423197] [2024-11-15 14:11:20,068 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:20,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395409800] [2024-11-15 14:11:20,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395409800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:20,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:20,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 14:11:20,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733349242] [2024-11-15 14:11:20,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:20,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 14:11:20,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:20,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 14:11:20,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:11:20,070 INFO L87 Difference]: Start difference. First operand 1675 states and 2429 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-15 14:11:20,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:20,398 INFO L93 Difference]: Finished difference Result 1680 states and 2434 transitions. [2024-11-15 14:11:20,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 14:11:20,401 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 123 [2024-11-15 14:11:20,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:20,414 INFO L225 Difference]: With dead ends: 1680 [2024-11-15 14:11:20,414 INFO L226 Difference]: Without dead ends: 1677 [2024-11-15 14:11:20,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:11:20,417 INFO L432 NwaCegarLoop]: 1598 mSDtfsCounter, 0 mSDsluCounter, 3186 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4784 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:11:20,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4784 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 14:11:20,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2024-11-15 14:11:20,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1675. [2024-11-15 14:11:20,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1675 states, 1206 states have (on average 1.3913764510779436) internal successors, (1678), 1257 states have internal predecessors, (1678), 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-15 14:11:20,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1675 states and 2429 transitions. [2024-11-15 14:11:20,483 INFO L78 Accepts]: Start accepts. Automaton has 1675 states and 2429 transitions. Word has length 123 [2024-11-15 14:11:20,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:20,485 INFO L471 AbstractCegarLoop]: Abstraction has 1675 states and 2429 transitions. [2024-11-15 14:11:20,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-15 14:11:20,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1675 states and 2429 transitions. [2024-11-15 14:11:20,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-15 14:11:20,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:20,491 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] [2024-11-15 14:11:20,518 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 14:11:20,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:20,692 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:20,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:20,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1194539774, now seen corresponding path program 1 times [2024-11-15 14:11:20,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:20,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720950235] [2024-11-15 14:11:20,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:20,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:21,077 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:21,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [434014976] [2024-11-15 14:11:21,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:21,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:21,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:21,082 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:21,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 14:11:21,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:21,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-15 14:11:21,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:22,512 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-15 14:11:22,513 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:22,513 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:22,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720950235] [2024-11-15 14:11:22,513 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:22,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434014976] [2024-11-15 14:11:22,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434014976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:22,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:22,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 14:11:22,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167791108] [2024-11-15 14:11:22,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:22,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 14:11:22,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:22,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 14:11:22,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:11:22,518 INFO L87 Difference]: Start difference. First operand 1675 states and 2429 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-15 14:11:23,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:23,106 INFO L93 Difference]: Finished difference Result 1682 states and 2437 transitions. [2024-11-15 14:11:23,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 14:11:23,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2024-11-15 14:11:23,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:23,117 INFO L225 Difference]: With dead ends: 1682 [2024-11-15 14:11:23,118 INFO L226 Difference]: Without dead ends: 1679 [2024-11-15 14:11:23,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:11:23,119 INFO L432 NwaCegarLoop]: 1597 mSDtfsCounter, 1 mSDsluCounter, 4769 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6366 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-15 14:11:23,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 6366 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-15 14:11:23,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1679 states. [2024-11-15 14:11:23,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1679 to 1677. [2024-11-15 14:11:23,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1677 states, 1207 states have (on average 1.3910521955260977) internal successors, (1679), 1258 states have internal predecessors, (1679), 377 states have call successors, (377), 93 states have call predecessors, (377), 92 states have return successors, (376), 373 states have call predecessors, (376), 376 states have call successors, (376) [2024-11-15 14:11:23,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1677 states to 1677 states and 2432 transitions. [2024-11-15 14:11:23,210 INFO L78 Accepts]: Start accepts. Automaton has 1677 states and 2432 transitions. Word has length 132 [2024-11-15 14:11:23,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:23,211 INFO L471 AbstractCegarLoop]: Abstraction has 1677 states and 2432 transitions. [2024-11-15 14:11:23,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-15 14:11:23,212 INFO L276 IsEmpty]: Start isEmpty. Operand 1677 states and 2432 transitions. [2024-11-15 14:11:23,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-15 14:11:23,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:23,220 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:11:23,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-15 14:11:23,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:23,420 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:23,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:23,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1904768138, now seen corresponding path program 1 times [2024-11-15 14:11:23,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:23,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976564253] [2024-11-15 14:11:23,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:23,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:23,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:23,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [762961723] [2024-11-15 14:11:23,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:23,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:23,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:23,811 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:23,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 14:11:24,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:24,789 INFO L255 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:11:24,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:26,448 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-15 14:11:26,448 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:26,448 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:26,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976564253] [2024-11-15 14:11:26,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:26,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762961723] [2024-11-15 14:11:26,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762961723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:26,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:26,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:11:26,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918510430] [2024-11-15 14:11:26,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:26,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:11:26,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:26,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:11:26,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:11:26,451 INFO L87 Difference]: Start difference. First operand 1677 states and 2432 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-15 14:11:30,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 14:11:31,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:31,361 INFO L93 Difference]: Finished difference Result 4939 states and 7164 transitions. [2024-11-15 14:11:31,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:11:31,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 140 [2024-11-15 14:11:31,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:31,398 INFO L225 Difference]: With dead ends: 4939 [2024-11-15 14:11:31,399 INFO L226 Difference]: Without dead ends: 3286 [2024-11-15 14:11:31,408 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 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-15 14:11:31,410 INFO L432 NwaCegarLoop]: 2383 mSDtfsCounter, 1525 mSDsluCounter, 1542 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 3925 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-15 14:11:31,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 3925 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-15 14:11:31,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3286 states. [2024-11-15 14:11:31,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3286 to 3279. [2024-11-15 14:11:31,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3279 states, 2362 states have (on average 1.3937341236240475) internal successors, (3292), 2464 states have internal predecessors, (3292), 733 states have call successors, (733), 184 states have call predecessors, (733), 183 states have return successors, (732), 724 states have call predecessors, (732), 732 states have call successors, (732) [2024-11-15 14:11:31,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 4757 transitions. [2024-11-15 14:11:31,568 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 4757 transitions. Word has length 140 [2024-11-15 14:11:31,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:31,569 INFO L471 AbstractCegarLoop]: Abstraction has 3279 states and 4757 transitions. [2024-11-15 14:11:31,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-15 14:11:31,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 4757 transitions. [2024-11-15 14:11:31,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-15 14:11:31,579 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:31,580 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:11:31,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-15 14:11:31,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:31,781 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:31,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:31,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1932511252, now seen corresponding path program 1 times [2024-11-15 14:11:31,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:31,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133054304] [2024-11-15 14:11:31,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:31,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:32,156 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:32,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [134819395] [2024-11-15 14:11:32,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:32,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:32,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:32,159 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:32,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 14:11:33,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:33,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 14:11:33,241 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:33,569 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-15 14:11:33,570 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:33,570 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:33,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133054304] [2024-11-15 14:11:33,570 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:33,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134819395] [2024-11-15 14:11:33,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134819395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:33,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:33,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 14:11:33,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596725113] [2024-11-15 14:11:33,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:33,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 14:11:33,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:33,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 14:11:33,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:11:33,573 INFO L87 Difference]: Start difference. First operand 3279 states and 4757 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-15 14:11:37,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 14:11:37,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:37,967 INFO L93 Difference]: Finished difference Result 5506 states and 7963 transitions. [2024-11-15 14:11:37,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 14:11:37,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 142 [2024-11-15 14:11:37,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:37,984 INFO L225 Difference]: With dead ends: 5506 [2024-11-15 14:11:37,984 INFO L226 Difference]: Without dead ends: 2240 [2024-11-15 14:11:37,997 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:11:37,998 INFO L432 NwaCegarLoop]: 1597 mSDtfsCounter, 0 mSDsluCounter, 3185 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4782 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:11:37,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4782 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-15 14:11:38,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2240 states. [2024-11-15 14:11:38,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2240 to 2240. [2024-11-15 14:11:38,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1603 states have (on average 1.381784154709919) internal successors, (2215), 1670 states have internal predecessors, (2215), 505 states have call successors, (505), 132 states have call predecessors, (505), 131 states have return successors, (504), 499 states have call predecessors, (504), 504 states have call successors, (504) [2024-11-15 14:11:38,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3224 transitions. [2024-11-15 14:11:38,118 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3224 transitions. Word has length 142 [2024-11-15 14:11:38,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:38,119 INFO L471 AbstractCegarLoop]: Abstraction has 2240 states and 3224 transitions. [2024-11-15 14:11:38,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-15 14:11:38,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3224 transitions. [2024-11-15 14:11:38,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-15 14:11:38,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:38,129 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:11:38,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-15 14:11:38,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:38,330 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:38,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:38,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1151583568, now seen corresponding path program 1 times [2024-11-15 14:11:38,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:38,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099370312] [2024-11-15 14:11:38,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:38,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:38,708 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:38,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [418935252] [2024-11-15 14:11:38,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:38,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:38,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:38,715 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:38,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 14:11:39,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:39,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-15 14:11:39,709 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:40,711 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-15 14:11:40,711 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:40,711 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:40,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099370312] [2024-11-15 14:11:40,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:40,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418935252] [2024-11-15 14:11:40,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418935252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:40,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:40,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 14:11:40,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645383026] [2024-11-15 14:11:40,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:40,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 14:11:40,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:40,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 14:11:40,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:11:40,713 INFO L87 Difference]: Start difference. First operand 2240 states and 3224 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 14:11:41,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:41,621 INFO L93 Difference]: Finished difference Result 2256 states and 3246 transitions. [2024-11-15 14:11:41,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 14:11:41,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 142 [2024-11-15 14:11:41,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:41,635 INFO L225 Difference]: With dead ends: 2256 [2024-11-15 14:11:41,636 INFO L226 Difference]: Without dead ends: 2253 [2024-11-15 14:11:41,637 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:11:41,638 INFO L432 NwaCegarLoop]: 1596 mSDtfsCounter, 112 mSDsluCounter, 4626 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 6222 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-15 14:11:41,638 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 6222 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-15 14:11:41,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2253 states. [2024-11-15 14:11:41,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2253 to 2240. [2024-11-15 14:11:41,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1603 states have (on average 1.381784154709919) internal successors, (2215), 1669 states have internal predecessors, (2215), 505 states have call successors, (505), 132 states have call predecessors, (505), 131 states have return successors, (504), 499 states have call predecessors, (504), 504 states have call successors, (504) [2024-11-15 14:11:41,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3224 transitions. [2024-11-15 14:11:41,745 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3224 transitions. Word has length 142 [2024-11-15 14:11:41,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:41,746 INFO L471 AbstractCegarLoop]: Abstraction has 2240 states and 3224 transitions. [2024-11-15 14:11:41,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-15 14:11:41,746 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3224 transitions. [2024-11-15 14:11:41,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-15 14:11:41,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:41,757 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:11:41,783 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-15 14:11:41,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:41,958 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:41,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:41,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1053123287, now seen corresponding path program 1 times [2024-11-15 14:11:41,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:41,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116144469] [2024-11-15 14:11:41,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:41,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:42,264 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:42,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1829679906] [2024-11-15 14:11:42,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:42,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:42,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:42,268 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:42,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-15 14:11:43,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:43,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:11:43,284 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:43,440 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-15 14:11:43,440 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:43,440 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:43,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116144469] [2024-11-15 14:11:43,440 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:43,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829679906] [2024-11-15 14:11:43,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829679906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:43,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:43,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:11:43,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117946447] [2024-11-15 14:11:43,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:43,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:11:43,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:43,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:11:43,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:11:43,442 INFO L87 Difference]: Start difference. First operand 2240 states and 3224 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 14:11:43,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:43,766 INFO L93 Difference]: Finished difference Result 4456 states and 6448 transitions. [2024-11-15 14:11:43,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:11:43,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 164 [2024-11-15 14:11:43,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:43,780 INFO L225 Difference]: With dead ends: 4456 [2024-11-15 14:11:43,780 INFO L226 Difference]: Without dead ends: 2240 [2024-11-15 14:11:43,789 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 162 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-15 14:11:43,789 INFO L432 NwaCegarLoop]: 1587 mSDtfsCounter, 0 mSDsluCounter, 1581 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3168 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 14:11:43,790 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3168 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 14:11:43,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2240 states. [2024-11-15 14:11:43,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2240 to 2240. [2024-11-15 14:11:43,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1603 states have (on average 1.3761696818465377) internal successors, (2206), 1669 states have internal predecessors, (2206), 505 states have call successors, (505), 132 states have call predecessors, (505), 131 states have return successors, (504), 499 states have call predecessors, (504), 504 states have call successors, (504) [2024-11-15 14:11:43,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3215 transitions. [2024-11-15 14:11:43,908 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3215 transitions. Word has length 164 [2024-11-15 14:11:43,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:43,908 INFO L471 AbstractCegarLoop]: Abstraction has 2240 states and 3215 transitions. [2024-11-15 14:11:43,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 14:11:43,909 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3215 transitions. [2024-11-15 14:11:43,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-15 14:11:43,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:43,927 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:11:43,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-15 14:11:44,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-15 14:11:44,127 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:44,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:44,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1038572867, now seen corresponding path program 1 times [2024-11-15 14:11:44,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:44,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383523053] [2024-11-15 14:11:44,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:44,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:44,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:44,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1891586243] [2024-11-15 14:11:44,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:44,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:44,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:44,417 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:44,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-15 14:11:45,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:45,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:11:45,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:47,810 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-15 14:11:47,810 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:47,810 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:47,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383523053] [2024-11-15 14:11:47,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:47,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891586243] [2024-11-15 14:11:47,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891586243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:47,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:47,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:11:47,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696078066] [2024-11-15 14:11:47,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:47,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:11:47,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:47,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:11:47,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:11:47,812 INFO L87 Difference]: Start difference. First operand 2240 states and 3215 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 14:11:48,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:11:48,128 INFO L93 Difference]: Finished difference Result 3916 states and 5630 transitions. [2024-11-15 14:11:48,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:11:48,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-11-15 14:11:48,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:11:48,144 INFO L225 Difference]: With dead ends: 3916 [2024-11-15 14:11:48,145 INFO L226 Difference]: Without dead ends: 2240 [2024-11-15 14:11:48,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 165 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-15 14:11:48,154 INFO L432 NwaCegarLoop]: 1581 mSDtfsCounter, 1554 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1554 SdHoareTripleChecker+Valid, 1581 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-15 14:11:48,154 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1554 Valid, 1581 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 14:11:48,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2240 states. [2024-11-15 14:11:48,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2240 to 2240. [2024-11-15 14:11:48,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1603 states have (on average 1.3742981908920773) internal successors, (2203), 1669 states have internal predecessors, (2203), 505 states have call successors, (505), 132 states have call predecessors, (505), 131 states have return successors, (504), 499 states have call predecessors, (504), 504 states have call successors, (504) [2024-11-15 14:11:48,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3212 transitions. [2024-11-15 14:11:48,286 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3212 transitions. Word has length 167 [2024-11-15 14:11:48,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:11:48,287 INFO L471 AbstractCegarLoop]: Abstraction has 2240 states and 3212 transitions. [2024-11-15 14:11:48,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 14:11:48,287 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3212 transitions. [2024-11-15 14:11:48,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-15 14:11:48,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:11:48,298 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:11:48,328 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-15 14:11:48,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:48,498 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:11:48,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:11:48,499 INFO L85 PathProgramCache]: Analyzing trace with hash 963313403, now seen corresponding path program 1 times [2024-11-15 14:11:48,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:11:48,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019428956] [2024-11-15 14:11:48,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:48,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:11:48,827 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:11:48,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1316875378] [2024-11-15 14:11:48,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:11:48,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:11:48,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:11:48,829 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:11:48,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-15 14:11:49,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:11:49,850 INFO L255 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 14:11:49,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:11:55,052 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-15 14:11:55,053 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:11:55,053 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:11:55,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019428956] [2024-11-15 14:11:55,053 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:11:55,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316875378] [2024-11-15 14:11:55,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316875378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:11:55,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:11:55,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:11:55,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561260920] [2024-11-15 14:11:55,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:11:55,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 14:11:55,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:11:55,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 14:11:55,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:11:55,060 INFO L87 Difference]: Start difference. First operand 2240 states and 3212 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 14:11:59,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []