/root/.sdkman/candidates/java/11.0.12-open/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 13:40:00,374 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 13:40:00,449 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-15 13:40:00,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 13:40:00,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 13:40:00,489 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 13:40:00,491 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 13:40:00,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 13:40:00,492 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 13:40:00,494 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 13:40:00,494 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 13:40:00,494 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 13:40:00,496 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 13:40:00,497 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 13:40:00,497 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 13:40:00,497 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 13:40:00,498 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 13:40:00,498 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 13:40:00,498 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 13:40:00,498 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 13:40:00,498 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 13:40:00,502 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 13:40:00,502 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 13:40:00,502 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 13:40:00,502 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 13:40:00,503 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 13:40:00,503 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 13:40:00,503 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 13:40:00,503 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 13:40:00,503 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 13:40:00,504 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 13:40:00,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 13:40:00,504 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 13:40:00,504 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 13:40:00,504 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 13:40:00,505 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 13:40:00,505 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 13:40:00,505 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 13:40:00,505 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 13:40:00,505 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 13:40:00,506 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 13:40:00,507 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 13:40:00,798 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 13:40:00,823 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 13:40:00,825 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 13:40:00,827 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 13:40:00,827 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 13:40:00,830 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-15 13:40:02,456 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 13:40:02,910 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 13:40:02,911 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-15 13:40:02,955 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e542efaea/39b9a036a67740a7942ef9353e64f901/FLAG45ec45764 [2024-11-15 13:40:02,972 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e542efaea/39b9a036a67740a7942ef9353e64f901 [2024-11-15 13:40:02,975 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 13:40:02,976 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 13:40:02,977 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 13:40:02,978 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 13:40:02,985 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 13:40:02,986 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 01:40:02" (1/1) ... [2024-11-15 13:40:02,987 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e12cf87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:02, skipping insertion in model container [2024-11-15 13:40:02,987 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 01:40:02" (1/1) ... [2024-11-15 13:40:03,137 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 13:40:03,796 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,898 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,899 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,900 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,912 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,912 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,924 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,925 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,928 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,942 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,943 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,944 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,950 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,950 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,952 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,952 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,953 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,954 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,954 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,970 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,971 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:03,995 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,023 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,033 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,040 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,046 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,053 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,060 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,064 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,075 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,089 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,098 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,105 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,117 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,121 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,131 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,164 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,168 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,189 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,201 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,204 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,210 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,212 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,217 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,257 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i[202861,202874] [2024-11-15 13:40:04,278 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:40:04,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 13:40:04,303 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 13:40:04,452 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-15 13:40:04,454 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-15 13:40:04,454 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-15 13:40:04,454 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-15 13:40:04,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4750] [2024-11-15 13:40:04,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4753] [2024-11-15 13:40:04,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4756] [2024-11-15 13:40:04,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4759] [2024-11-15 13:40:04,471 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-15 13:40:04,471 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-15 13:40:04,472 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-15 13:40:04,472 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-15 13:40:04,472 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-15 13:40:04,473 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-15 13:40:04,473 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-15 13:40:04,477 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-15 13:40:04,478 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-15 13:40:04,478 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-15 13:40:04,478 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-15 13:40:04,478 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-15 13:40:04,479 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-15 13:40:04,479 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-15 13:40:04,479 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-15 13:40:04,480 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-15 13:40:04,483 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-15 13:40:04,483 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-15 13:40:04,484 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-15 13:40:04,484 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-15 13:40:04,484 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-15 13:40:04,484 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-15 13:40:04,485 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-15 13:40:04,485 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-15 13:40:04,485 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-15 13:40:04,486 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-15 13:40:04,486 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-15 13:40:04,486 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-15 13:40:04,486 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-15 13:40:04,487 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-15 13:40:04,487 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-15 13:40:04,487 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-15 13:40:04,493 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-15 13:40:04,493 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-15 13:40:04,494 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-15 13:40:04,494 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-15 13:40:04,495 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-15 13:40:04,495 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-15 13:40:04,495 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-15 13:40:04,495 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-15 13:40:04,496 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-15 13:40:04,496 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-15 13:40:04,496 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-15 13:40:04,497 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-15 13:40:04,568 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-15 13:40:04,568 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-15 13:40:04,568 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-15 13:40:04,568 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-15 13:40:04,569 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-15 13:40:04,569 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-15 13:40:04,569 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-15 13:40:04,570 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-15 13:40:04,571 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-15 13:40:04,571 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-15 13:40:04,573 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-15 13:40:04,573 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-15 13:40:04,573 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-15 13:40:04,573 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-15 13:40:04,573 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-15 13:40:04,575 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-15 13:40:04,575 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-15 13:40:04,575 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-15 13:40:04,576 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-15 13:40:04,577 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-15 13:40:04,578 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-15 13:40:04,578 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-15 13:40:04,578 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-15 13:40:04,579 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-15 13:40:04,579 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-15 13:40:04,580 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-15 13:40:04,580 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-15 13:40:04,580 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-15 13:40:04,581 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-15 13:40:04,581 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-15 13:40:04,610 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i[202861,202874] [2024-11-15 13:40:04,619 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 13:40:04,730 INFO L204 MainTranslator]: Completed translation [2024-11-15 13:40:04,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04 WrapperNode [2024-11-15 13:40:04,731 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 13:40:04,731 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 13:40:04,732 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 13:40:04,732 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 13:40:04,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:04,803 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:04,895 INFO L138 Inliner]: procedures = 168, calls = 823, calls flagged for inlining = 81, calls inlined = 80, statements flattened = 2842 [2024-11-15 13:40:04,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 13:40:04,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 13:40:04,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 13:40:04,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 13:40:04,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:04,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:04,931 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:05,246 INFO L175 MemorySlicer]: Split 420 memory accesses to 11 slices as follows [2, 2, 1, 4, 1, 12, 36, 22, 336, 1, 3]. 80 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0]. The 177 writes are split as follows [0, 0, 1, 1, 0, 12, 36, 22, 105, 0, 0]. [2024-11-15 13:40:05,247 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:05,247 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:05,355 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:05,384 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:05,411 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:05,431 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:05,468 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 13:40:05,469 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 13:40:05,470 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 13:40:05,470 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 13:40:05,470 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (1/1) ... [2024-11-15 13:40:05,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 13:40:05,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:05,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-15 13:40:05,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-15 13:40:05,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 13:40:05,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 13:40:05,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 13:40:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 13:40:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 13:40:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 13:40:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 13:40:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 13:40:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 13:40:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 13:40:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 13:40:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-15 13:40:05,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 13:40:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 13:40:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 13:40:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 13:40:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-15 13:40:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-15 13:40:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-15 13:40:05,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-15 13:40:05,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-15 13:40:05,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-15 13:40:05,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-15 13:40:05,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-15 13:40:05,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-15 13:40:05,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-15 13:40:05,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-15 13:40:05,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-15 13:40:05,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-15 13:40:05,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 13:40:05,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 13:40:05,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 13:40:05,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 13:40:05,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 13:40:05,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 13:40:05,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 13:40:05,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 13:40:05,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 13:40:05,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 13:40:05,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 13:40:05,579 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-15 13:40:05,579 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-15 13:40:05,580 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-15 13:40:05,580 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-15 13:40:05,580 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-15 13:40:05,580 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-15 13:40:05,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-15 13:40:05,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-15 13:40:05,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-15 13:40:05,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-15 13:40:05,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-15 13:40:05,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-15 13:40:05,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-15 13:40:05,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-15 13:40:05,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-15 13:40:05,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-15 13:40:05,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-15 13:40:05,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-15 13:40:05,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-15 13:40:05,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-15 13:40:05,582 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-15 13:40:05,583 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-15 13:40:05,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 13:40:05,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 13:40:05,583 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-15 13:40:05,583 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-15 13:40:05,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2024-11-15 13:40:05,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2024-11-15 13:40:05,583 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-15 13:40:05,584 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-15 13:40:05,584 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-15 13:40:05,584 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-15 13:40:05,584 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-15 13:40:05,584 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-15 13:40:05,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 13:40:05,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 13:40:05,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 13:40:05,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 13:40:05,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 13:40:05,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 13:40:05,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 13:40:05,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 13:40:05,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 13:40:05,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 13:40:05,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-15 13:40:05,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-15 13:40:05,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-15 13:40:05,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 13:40:05,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 13:40:05,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 13:40:05,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 13:40:05,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 13:40:05,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 13:40:05,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 13:40:05,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 13:40:05,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 13:40:05,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 13:40:05,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-15 13:40:05,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-15 13:40:05,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-15 13:40:05,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-15 13:40:05,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-15 13:40:05,591 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-15 13:40:05,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-15 13:40:05,592 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-15 13:40:05,592 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-15 13:40:05,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-15 13:40:05,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-15 13:40:05,592 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-15 13:40:05,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-15 13:40:05,593 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-15 13:40:05,593 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-15 13:40:05,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 13:40:05,594 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-15 13:40:05,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-15 13:40:05,594 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-15 13:40:05,594 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-15 13:40:05,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 13:40:05,596 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-15 13:40:05,596 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-15 13:40:05,596 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-15 13:40:05,596 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-15 13:40:05,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 13:40:05,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 13:40:05,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 13:40:05,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-15 13:40:05,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-15 13:40:05,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-15 13:40:05,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-15 13:40:05,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-15 13:40:05,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-15 13:40:05,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-15 13:40:05,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-15 13:40:05,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-15 13:40:05,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-15 13:40:05,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-15 13:40:05,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-15 13:40:05,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-15 13:40:05,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-15 13:40:05,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-15 13:40:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-15 13:40:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-15 13:40:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-15 13:40:05,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-15 13:40:05,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-15 13:40:05,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-15 13:40:05,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-15 13:40:05,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-15 13:40:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-15 13:40:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-15 13:40:05,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-15 13:40:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 13:40:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 13:40:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 13:40:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 13:40:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 13:40:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 13:40:05,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 13:40:05,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 13:40:05,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 13:40:05,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 13:40:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 13:40:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-15 13:40:05,605 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-15 13:40:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-15 13:40:05,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-15 13:40:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-15 13:40:05,606 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-15 13:40:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-15 13:40:05,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-15 13:40:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-15 13:40:05,606 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-15 13:40:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 13:40:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 13:40:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 13:40:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 13:40:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 13:40:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 13:40:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 13:40:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 13:40:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 13:40:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 13:40:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 13:40:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-15 13:40:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-15 13:40:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-15 13:40:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-15 13:40:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 13:40:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-15 13:40:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-15 13:40:05,611 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-15 13:40:05,612 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-15 13:40:05,612 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-15 13:40:05,613 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-15 13:40:05,614 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-15 13:40:05,614 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-15 13:40:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-15 13:40:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-15 13:40:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-15 13:40:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 13:40:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 13:40:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-15 13:40:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-15 13:40:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-15 13:40:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-15 13:40:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-15 13:40:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-15 13:40:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-15 13:40:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-15 13:40:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-15 13:40:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-15 13:40:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-15 13:40:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-15 13:40:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-15 13:40:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-15 13:40:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-15 13:40:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-15 13:40:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-15 13:40:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-15 13:40:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-15 13:40:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-15 13:40:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-15 13:40:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-15 13:40:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-15 13:40:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-15 13:40:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-15 13:40:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-15 13:40:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-15 13:40:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-15 13:40:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-15 13:40:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-15 13:40:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-15 13:40:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 13:40:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 13:40:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-15 13:40:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-15 13:40:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-15 13:40:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-15 13:40:06,287 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 13:40:06,291 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 13:40:35,018 INFO L? ?]: Removed 1451 outVars from TransFormulas that were not future-live. [2024-11-15 13:40:35,018 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 13:40:35,065 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 13:40:35,066 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-15 13:40:35,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 01:40:35 BoogieIcfgContainer [2024-11-15 13:40:35,066 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 13:40:35,068 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 13:40:35,068 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 13:40:35,072 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 13:40:35,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 01:40:02" (1/3) ... [2024-11-15 13:40:35,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b04884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 01:40:35, skipping insertion in model container [2024-11-15 13:40:35,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:40:04" (2/3) ... [2024-11-15 13:40:35,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b04884 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 01:40:35, skipping insertion in model container [2024-11-15 13:40:35,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 01:40:35" (3/3) ... [2024-11-15 13:40:35,075 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-net-slip-ko--108_1a--1b0b0ac-1.i [2024-11-15 13:40:35,092 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 13:40:35,093 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 13:40:35,193 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 13:40:35,199 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;@224ecf30, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 13:40:35,199 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 13:40:35,207 INFO L276 IsEmpty]: Start isEmpty. Operand has 1008 states, 727 states have (on average 1.419532324621733) internal successors, (1032), 767 states have internal predecessors, (1032), 234 states have call successors, (234), 45 states have call predecessors, (234), 45 states have return successors, (234), 231 states have call predecessors, (234), 234 states have call successors, (234) [2024-11-15 13:40:35,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-15 13:40:35,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:40:35,223 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-15 13:40:35,223 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:40:35,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:40:35,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1117061605, now seen corresponding path program 1 times [2024-11-15 13:40:35,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:40:35,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444165981] [2024-11-15 13:40:35,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:35,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:40:35,969 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:40:35,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [708150453] [2024-11-15 13:40:35,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:35,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:35,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:35,979 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:40:35,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 13:40:37,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:40:37,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-15 13:40:37,040 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:40:37,344 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-15 13:40:37,344 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:40:37,344 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:40:37,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444165981] [2024-11-15 13:40:37,345 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:40:37,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708150453] [2024-11-15 13:40:37,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708150453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:40:37,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:40:37,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 13:40:37,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393422033] [2024-11-15 13:40:37,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:40:37,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 13:40:37,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:40:37,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 13:40:37,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:40:37,378 INFO L87 Difference]: Start difference. First operand has 1008 states, 727 states have (on average 1.419532324621733) internal successors, (1032), 767 states have internal predecessors, (1032), 234 states have call successors, (234), 45 states have call predecessors, (234), 45 states have return successors, (234), 231 states have call predecessors, (234), 234 states have call successors, (234) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-15 13:40:37,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:40:37,778 INFO L93 Difference]: Finished difference Result 2014 states and 3013 transitions. [2024-11-15 13:40:37,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 13:40:37,783 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 77 [2024-11-15 13:40:37,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:40:37,805 INFO L225 Difference]: With dead ends: 2014 [2024-11-15 13:40:37,805 INFO L226 Difference]: Without dead ends: 967 [2024-11-15 13:40:37,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:40:37,824 INFO L432 NwaCegarLoop]: 1495 mSDtfsCounter, 0 mSDsluCounter, 2983 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 13:40:37,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4478 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 13:40:37,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2024-11-15 13:40:37,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 967. [2024-11-15 13:40:37,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 697 states have (on average 1.4103299856527978) internal successors, (983), 734 states have internal predecessors, (983), 224 states have call successors, (224), 45 states have call predecessors, (224), 45 states have return successors, (224), 221 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-15 13:40:38,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1431 transitions. [2024-11-15 13:40:38,004 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1431 transitions. Word has length 77 [2024-11-15 13:40:38,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:40:38,006 INFO L471 AbstractCegarLoop]: Abstraction has 967 states and 1431 transitions. [2024-11-15 13:40:38,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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-15 13:40:38,006 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1431 transitions. [2024-11-15 13:40:38,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-15 13:40:38,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:40:38,011 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, 1] [2024-11-15 13:40:38,035 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 13:40:38,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 13:40:38,212 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:40:38,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:40:38,213 INFO L85 PathProgramCache]: Analyzing trace with hash -278647833, now seen corresponding path program 1 times [2024-11-15 13:40:38,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:40:38,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240308933] [2024-11-15 13:40:38,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:38,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:40:38,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:40:38,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2136025904] [2024-11-15 13:40:38,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:38,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:38,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:38,689 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:40:38,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 13:40:39,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:40:39,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-15 13:40:39,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:40:39,923 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-15 13:40:39,923 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:40:39,924 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:40:39,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240308933] [2024-11-15 13:40:39,925 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:40:39,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136025904] [2024-11-15 13:40:39,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136025904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:40:39,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:40:39,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 13:40:39,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879408420] [2024-11-15 13:40:39,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:40:39,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 13:40:39,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:40:39,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 13:40:39,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:40:39,928 INFO L87 Difference]: Start difference. First operand 967 states and 1431 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-15 13:40:40,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:40:40,260 INFO L93 Difference]: Finished difference Result 971 states and 1435 transitions. [2024-11-15 13:40:40,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 13:40:40,262 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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 78 [2024-11-15 13:40:40,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:40:40,272 INFO L225 Difference]: With dead ends: 971 [2024-11-15 13:40:40,273 INFO L226 Difference]: Without dead ends: 969 [2024-11-15 13:40:40,273 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:40:40,278 INFO L432 NwaCegarLoop]: 1429 mSDtfsCounter, 0 mSDsluCounter, 2848 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4277 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 13:40:40,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4277 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 13:40:40,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2024-11-15 13:40:40,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 967. [2024-11-15 13:40:40,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 697 states have (on average 1.4103299856527978) internal successors, (983), 734 states have internal predecessors, (983), 224 states have call successors, (224), 45 states have call predecessors, (224), 45 states have return successors, (224), 221 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-15 13:40:40,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1431 transitions. [2024-11-15 13:40:40,338 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1431 transitions. Word has length 78 [2024-11-15 13:40:40,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:40:40,340 INFO L471 AbstractCegarLoop]: Abstraction has 967 states and 1431 transitions. [2024-11-15 13:40:40,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-15 13:40:40,340 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1431 transitions. [2024-11-15 13:40:40,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-15 13:40:40,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:40:40,348 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:40:40,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-15 13:40:40,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 13:40:40,549 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:40:40,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:40:40,549 INFO L85 PathProgramCache]: Analyzing trace with hash 454021179, now seen corresponding path program 1 times [2024-11-15 13:40:40,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:40:40,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475018843] [2024-11-15 13:40:40,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:40,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:40:40,931 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:40:40,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1592433309] [2024-11-15 13:40:40,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:40,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:40,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:40,938 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:40:40,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 13:40:41,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:40:41,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-15 13:40:41,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:40:42,316 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-15 13:40:42,316 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:40:42,316 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:40:42,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475018843] [2024-11-15 13:40:42,316 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:40:42,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592433309] [2024-11-15 13:40:42,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592433309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:40:42,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:40:42,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 13:40:42,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154612557] [2024-11-15 13:40:42,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:40:42,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 13:40:42,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:40:42,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 13:40:42,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 13:40:42,319 INFO L87 Difference]: Start difference. First operand 967 states and 1431 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-15 13:40:43,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:40:43,010 INFO L93 Difference]: Finished difference Result 973 states and 1438 transitions. [2024-11-15 13:40:43,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 13:40:43,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2024-11-15 13:40:43,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:40:43,017 INFO L225 Difference]: With dead ends: 973 [2024-11-15 13:40:43,017 INFO L226 Difference]: Without dead ends: 971 [2024-11-15 13:40:43,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 13:40:43,020 INFO L432 NwaCegarLoop]: 1428 mSDtfsCounter, 1 mSDsluCounter, 4262 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5690 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-15 13:40:43,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5690 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-15 13:40:43,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2024-11-15 13:40:43,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 969. [2024-11-15 13:40:43,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 698 states have (on average 1.4097421203438396) internal successors, (984), 735 states have internal predecessors, (984), 225 states have call successors, (225), 45 states have call predecessors, (225), 45 states have return successors, (225), 222 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-15 13:40:43,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1434 transitions. [2024-11-15 13:40:43,091 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1434 transitions. Word has length 87 [2024-11-15 13:40:43,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:40:43,092 INFO L471 AbstractCegarLoop]: Abstraction has 969 states and 1434 transitions. [2024-11-15 13:40:43,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-15 13:40:43,092 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1434 transitions. [2024-11-15 13:40:43,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-15 13:40:43,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:40:43,095 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:40:43,119 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 13:40:43,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:43,297 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:40:43,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:40:43,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1445314349, now seen corresponding path program 1 times [2024-11-15 13:40:43,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:40:43,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791956191] [2024-11-15 13:40:43,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:43,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:40:43,626 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:40:43,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1720000186] [2024-11-15 13:40:43,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:43,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:43,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:43,629 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:40:43,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 13:40:44,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:40:44,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 13:40:44,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:40:46,071 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-15 13:40:46,071 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:40:46,071 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:40:46,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791956191] [2024-11-15 13:40:46,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:40:46,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720000186] [2024-11-15 13:40:46,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720000186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:40:46,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:40:46,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:40:46,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442442607] [2024-11-15 13:40:46,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:40:46,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:40:46,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:40:46,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:40:46,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:40:46,074 INFO L87 Difference]: Start difference. First operand 969 states and 1434 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-15 13:40:50,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 13:40:51,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:40:51,009 INFO L93 Difference]: Finished difference Result 2822 states and 4180 transitions. [2024-11-15 13:40:51,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 13:40:51,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 95 [2024-11-15 13:40:51,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:40:51,032 INFO L225 Difference]: With dead ends: 2822 [2024-11-15 13:40:51,032 INFO L226 Difference]: Without dead ends: 1882 [2024-11-15 13:40:51,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:40:51,037 INFO L432 NwaCegarLoop]: 1703 mSDtfsCounter, 1362 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 3065 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-15 13:40:51,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 3065 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-15 13:40:51,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1882 states. [2024-11-15 13:40:51,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1882 to 1880. [2024-11-15 13:40:51,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1880 states, 1355 states have (on average 1.4132841328413284) internal successors, (1915), 1428 states have internal predecessors, (1915), 435 states have call successors, (435), 89 states have call predecessors, (435), 89 states have return successors, (435), 429 states have call predecessors, (435), 435 states have call successors, (435) [2024-11-15 13:40:51,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1880 states to 1880 states and 2785 transitions. [2024-11-15 13:40:51,128 INFO L78 Accepts]: Start accepts. Automaton has 1880 states and 2785 transitions. Word has length 95 [2024-11-15 13:40:51,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:40:51,130 INFO L471 AbstractCegarLoop]: Abstraction has 1880 states and 2785 transitions. [2024-11-15 13:40:51,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-15 13:40:51,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1880 states and 2785 transitions. [2024-11-15 13:40:51,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-15 13:40:51,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:40:51,138 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:40:51,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 13:40:51,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:51,338 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:40:51,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:40:51,339 INFO L85 PathProgramCache]: Analyzing trace with hash -188043915, now seen corresponding path program 1 times [2024-11-15 13:40:51,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:40:51,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252948892] [2024-11-15 13:40:51,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:51,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:40:51,760 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:40:51,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1062134545] [2024-11-15 13:40:51,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:51,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:51,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:51,765 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:40:51,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 13:40:52,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:40:52,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-15 13:40:52,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:40:52,933 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-15 13:40:52,933 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:40:52,934 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:40:52,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252948892] [2024-11-15 13:40:52,934 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:40:52,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062134545] [2024-11-15 13:40:52,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062134545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:40:52,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:40:52,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 13:40:52,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547603636] [2024-11-15 13:40:52,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:40:52,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 13:40:52,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:40:52,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 13:40:52,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:40:52,936 INFO L87 Difference]: Start difference. First operand 1880 states and 2785 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-15 13:40:53,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:40:53,188 INFO L93 Difference]: Finished difference Result 2843 states and 4198 transitions. [2024-11-15 13:40:53,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 13:40:53,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 97 [2024-11-15 13:40:53,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:40:53,197 INFO L225 Difference]: With dead ends: 2843 [2024-11-15 13:40:53,197 INFO L226 Difference]: Without dead ends: 990 [2024-11-15 13:40:53,203 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:40:53,204 INFO L432 NwaCegarLoop]: 1428 mSDtfsCounter, 0 mSDsluCounter, 2849 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4277 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 13:40:53,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4277 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 13:40:53,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2024-11-15 13:40:53,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 990. [2024-11-15 13:40:53,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 713 states have (on average 1.399719495091164) internal successors, (998), 750 states have internal predecessors, (998), 226 states have call successors, (226), 50 states have call predecessors, (226), 50 states have return successors, (226), 223 states have call predecessors, (226), 226 states have call successors, (226) [2024-11-15 13:40:53,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1450 transitions. [2024-11-15 13:40:53,256 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1450 transitions. Word has length 97 [2024-11-15 13:40:53,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:40:53,258 INFO L471 AbstractCegarLoop]: Abstraction has 990 states and 1450 transitions. [2024-11-15 13:40:53,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-15 13:40:53,258 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1450 transitions. [2024-11-15 13:40:53,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-15 13:40:53,261 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:40:53,261 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:40:53,290 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-15 13:40:53,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:53,462 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:40:53,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:40:53,463 INFO L85 PathProgramCache]: Analyzing trace with hash -2120845139, now seen corresponding path program 1 times [2024-11-15 13:40:53,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:40:53,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397444678] [2024-11-15 13:40:53,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:53,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:40:53,864 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:40:53,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1216071489] [2024-11-15 13:40:53,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:53,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:53,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:53,867 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:40:53,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 13:40:54,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:40:54,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-15 13:40:54,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:40:55,676 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-15 13:40:55,676 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:40:55,676 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:40:55,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397444678] [2024-11-15 13:40:55,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:40:55,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216071489] [2024-11-15 13:40:55,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216071489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:40:55,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:40:55,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 13:40:55,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192892106] [2024-11-15 13:40:55,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:40:55,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 13:40:55,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:40:55,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 13:40:55,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 13:40:55,678 INFO L87 Difference]: Start difference. First operand 990 states and 1450 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-15 13:40:56,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:40:56,533 INFO L93 Difference]: Finished difference Result 1005 states and 1471 transitions. [2024-11-15 13:40:56,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 13:40:56,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2024-11-15 13:40:56,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:40:56,541 INFO L225 Difference]: With dead ends: 1005 [2024-11-15 13:40:56,541 INFO L226 Difference]: Without dead ends: 1003 [2024-11-15 13:40:56,542 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 13:40:56,544 INFO L432 NwaCegarLoop]: 1427 mSDtfsCounter, 112 mSDsluCounter, 4119 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 5546 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-15 13:40:56,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 5546 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-15 13:40:56,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states. [2024-11-15 13:40:56,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 990. [2024-11-15 13:40:56,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 713 states have (on average 1.399719495091164) internal successors, (998), 749 states have internal predecessors, (998), 226 states have call successors, (226), 50 states have call predecessors, (226), 50 states have return successors, (226), 223 states have call predecessors, (226), 226 states have call successors, (226) [2024-11-15 13:40:56,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1450 transitions. [2024-11-15 13:40:56,623 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1450 transitions. Word has length 97 [2024-11-15 13:40:56,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:40:56,624 INFO L471 AbstractCegarLoop]: Abstraction has 990 states and 1450 transitions. [2024-11-15 13:40:56,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-15 13:40:56,624 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1450 transitions. [2024-11-15 13:40:56,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-15 13:40:56,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:40:56,630 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:40:56,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-15 13:40:56,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:56,831 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:40:56,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:40:56,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1012011354, now seen corresponding path program 1 times [2024-11-15 13:40:56,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:40:56,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686143255] [2024-11-15 13:40:56,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:56,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:40:57,137 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:40:57,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [500102148] [2024-11-15 13:40:57,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:57,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:57,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:57,143 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:40:57,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 13:40:58,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:40:58,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 13:40:58,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:40:58,223 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-15 13:40:58,224 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:40:58,224 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:40:58,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686143255] [2024-11-15 13:40:58,224 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:40:58,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500102148] [2024-11-15 13:40:58,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500102148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:40:58,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:40:58,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:40:58,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362097620] [2024-11-15 13:40:58,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:40:58,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:40:58,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:40:58,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:40:58,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:40:58,226 INFO L87 Difference]: Start difference. First operand 990 states and 1450 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 13:40:58,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:40:58,472 INFO L93 Difference]: Finished difference Result 1930 states and 2850 transitions. [2024-11-15 13:40:58,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 13:40:58,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-15 13:40:58,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:40:58,479 INFO L225 Difference]: With dead ends: 1930 [2024-11-15 13:40:58,480 INFO L226 Difference]: Without dead ends: 990 [2024-11-15 13:40:58,484 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:40:58,485 INFO L432 NwaCegarLoop]: 1418 mSDtfsCounter, 0 mSDsluCounter, 1412 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2830 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 13:40:58,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2830 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 13:40:58,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2024-11-15 13:40:58,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 990. [2024-11-15 13:40:58,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 713 states have (on average 1.3955119214586256) internal successors, (995), 749 states have internal predecessors, (995), 226 states have call successors, (226), 50 states have call predecessors, (226), 50 states have return successors, (226), 223 states have call predecessors, (226), 226 states have call successors, (226) [2024-11-15 13:40:58,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1447 transitions. [2024-11-15 13:40:58,536 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1447 transitions. Word has length 119 [2024-11-15 13:40:58,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:40:58,536 INFO L471 AbstractCegarLoop]: Abstraction has 990 states and 1447 transitions. [2024-11-15 13:40:58,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 13:40:58,537 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1447 transitions. [2024-11-15 13:40:58,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-15 13:40:58,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:40:58,541 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:40:58,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-15 13:40:58,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:58,742 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:40:58,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:40:58,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1749551372, now seen corresponding path program 1 times [2024-11-15 13:40:58,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:40:58,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75925369] [2024-11-15 13:40:58,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:58,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:40:59,047 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:40:59,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [671363390] [2024-11-15 13:40:59,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:40:59,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:40:59,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:40:59,050 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:40:59,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-15 13:41:00,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:41:00,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 13:41:00,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:41:00,800 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-15 13:41:00,800 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:41:00,800 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:41:00,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75925369] [2024-11-15 13:41:00,800 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:41:00,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671363390] [2024-11-15 13:41:00,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671363390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:41:00,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:41:00,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 13:41:00,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366013559] [2024-11-15 13:41:00,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:41:00,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:41:00,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:41:00,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:41:00,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:41:00,802 INFO L87 Difference]: Start difference. First operand 990 states and 1447 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 13:41:01,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:41:01,030 INFO L93 Difference]: Finished difference Result 1965 states and 2877 transitions. [2024-11-15 13:41:01,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 13:41:01,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2024-11-15 13:41:01,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:41:01,039 INFO L225 Difference]: With dead ends: 1965 [2024-11-15 13:41:01,040 INFO L226 Difference]: Without dead ends: 990 [2024-11-15 13:41:01,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:41:01,045 INFO L432 NwaCegarLoop]: 1412 mSDtfsCounter, 1402 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1402 SdHoareTripleChecker+Valid, 1412 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 13:41:01,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1402 Valid, 1412 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 13:41:01,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2024-11-15 13:41:01,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 990. [2024-11-15 13:41:01,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 713 states have (on average 1.394109396914446) internal successors, (994), 749 states have internal predecessors, (994), 226 states have call successors, (226), 50 states have call predecessors, (226), 50 states have return successors, (226), 223 states have call predecessors, (226), 226 states have call successors, (226) [2024-11-15 13:41:01,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1446 transitions. [2024-11-15 13:41:01,104 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1446 transitions. Word has length 122 [2024-11-15 13:41:01,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:41:01,105 INFO L471 AbstractCegarLoop]: Abstraction has 990 states and 1446 transitions. [2024-11-15 13:41:01,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 13:41:01,105 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1446 transitions. [2024-11-15 13:41:01,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-15 13:41:01,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:41:01,110 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:41:01,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-15 13:41:01,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-15 13:41:01,311 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:41:01,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:41:01,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1156121910, now seen corresponding path program 1 times [2024-11-15 13:41:01,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:41:01,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888426557] [2024-11-15 13:41:01,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:41:01,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:41:01,671 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:41:01,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1697425537] [2024-11-15 13:41:01,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:41:01,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:41:01,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:41:01,681 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:41:01,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-15 13:41:02,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:41:02,755 INFO L255 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 13:41:02,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:41:05,911 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-15 13:41:05,912 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:41:05,912 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:41:05,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888426557] [2024-11-15 13:41:05,912 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:41:05,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697425537] [2024-11-15 13:41:05,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697425537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:41:05,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:41:05,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:41:05,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236628920] [2024-11-15 13:41:05,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:41:05,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 13:41:05,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:41:05,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 13:41:05,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-15 13:41:05,914 INFO L87 Difference]: Start difference. First operand 990 states and 1446 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 13:41:09,953 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 []