/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 05:29:07,274 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 05:29:07,355 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 05:29:07,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 05:29:07,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 05:29:07,400 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 05:29:07,400 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 05:29:07,401 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 05:29:07,402 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 05:29:07,402 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 05:29:07,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 05:29:07,403 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 05:29:07,404 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 05:29:07,406 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 05:29:07,406 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 05:29:07,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 05:29:07,407 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 05:29:07,407 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 05:29:07,407 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 05:29:07,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 05:29:07,408 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 05:29:07,412 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 05:29:07,412 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 05:29:07,412 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 05:29:07,413 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 05:29:07,413 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 05:29:07,413 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 05:29:07,414 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 05:29:07,414 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 05:29:07,414 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 05:29:07,414 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 05:29:07,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:29:07,415 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 05:29:07,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 05:29:07,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 05:29:07,418 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 05:29:07,418 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 05:29:07,418 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 05:29:07,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 05:29:07,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 05:29:07,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 05:29:07,419 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:29:07,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 05:29:07,698 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 05:29:07,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 05:29:07,704 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 05:29:07,705 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 05:29:07,706 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i [2024-11-05 05:29:09,252 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 05:29:09,737 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 05:29:09,738 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i [2024-11-05 05:29:09,790 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a07a4b64b/859247b2d9e14cdc88c8ab9d546f6976/FLAG239a65a33 [2024-11-05 05:29:09,814 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a07a4b64b/859247b2d9e14cdc88c8ab9d546f6976 [2024-11-05 05:29:09,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 05:29:09,819 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 05:29:09,821 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 05:29:09,821 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 05:29:09,827 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 05:29:09,828 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:29:09" (1/1) ... [2024-11-05 05:29:09,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a8fcc94 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:09, skipping insertion in model container [2024-11-05 05:29:09,829 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:29:09" (1/1) ... [2024-11-05 05:29:09,931 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 05:29:10,725 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,857 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,858 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,859 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,866 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,867 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,867 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,877 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,878 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,879 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,890 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,891 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,892 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,897 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,898 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,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-05 05:29:10,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-05 05:29:10,901 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,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-05 05:29:10,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-05 05:29:10,921 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,921 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,949 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,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-05 05:29:10,964 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,970 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,975 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,980 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,986 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:10,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-05 05:29:10,998 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,013 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,021 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,028 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,032 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,044 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,045 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,062 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,094 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,095 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,108 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,120 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,121 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,127 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,129 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,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-05 05:29:11,184 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-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i[202861,202874] [2024-11-05 05:29:11,211 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:29:11,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:29:11,236 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 05:29:11,330 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"); [4703] [2024-11-05 05:29:11,335 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)); [4710] [2024-11-05 05:29:11,336 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"); [4718-4719] [2024-11-05 05:29:11,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4727-4728] [2024-11-05 05:29:11,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4750] [2024-11-05 05:29:11,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4753] [2024-11-05 05:29:11,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4756] [2024-11-05 05:29:11,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4759] [2024-11-05 05:29:11,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5123] [2024-11-05 05:29:11,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5127] [2024-11-05 05:29:11,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5131] [2024-11-05 05:29:11,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5135] [2024-11-05 05:29:11,372 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"); [5146] [2024-11-05 05:29:11,372 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"); [5150] [2024-11-05 05:29:11,373 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"); [5154] [2024-11-05 05:29:11,373 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"); [5158] [2024-11-05 05:29:11,374 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"); [5169] [2024-11-05 05:29:11,374 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"); [5173] [2024-11-05 05:29:11,374 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"); [5177] [2024-11-05 05:29:11,375 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"); [5181] [2024-11-05 05:29:11,375 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"); [5192] [2024-11-05 05:29:11,375 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"); [5196] [2024-11-05 05:29:11,376 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"); [5200] [2024-11-05 05:29:11,376 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"); [5204] [2024-11-05 05:29:11,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5254] [2024-11-05 05:29:11,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5258] [2024-11-05 05:29:11,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5262] [2024-11-05 05:29:11,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5266] [2024-11-05 05:29:11,380 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"); [5277] [2024-11-05 05:29:11,381 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"); [5281] [2024-11-05 05:29:11,381 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"); [5285] [2024-11-05 05:29:11,381 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"); [5289] [2024-11-05 05:29:11,382 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"); [5300] [2024-11-05 05:29:11,382 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"); [5304] [2024-11-05 05:29:11,382 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"); [5308] [2024-11-05 05:29:11,382 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"); [5312] [2024-11-05 05:29:11,383 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"); [5323] [2024-11-05 05:29:11,383 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"); [5327] [2024-11-05 05:29:11,383 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"); [5331] [2024-11-05 05:29:11,384 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"); [5335] [2024-11-05 05:29:11,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5409] [2024-11-05 05:29:11,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5413] [2024-11-05 05:29:11,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5417] [2024-11-05 05:29:11,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5421] [2024-11-05 05:29:11,388 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"); [5432] [2024-11-05 05:29:11,389 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"); [5436] [2024-11-05 05:29:11,389 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"); [5440] [2024-11-05 05:29:11,389 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"); [5444] [2024-11-05 05:29:11,390 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"); [5455] [2024-11-05 05:29:11,390 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"); [5459] [2024-11-05 05:29:11,390 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"); [5463] [2024-11-05 05:29:11,391 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"); [5467] [2024-11-05 05:29:11,561 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"); [6408] [2024-11-05 05:29:11,562 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"); [6411] [2024-11-05 05:29:11,562 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"); [6414] [2024-11-05 05:29:11,562 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"); [6417] [2024-11-05 05:29:11,562 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"); [6420] [2024-11-05 05:29:11,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6433] [2024-11-05 05:29:11,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6436] [2024-11-05 05:29:11,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6439] [2024-11-05 05:29:11,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6442] [2024-11-05 05:29:11,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6445] [2024-11-05 05:29:11,566 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)); [6467] [2024-11-05 05:29:11,566 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)); [6470] [2024-11-05 05:29:11,566 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)); [6473] [2024-11-05 05:29:11,567 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)); [6476] [2024-11-05 05:29:11,567 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)); [6479] [2024-11-05 05:29:11,569 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"); [6512-6513] [2024-11-05 05:29:11,569 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"); [6516-6517] [2024-11-05 05:29:11,569 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"); [6520-6521] [2024-11-05 05:29:11,570 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"); [6524-6525] [2024-11-05 05:29:11,570 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"); [6528-6529] [2024-11-05 05:29:11,570 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)); [6542] [2024-11-05 05:29:11,571 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)); [6545] [2024-11-05 05:29:11,571 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)); [6548] [2024-11-05 05:29:11,571 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)); [6551] [2024-11-05 05:29:11,571 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)); [6554] [2024-11-05 05:29:11,573 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"); [6587-6588] [2024-11-05 05:29:11,574 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"); [6591-6592] [2024-11-05 05:29:11,574 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"); [6595-6596] [2024-11-05 05:29:11,574 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"); [6599-6600] [2024-11-05 05:29:11,574 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"); [6603-6604] [2024-11-05 05:29:11,613 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-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i[202861,202874] [2024-11-05 05:29:11,620 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:29:11,726 INFO L204 MainTranslator]: Completed translation [2024-11-05 05:29:11,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11 WrapperNode [2024-11-05 05:29:11,729 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 05:29:11,730 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 05:29:11,730 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 05:29:11,730 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 05:29:11,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:11,803 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:11,906 INFO L138 Inliner]: procedures = 168, calls = 823, calls flagged for inlining = 81, calls inlined = 80, statements flattened = 2842 [2024-11-05 05:29:11,906 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 05:29:11,907 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 05:29:11,907 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 05:29:11,907 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 05:29:11,917 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:11,918 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:11,943 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:12,343 INFO L175 MemorySlicer]: Split 420 memory accesses to 11 slices as follows [2, 4, 1, 2, 12, 36, 1, 22, 336, 1, 3]. 80 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0]. The 177 writes are split as follows [0, 1, 1, 0, 12, 36, 0, 22, 105, 0, 0]. [2024-11-05 05:29:12,344 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:12,344 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:12,428 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:12,452 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:12,471 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:12,494 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:12,525 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 05:29:12,526 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 05:29:12,526 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 05:29:12,526 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 05:29:12,527 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (1/1) ... [2024-11-05 05:29:12,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:29:12,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 05:29:12,568 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 05:29:12,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 05:29:12,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 05:29:12,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 05:29:12,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 05:29:12,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 05:29:12,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 05:29:12,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 05:29:12,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 05:29:12,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 05:29:12,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 05:29:12,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 05:29:12,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 05:29:12,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 05:29:12,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 05:29:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-05 05:29:12,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-05 05:29:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 05:29:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 05:29:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 05:29:12,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-05 05:29:12,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-05 05:29:12,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-05 05:29:12,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-05 05:29:12,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-05 05:29:12,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-05 05:29:12,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 05:29:12,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 05:29:12,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 05:29:12,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 05:29:12,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-05 05:29:12,636 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-05 05:29:12,636 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-05 05:29:12,636 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-05 05:29:12,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-05 05:29:12,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-05 05:29:12,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-05 05:29:12,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-05 05:29:12,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-05 05:29:12,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-05 05:29:12,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-05 05:29:12,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-05 05:29:12,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-05 05:29:12,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-05 05:29:12,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-05 05:29:12,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-05 05:29:12,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-05 05:29:12,639 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-05 05:29:12,639 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 05:29:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-05 05:29:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2024-11-05 05:29:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-05 05:29:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-05 05:29:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-05 05:29:12,640 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 05:29:12,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 05:29:12,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 05:29:12,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 05:29:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 05:29:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 05:29:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 05:29:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 05:29:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 05:29:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 05:29:12,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 05:29:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 05:29:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 05:29:12,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 05:29:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 05:29:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 05:29:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-05 05:29:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-05 05:29:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-05 05:29:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-05 05:29:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-05 05:29:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-05 05:29:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 05:29:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 05:29:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-05 05:29:12,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-05 05:29:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-05 05:29:12,647 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-05 05:29:12,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-05 05:29:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-05 05:29:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-05 05:29:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-05 05:29:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 05:29:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 05:29:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 05:29:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 05:29:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 05:29:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 05:29:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 05:29:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 05:29:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 05:29:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-05 05:29:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-05 05:29:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-05 05:29:12,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-05 05:29:12,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-05 05:29:12,653 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-05 05:29:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-05 05:29:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-05 05:29:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-05 05:29:12,654 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-05 05:29:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-05 05:29:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-05 05:29:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-05 05:29:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-05 05:29:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-05 05:29:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 05:29:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 05:29:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 05:29:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 05:29:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 05:29:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 05:29:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 05:29:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 05:29:12,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 05:29:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 05:29:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 05:29:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 05:29:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 05:29:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 05:29:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 05:29:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 05:29:12,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-05 05:29:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-05 05:29:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-05 05:29:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-05 05:29:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-05 05:29:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-05 05:29:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-05 05:29:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-05 05:29:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 05:29:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 05:29:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 05:29:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 05:29:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 05:29:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 05:29:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 05:29:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 05:29:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 05:29:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-05 05:29:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-05 05:29:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-05 05:29:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-05 05:29:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-05 05:29:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-05 05:29:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-05 05:29:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-05 05:29:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-05 05:29:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-05 05:29:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-05 05:29:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-05 05:29:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-05 05:29:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 05:29:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 05:29:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-05 05:29:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-05 05:29:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-05 05:29:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-05 05:29:13,337 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 05:29:13,340 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 05:29:39,981 INFO L? ?]: Removed 1451 outVars from TransFormulas that were not future-live. [2024-11-05 05:29:39,981 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 05:29:40,034 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 05:29:40,035 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-05 05:29:40,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:29:40 BoogieIcfgContainer [2024-11-05 05:29:40,035 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 05:29:40,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 05:29:40,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 05:29:40,041 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 05:29:40,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 05:29:09" (1/3) ... [2024-11-05 05:29:40,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb8c8aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:29:40, skipping insertion in model container [2024-11-05 05:29:40,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:29:11" (2/3) ... [2024-11-05 05:29:40,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cb8c8aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:29:40, skipping insertion in model container [2024-11-05 05:29:40,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:29:40" (3/3) ... [2024-11-05 05:29:40,044 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i [2024-11-05 05:29:40,059 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 05:29:40,060 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 05:29:40,191 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 05:29:40,196 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;@1a9a2525, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 05:29:40,196 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 05:29:40,202 INFO L276 IsEmpty]: Start isEmpty. Operand has 1008 states, 727 states have (on average 1.419532324621733) internal successors, (1032), 767 states have internal predecessors, (1032), 234 states have call successors, (234), 45 states have call predecessors, (234), 45 states have return successors, (234), 231 states have call predecessors, (234), 234 states have call successors, (234) [2024-11-05 05:29:40,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-05 05:29:40,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:29:40,221 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-05 05:29:40,222 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:29:40,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:29:40,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1117061605, now seen corresponding path program 1 times [2024-11-05 05:29:40,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:29:40,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1543146999] [2024-11-05 05:29:40,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:29:40,242 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:29:40,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:29:40,246 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:29:40,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 05:29:41,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:29:41,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:29:41,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:29:42,201 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-05 05:29:42,201 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:29:43,381 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-05 05:29:43,382 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:29:43,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1543146999] [2024-11-05 05:29:43,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1543146999] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:29:43,383 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:29:43,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2024-11-05 05:29:43,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152457938] [2024-11-05 05:29:43,385 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:29:43,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 05:29:43,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:29:43,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 05:29:43,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:29:43,410 INFO L87 Difference]: Start difference. First operand has 1008 states, 727 states have (on average 1.419532324621733) internal successors, (1032), 767 states have internal predecessors, (1032), 234 states have call successors, (234), 45 states have call predecessors, (234), 45 states have return successors, (234), 231 states have call predecessors, (234), 234 states have call successors, (234) Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-05 05:29:44,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:29:44,622 INFO L93 Difference]: Finished difference Result 2012 states and 3010 transitions. [2024-11-05 05:29:44,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:29:44,625 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 77 [2024-11-05 05:29:44,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:29:44,646 INFO L225 Difference]: With dead ends: 2012 [2024-11-05 05:29:44,647 INFO L226 Difference]: Without dead ends: 965 [2024-11-05 05:29:44,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:29:44,659 INFO L432 NwaCegarLoop]: 1484 mSDtfsCounter, 2494 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2494 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-05 05:29:44,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2494 Valid, 1484 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-05 05:29:44,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2024-11-05 05:29:44,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 965. [2024-11-05 05:29:44,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 695 states have (on average 1.410071942446043) internal successors, (980), 732 states have internal predecessors, (980), 224 states have call successors, (224), 45 states have call predecessors, (224), 45 states have return successors, (224), 221 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-05 05:29:44,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1428 transitions. [2024-11-05 05:29:44,818 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1428 transitions. Word has length 77 [2024-11-05 05:29:44,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:29:44,820 INFO L471 AbstractCegarLoop]: Abstraction has 965 states and 1428 transitions. [2024-11-05 05:29:44,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-05 05:29:44,820 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1428 transitions. [2024-11-05 05:29:44,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-05 05:29:44,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:29:44,828 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-05 05:29:44,848 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-05 05:29:45,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:29:45,033 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:29:45,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:29:45,034 INFO L85 PathProgramCache]: Analyzing trace with hash -556361827, now seen corresponding path program 1 times [2024-11-05 05:29:45,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:29:45,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [157455724] [2024-11-05 05:29:45,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:29:45,035 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:29:45,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:29:45,036 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:29:45,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 05:29:46,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:29:46,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-05 05:29:46,034 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:29:48,726 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-05 05:29:48,727 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:29:54,150 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-05 05:29:54,150 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:29:54,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [157455724] [2024-11-05 05:29:54,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [157455724] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:29:54,151 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:29:54,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2024-11-05 05:29:54,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637257107] [2024-11-05 05:29:54,151 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:29:54,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-05 05:29:54,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:29:54,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-05 05:29:54,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-05 05:29:54,155 INFO L87 Difference]: Start difference. First operand 965 states and 1428 transitions. Second operand has 16 states, 16 states have (on average 3.875) internal successors, (62), 12 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (12), 6 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:30:14,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:30:14,182 INFO L93 Difference]: Finished difference Result 3750 states and 5571 transitions. [2024-11-05 05:30:14,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-05 05:30:14,183 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.875) internal successors, (62), 12 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (12), 6 states have call predecessors, (12), 2 states have call successors, (12) Word has length 77 [2024-11-05 05:30:14,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:30:14,200 INFO L225 Difference]: With dead ends: 3750 [2024-11-05 05:30:14,200 INFO L226 Difference]: Without dead ends: 2806 [2024-11-05 05:30:14,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=96, Invalid=554, Unknown=0, NotChecked=0, Total=650 [2024-11-05 05:30:14,207 INFO L432 NwaCegarLoop]: 3038 mSDtfsCounter, 2731 mSDsluCounter, 27775 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 30813 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-05 05:30:14,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2744 Valid, 30813 Invalid, 720 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 15.8s Time] [2024-11-05 05:30:14,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2024-11-05 05:30:14,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2790. [2024-11-05 05:30:14,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2790 states, 2011 states have (on average 1.4142217802088513) internal successors, (2844), 2120 states have internal predecessors, (2844), 643 states have call successors, (643), 133 states have call predecessors, (643), 135 states have return successors, (653), 636 states have call predecessors, (653), 643 states have call successors, (653) [2024-11-05 05:30:14,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 2790 states and 4140 transitions. [2024-11-05 05:30:14,392 INFO L78 Accepts]: Start accepts. Automaton has 2790 states and 4140 transitions. Word has length 77 [2024-11-05 05:30:14,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:30:14,392 INFO L471 AbstractCegarLoop]: Abstraction has 2790 states and 4140 transitions. [2024-11-05 05:30:14,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.875) internal successors, (62), 12 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 6 states have return successors, (12), 6 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-05 05:30:14,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2790 states and 4140 transitions. [2024-11-05 05:30:14,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-05 05:30:14,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:30:14,398 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-05 05:30:14,420 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-05 05:30:14,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:30:14,599 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:30:14,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:30:14,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1263530047, now seen corresponding path program 1 times [2024-11-05 05:30:14,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:30:14,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [877063355] [2024-11-05 05:30:14,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:30:14,601 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:30:14,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:30:14,604 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:30:14,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 05:30:15,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:30:15,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 05:30:15,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:30:15,748 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-05 05:30:15,748 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:30:16,971 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-05 05:30:16,971 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:30:16,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [877063355] [2024-11-05 05:30:16,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [877063355] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:30:16,972 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:30:16,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 05:30:16,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54408538] [2024-11-05 05:30:16,972 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:30:16,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 05:30:16,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:30:16,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 05:30:16,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:30:16,973 INFO L87 Difference]: Start difference. First operand 2790 states and 4140 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-05 05:30:17,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:30:17,346 INFO L93 Difference]: Finished difference Result 3726 states and 5512 transitions. [2024-11-05 05:30:17,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 05:30:17,347 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 79 [2024-11-05 05:30:17,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:30:17,363 INFO L225 Difference]: With dead ends: 3726 [2024-11-05 05:30:17,364 INFO L226 Difference]: Without dead ends: 1893 [2024-11-05 05:30:17,371 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:30:17,374 INFO L432 NwaCegarLoop]: 1428 mSDtfsCounter, 0 mSDsluCounter, 4274 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5702 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 05:30:17,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5702 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 05:30:17,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1893 states. [2024-11-05 05:30:17,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1893 to 1893. [2024-11-05 05:30:17,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1893 states, 1363 states have (on average 1.4101247248716067) internal successors, (1922), 1437 states have internal predecessors, (1922), 434 states have call successors, (434), 94 states have call predecessors, (434), 95 states have return successors, (435), 428 states have call predecessors, (435), 434 states have call successors, (435) [2024-11-05 05:30:17,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1893 states to 1893 states and 2791 transitions. [2024-11-05 05:30:17,490 INFO L78 Accepts]: Start accepts. Automaton has 1893 states and 2791 transitions. Word has length 79 [2024-11-05 05:30:17,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:30:17,491 INFO L471 AbstractCegarLoop]: Abstraction has 1893 states and 2791 transitions. [2024-11-05 05:30:17,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-05 05:30:17,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1893 states and 2791 transitions. [2024-11-05 05:30:17,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-05 05:30:17,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:30:17,494 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-05 05:30:17,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-05 05:30:17,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:30:17,695 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:30:17,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:30:17,696 INFO L85 PathProgramCache]: Analyzing trace with hash -202254300, now seen corresponding path program 1 times [2024-11-05 05:30:17,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:30:17,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [416766758] [2024-11-05 05:30:17,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:30:17,697 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:30:17,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:30:17,700 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:30:17,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 05:30:18,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:30:18,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 05:30:18,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:30:18,942 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-05 05:30:18,942 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:30:20,161 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-05 05:30:20,161 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:30:20,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [416766758] [2024-11-05 05:30:20,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [416766758] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:30:20,161 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:30:20,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 05:30:20,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262491097] [2024-11-05 05:30:20,162 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:30:20,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 05:30:20,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:30:20,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 05:30:20,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:30:20,163 INFO L87 Difference]: Start difference. First operand 1893 states and 2791 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-05 05:30:20,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:30:20,575 INFO L93 Difference]: Finished difference Result 1903 states and 2804 transitions. [2024-11-05 05:30:20,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:30:20,577 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 80 [2024-11-05 05:30:20,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:30:20,588 INFO L225 Difference]: With dead ends: 1903 [2024-11-05 05:30:20,588 INFO L226 Difference]: Without dead ends: 1901 [2024-11-05 05:30:20,589 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:30:20,591 INFO L432 NwaCegarLoop]: 1422 mSDtfsCounter, 0 mSDsluCounter, 4257 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5679 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 05:30:20,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5679 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 05:30:20,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1901 states. [2024-11-05 05:30:20,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1901 to 1897. [2024-11-05 05:30:20,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1897 states, 1367 states have (on average 1.4089246525237746) internal successors, (1926), 1441 states have internal predecessors, (1926), 434 states have call successors, (434), 94 states have call predecessors, (434), 95 states have return successors, (435), 428 states have call predecessors, (435), 434 states have call successors, (435) [2024-11-05 05:30:20,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1897 states to 1897 states and 2795 transitions. [2024-11-05 05:30:20,682 INFO L78 Accepts]: Start accepts. Automaton has 1897 states and 2795 transitions. Word has length 80 [2024-11-05 05:30:20,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:30:20,684 INFO L471 AbstractCegarLoop]: Abstraction has 1897 states and 2795 transitions. [2024-11-05 05:30:20,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-05 05:30:20,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1897 states and 2795 transitions. [2024-11-05 05:30:20,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-05 05:30:20,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:30:20,688 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-05 05:30:20,706 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-11-05 05:30:20,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:30:20,889 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:30:20,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:30:20,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1582854916, now seen corresponding path program 1 times [2024-11-05 05:30:20,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:30:20,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [586141758] [2024-11-05 05:30:20,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:30:20,890 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:30:20,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:30:20,891 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:30:20,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-05 05:30:21,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:30:21,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 05:30:21,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:30:24,958 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-05 05:30:24,958 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:30:27,748 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-05 05:30:27,748 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:30:27,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [586141758] [2024-11-05 05:30:27,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [586141758] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:30:27,749 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:30:27,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-05 05:30:27,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261604234] [2024-11-05 05:30:27,749 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:30:27,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 05:30:27,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:30:27,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 05:30:27,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:30:27,750 INFO L87 Difference]: Start difference. First operand 1897 states and 2795 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-05 05:30:31,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []