/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:01:52,179 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:01:52,237 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 19:01:52,241 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:01:52,242 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:01:52,279 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:01:52,280 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:01:52,280 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:01:52,281 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:01:52,281 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:01:52,281 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:01:52,282 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:01:52,286 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:01:52,287 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:01:52,288 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:01:52,288 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:01:52,288 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:01:52,289 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:01:52,289 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:01:52,289 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:01:52,290 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:01:52,294 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:01:52,294 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:01:52,295 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:01:52,295 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:01:52,295 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:01:52,295 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:01:52,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:01:52,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:01:52,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:01:52,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:01:52,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:01:52,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:01:52,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:01:52,298 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:01:52,299 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:01:52,299 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:01:52,299 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:01:52,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:01:52,300 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:01:52,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:01:52,300 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:01:52,301 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-01 19:01:52,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:01:52,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:01:52,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:01:52,675 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:01:52,675 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:01:52,677 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-01 19:01:54,055 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:01:54,535 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:01:54,536 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-01 19:01:54,582 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eefffb05d/3399b178cfbf478c82cd71a0d092093c/FLAG30c14c45c [2024-11-01 19:01:54,601 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eefffb05d/3399b178cfbf478c82cd71a0d092093c [2024-11-01 19:01:54,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:01:54,605 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:01:54,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:01:54,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:01:54,617 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:01:54,618 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:01:54" (1/1) ... [2024-11-01 19:01:54,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22954a81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:54, skipping insertion in model container [2024-11-01 19:01:54,619 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:01:54" (1/1) ... [2024-11-01 19:01:54,739 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:01:55,605 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,718 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,719 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,720 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,729 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,730 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,730 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,739 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,741 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,742 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,752 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,753 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,753 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,758 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,759 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,760 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,761 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,762 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,762 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,762 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,780 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,781 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,807 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,817 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,830 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,837 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,842 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,848 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,854 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,861 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,865 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,882 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,889 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,895 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,898 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,905 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,906 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,921 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,944 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,946 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,965 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,983 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,984 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,989 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,995 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:55,996 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:56,035 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i[202861,202874] [2024-11-01 19:01:56,085 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:01:56,087 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:01:56,113 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:01:56,231 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-01 19:01:56,235 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-01 19:01:56,236 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-01 19:01:56,237 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-01 19:01:56,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4750] [2024-11-01 19:01:56,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4753] [2024-11-01 19:01:56,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4756] [2024-11-01 19:01:56,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4759] [2024-11-01 19:01:56,253 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-01 19:01:56,254 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-01 19:01:56,254 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-01 19:01:56,255 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-01 19:01:56,255 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-01 19:01:56,256 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-01 19:01:56,257 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-01 19:01:56,257 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-01 19:01:56,257 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-01 19:01:56,258 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-01 19:01:56,258 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-01 19:01:56,259 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-01 19:01:56,265 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-01 19:01:56,266 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-01 19:01:56,266 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-01 19:01:56,266 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-01 19:01:56,268 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-01 19:01:56,269 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-01 19:01:56,269 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-01 19:01:56,269 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-01 19:01:56,270 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-01 19:01:56,270 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-01 19:01:56,271 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-01 19:01:56,271 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-01 19:01:56,272 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-01 19:01:56,273 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-01 19:01:56,273 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-01 19:01:56,273 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-01 19:01:56,274 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-01 19:01:56,276 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-01 19:01:56,276 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-01 19:01:56,277 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-01 19:01:56,280 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-01 19:01:56,282 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-01 19:01:56,282 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-01 19:01:56,283 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-01 19:01:56,283 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-01 19:01:56,284 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-01 19:01:56,284 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-01 19:01:56,284 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-01 19:01:56,285 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-01 19:01:56,285 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-01 19:01:56,287 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-01 19:01:56,288 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-01 19:01:56,379 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-01 19:01:56,379 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-01 19:01:56,380 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-01 19:01:56,380 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-01 19:01:56,380 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-01 19:01:56,381 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-01 19:01:56,381 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-01 19:01:56,382 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-01 19:01:56,382 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-01 19:01:56,382 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-01 19:01:56,384 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-01 19:01:56,385 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-01 19:01:56,385 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-01 19:01:56,385 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-01 19:01:56,385 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-01 19:01:56,392 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-01 19:01:56,393 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-01 19:01:56,393 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-01 19:01:56,393 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-01 19:01:56,393 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-01 19:01:56,394 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-01 19:01:56,394 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-01 19:01:56,394 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-01 19:01:56,395 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-01 19:01:56,395 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-01 19:01:56,397 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-01 19:01:56,397 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-01 19:01:56,399 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-01 19:01:56,400 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-01 19:01:56,401 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-01 19:01:56,438 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i[202861,202874] [2024-11-01 19:01:56,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:01:56,555 WARN L709 CHandler]: The following functions are not defined or handled internally: __xchg_wrong_size, __bad_percpu_size [2024-11-01 19:01:56,564 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:01:56,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56 WrapperNode [2024-11-01 19:01:56,566 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:01:56,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:01:56,567 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:01:56,567 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:01:56,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:56,623 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:56,718 INFO L138 Inliner]: procedures = 168, calls = 823, calls flagged for inlining = 80, calls inlined = 79, statements flattened = 2820 [2024-11-01 19:01:56,719 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:01:56,720 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:01:56,720 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:01:56,720 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:01:56,730 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:56,730 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:56,754 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:57,114 INFO L175 MemorySlicer]: Split 420 memory accesses to 11 slices as follows [2, 1, 336, 12, 3, 4, 2, 36, 22, 1, 1]. 80 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0]. The 177 writes are split as follows [0, 0, 105, 12, 0, 1, 0, 36, 22, 0, 1]. [2024-11-01 19:01:57,115 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:57,115 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:57,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:57,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:57,231 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:57,245 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:57,277 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:01:57,278 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:01:57,278 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:01:57,278 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:01:57,279 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (1/1) ... [2024-11-01 19:01:57,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:01:57,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:01:57,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 19:01:57,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 19:01:57,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:01:57,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:01:57,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:01:57,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:01:57,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:01:57,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:01:57,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:01:57,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:01:57,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:01:57,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:01:57,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:01:57,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:01:57,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:01:57,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:01:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-01 19:01:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-01 19:01:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:01:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:01:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:01:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:01:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:01:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:01:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:01:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:01:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:01:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:01:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:01:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-01 19:01:57,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-01 19:01:57,393 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-01 19:01:57,393 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-01 19:01:57,394 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-01 19:01:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-01 19:01:57,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-01 19:01:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-01 19:01:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:01:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:01:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-01 19:01:57,396 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-01 19:01:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2024-11-01 19:01:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2024-11-01 19:01:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-01 19:01:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-01 19:01:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 19:01:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-01 19:01:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:01:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:01:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:01:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-01 19:01:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-01 19:01:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-01 19:01:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:01:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-01 19:01:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-01 19:01:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-01 19:01:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-01 19:01:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:01:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-01 19:01:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-01 19:01:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-01 19:01:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-01 19:01:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:01:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-01 19:01:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-01 19:01:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:01:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:01:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:01:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-01 19:01:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 19:01:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 19:01:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 19:01:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 19:01:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 19:01:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 19:01:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-01 19:01:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:01:57,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-01 19:01:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-01 19:01:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-01 19:01:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-01 19:01:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-01 19:01:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-01 19:01:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:01:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 19:01:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:01:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:01:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:01:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:01:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-01 19:01:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-01 19:01:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-01 19:01:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-01 19:01:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:01:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:01:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 19:01:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 19:01:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-01 19:01:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-01 19:01:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-01 19:01:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-01 19:01:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 19:01:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 19:01:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 19:01:57,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-01 19:01:57,420 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-01 19:01:57,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-01 19:01:57,420 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-01 19:01:57,420 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-01 19:01:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-01 19:01:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:01:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:01:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-01 19:01:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-01 19:01:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-01 19:01:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-01 19:01:58,097 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:01:58,100 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:02:24,627 INFO L? ?]: Removed 1451 outVars from TransFormulas that were not future-live. [2024-11-01 19:02:24,627 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:02:24,684 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:02:24,685 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 19:02:24,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:02:24 BoogieIcfgContainer [2024-11-01 19:02:24,686 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:02:24,691 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:02:24,691 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:02:24,695 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:02:24,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:01:54" (1/3) ... [2024-11-01 19:02:24,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8721c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:02:24, skipping insertion in model container [2024-11-01 19:02:24,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:56" (2/3) ... [2024-11-01 19:02:24,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8721c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:02:24, skipping insertion in model container [2024-11-01 19:02:24,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:02:24" (3/3) ... [2024-11-01 19:02:24,698 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i [2024-11-01 19:02:24,716 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:02:24,716 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:02:24,829 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:02:24,838 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;@3e28b66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:02:24,839 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:02:24,851 INFO L276 IsEmpty]: Start isEmpty. Operand has 994 states, 725 states have (on average 1.4206896551724137) internal successors, (1030), 754 states have internal predecessors, (1030), 223 states have call successors, (223), 44 states have call predecessors, (223), 44 states have return successors, (223), 220 states have call predecessors, (223), 223 states have call successors, (223) [2024-11-01 19:02:24,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-01 19:02:24,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:24,873 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-01 19:02:24,874 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:24,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:24,881 INFO L85 PathProgramCache]: Analyzing trace with hash 774121593, now seen corresponding path program 1 times [2024-11-01 19:02:24,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:24,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1691796929] [2024-11-01 19:02:24,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:24,894 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:24,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:24,897 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:24,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:02:26,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:26,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:02:26,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:26,796 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-01 19:02:26,797 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:27,808 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-01 19:02:27,809 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:27,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1691796929] [2024-11-01 19:02:27,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1691796929] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:27,810 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:27,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2024-11-01 19:02:27,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341211510] [2024-11-01 19:02:27,813 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:27,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:02:27,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:27,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:02:27,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:02:27,851 INFO L87 Difference]: Start difference. First operand has 994 states, 725 states have (on average 1.4206896551724137) internal successors, (1030), 754 states have internal predecessors, (1030), 223 states have call successors, (223), 44 states have call predecessors, (223), 44 states have return successors, (223), 220 states have call predecessors, (223), 223 states have call successors, (223) 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-01 19:02:29,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:29,135 INFO L93 Difference]: Finished difference Result 1984 states and 2962 transitions. [2024-11-01 19:02:29,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:02:29,137 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-01 19:02:29,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:29,166 INFO L225 Difference]: With dead ends: 1984 [2024-11-01 19:02:29,167 INFO L226 Difference]: Without dead ends: 951 [2024-11-01 19:02:29,176 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-01 19:02:29,179 INFO L432 NwaCegarLoop]: 1460 mSDtfsCounter, 2468 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2468 SdHoareTripleChecker+Valid, 1460 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:29,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2468 Valid, 1460 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-01 19:02:29,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 951 states. [2024-11-01 19:02:29,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 951 to 951. [2024-11-01 19:02:29,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 693 states have (on average 1.4112554112554112) internal successors, (978), 719 states have internal predecessors, (978), 213 states have call successors, (213), 44 states have call predecessors, (213), 44 states have return successors, (213), 210 states have call predecessors, (213), 213 states have call successors, (213) [2024-11-01 19:02:29,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1404 transitions. [2024-11-01 19:02:29,297 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1404 transitions. Word has length 77 [2024-11-01 19:02:29,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:29,298 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1404 transitions. [2024-11-01 19:02:29,299 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-01 19:02:29,299 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1404 transitions. [2024-11-01 19:02:29,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-01 19:02:29,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:29,303 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-01 19:02:29,320 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:02:29,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:29,508 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:29,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:29,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1334821371, now seen corresponding path program 1 times [2024-11-01 19:02:29,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:29,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1924726420] [2024-11-01 19:02:29,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:29,510 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:29,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:29,512 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:29,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:02:30,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:30,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-01 19:02:30,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:32,437 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-01 19:02:32,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:37,108 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-01 19:02:37,108 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:37,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1924726420] [2024-11-01 19:02:37,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1924726420] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:37,109 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:37,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2024-11-01 19:02:37,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010952146] [2024-11-01 19:02:37,109 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:37,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-01 19:02:37,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:37,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-01 19:02:37,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-01 19:02:37,113 INFO L87 Difference]: Start difference. First operand 951 states and 1404 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-01 19:02:56,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:56,700 INFO L93 Difference]: Finished difference Result 3694 states and 5475 transitions. [2024-11-01 19:02:56,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-01 19:02:56,702 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-01 19:02:56,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:56,732 INFO L225 Difference]: With dead ends: 3694 [2024-11-01 19:02:56,732 INFO L226 Difference]: Without dead ends: 2764 [2024-11-01 19:02:56,739 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=96, Invalid=554, Unknown=0, NotChecked=0, Total=650 [2024-11-01 19:02:56,741 INFO L432 NwaCegarLoop]: 2997 mSDtfsCounter, 2683 mSDsluCounter, 33392 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 36389 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:56,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2695 Valid, 36389 Invalid, 750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 745 Invalid, 0 Unknown, 0 Unchecked, 15.5s Time] [2024-11-01 19:02:56,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2764 states. [2024-11-01 19:02:56,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2764 to 2748. [2024-11-01 19:02:56,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2748 states, 2005 states have (on average 1.4154613466334165) internal successors, (2838), 2081 states have internal predecessors, (2838), 610 states have call successors, (610), 130 states have call predecessors, (610), 132 states have return successors, (620), 603 states have call predecessors, (620), 610 states have call successors, (620) [2024-11-01 19:02:56,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2748 states to 2748 states and 4068 transitions. [2024-11-01 19:02:56,997 INFO L78 Accepts]: Start accepts. Automaton has 2748 states and 4068 transitions. Word has length 77 [2024-11-01 19:02:56,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:56,998 INFO L471 AbstractCegarLoop]: Abstraction has 2748 states and 4068 transitions. [2024-11-01 19:02:56,999 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-01 19:02:56,999 INFO L276 IsEmpty]: Start isEmpty. Operand 2748 states and 4068 transitions. [2024-11-01 19:02:57,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-01 19:02:57,006 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:57,006 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-01 19:02:57,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 19:02:57,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:57,207 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:57,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:57,208 INFO L85 PathProgramCache]: Analyzing trace with hash -587995043, now seen corresponding path program 1 times [2024-11-01 19:02:57,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:57,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1165753454] [2024-11-01 19:02:57,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:57,208 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:57,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:57,217 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:57,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:02:58,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:58,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:02:58,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:58,470 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-01 19:02:58,470 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:59,591 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-01 19:02:59,592 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:59,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1165753454] [2024-11-01 19:02:59,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1165753454] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:59,592 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:59,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:02:59,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235626141] [2024-11-01 19:02:59,593 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:59,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:02:59,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:59,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:02:59,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:02:59,595 INFO L87 Difference]: Start difference. First operand 2748 states and 4068 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-01 19:02:59,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:59,914 INFO L93 Difference]: Finished difference Result 3670 states and 5416 transitions. [2024-11-01 19:02:59,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:02:59,915 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-01 19:02:59,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:59,929 INFO L225 Difference]: With dead ends: 3670 [2024-11-01 19:02:59,930 INFO L226 Difference]: Without dead ends: 1865 [2024-11-01 19:02:59,937 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-01 19:02:59,939 INFO L432 NwaCegarLoop]: 1404 mSDtfsCounter, 0 mSDsluCounter, 4202 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5606 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.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:59,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5606 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:02:59,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1865 states. [2024-11-01 19:03:00,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1865 to 1865. [2024-11-01 19:03:00,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1865 states, 1359 states have (on average 1.4113318616629875) internal successors, (1918), 1411 states have internal predecessors, (1918), 412 states have call successors, (412), 92 states have call predecessors, (412), 93 states have return successors, (413), 406 states have call predecessors, (413), 412 states have call successors, (413) [2024-11-01 19:03:00,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1865 states to 1865 states and 2743 transitions. [2024-11-01 19:03:00,083 INFO L78 Accepts]: Start accepts. Automaton has 1865 states and 2743 transitions. Word has length 79 [2024-11-01 19:03:00,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:03:00,084 INFO L471 AbstractCegarLoop]: Abstraction has 1865 states and 2743 transitions. [2024-11-01 19:03:00,085 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-01 19:03:00,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1865 states and 2743 transitions. [2024-11-01 19:03:00,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-01 19:03:00,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:03:00,087 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-01 19:03:00,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-01 19:03:00,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:00,288 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:03:00,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:03:00,289 INFO L85 PathProgramCache]: Analyzing trace with hash -546262695, now seen corresponding path program 1 times [2024-11-01 19:03:00,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:03:00,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [579193124] [2024-11-01 19:03:00,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:03:00,289 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:03:00,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:00,292 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:03:00,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:03:01,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:03:01,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 19:03:01,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:03:01,314 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-01 19:03:01,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:03:02,291 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-01 19:03:02,291 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:03:02,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [579193124] [2024-11-01 19:03:02,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [579193124] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:03:02,292 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:03:02,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:03:02,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125261620] [2024-11-01 19:03:02,292 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:03:02,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:03:02,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:03:02,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:03:02,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:03:02,293 INFO L87 Difference]: Start difference. First operand 1865 states and 2743 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-01 19:03:02,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:03:02,599 INFO L93 Difference]: Finished difference Result 1875 states and 2756 transitions. [2024-11-01 19:03:02,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:03:02,602 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-01 19:03:02,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:03:02,613 INFO L225 Difference]: With dead ends: 1875 [2024-11-01 19:03:02,614 INFO L226 Difference]: Without dead ends: 1873 [2024-11-01 19:03:02,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:03:02,616 INFO L432 NwaCegarLoop]: 1398 mSDtfsCounter, 0 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4187 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:03:02,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4187 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:03:02,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1873 states. [2024-11-01 19:03:02,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1873 to 1869. [2024-11-01 19:03:02,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1869 states, 1363 states have (on average 1.4101247248716067) internal successors, (1922), 1415 states have internal predecessors, (1922), 412 states have call successors, (412), 92 states have call predecessors, (412), 93 states have return successors, (413), 406 states have call predecessors, (413), 412 states have call successors, (413) [2024-11-01 19:03:02,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1869 states to 1869 states and 2747 transitions. [2024-11-01 19:03:02,726 INFO L78 Accepts]: Start accepts. Automaton has 1869 states and 2747 transitions. Word has length 80 [2024-11-01 19:03:02,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:03:02,728 INFO L471 AbstractCegarLoop]: Abstraction has 1869 states and 2747 transitions. [2024-11-01 19:03:02,729 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-01 19:03:02,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1869 states and 2747 transitions. [2024-11-01 19:03:02,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-01 19:03:02,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:03:02,733 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-01 19:03:02,749 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-01 19:03:02,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:02,934 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:03:02,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:03:02,935 INFO L85 PathProgramCache]: Analyzing trace with hash -2084354590, now seen corresponding path program 1 times [2024-11-01 19:03:02,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:03:02,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [505484583] [2024-11-01 19:03:02,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:03:02,935 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:03:02,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:02,938 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:03:02,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:03:03,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:03:03,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:03:03,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:03:06,753 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-01 19:03:06,753 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:03:09,013 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-01 19:03:09,013 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:03:09,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [505484583] [2024-11-01 19:03:09,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [505484583] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:03:09,014 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:03:09,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-01 19:03:09,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753497633] [2024-11-01 19:03:09,014 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:03:09,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:03:09,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:03:09,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:03:09,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:03:09,016 INFO L87 Difference]: Start difference. First operand 1869 states and 2747 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-01 19:03:13,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:03:17,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []