/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -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.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 12:19:22,181 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 12:19:22,235 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-04 12:19:22,239 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 12:19:22,239 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 12:19:22,257 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 12:19:22,257 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 12:19:22,258 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 12:19:22,258 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 12:19:22,258 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 12:19:22,259 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 12:19:22,259 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 12:19:22,260 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 12:19:22,260 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 12:19:22,260 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 12:19:22,261 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 12:19:22,261 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 12:19:22,261 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 12:19:22,262 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 12:19:22,262 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 12:19:22,262 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 12:19:22,263 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 12:19:22,263 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 12:19:22,263 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 12:19:22,264 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 12:19:22,264 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 12:19:22,264 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 12:19:22,265 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 12:19:22,265 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 12:19:22,265 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 12:19:22,266 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 12:19:22,266 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:19:22,266 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 12:19:22,267 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 12:19:22,267 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 12:19:22,267 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 12:19:22,267 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 12:19:22,268 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 12:19:22,268 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 12:19:22,268 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 12:19:22,268 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 12:19:22,269 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:19:22,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 12:19:22,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 12:19:22,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 12:19:22,516 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 12:19:22,516 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 12:19:22,517 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.i [2024-11-04 12:19:24,303 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 12:19:25,031 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 12:19:25,032 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i [2024-11-04 12:19:25,114 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cf46b584/a1a551e768704fd1953a0bd34fda6f6c/FLAG5c918bf0b [2024-11-04 12:19:25,373 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cf46b584/a1a551e768704fd1953a0bd34fda6f6c [2024-11-04 12:19:25,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 12:19:25,377 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 12:19:25,378 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 12:19:25,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 12:19:25,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 12:19:25,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:19:25" (1/1) ... [2024-11-04 12:19:25,384 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e60253d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:25, skipping insertion in model container [2024-11-04 12:19:25,385 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:19:25" (1/1) ... [2024-11-04 12:19:25,485 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 12:19:26,342 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-04 12:19:26,536 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-04 12:19:26,537 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-04 12:19:26,538 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-04 12:19:26,550 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:19:26,551 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-04 12:19:26,551 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-04 12:19:26,572 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-04 12:19:26,574 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-04 12:19:26,577 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-04 12:19:26,595 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-04 12:19:26,595 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-04 12:19:26,596 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-04 12:19:26,603 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-04 12:19:26,605 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-04 12:19:26,608 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:19:26,608 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:19:26,610 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-04 12:19:26,611 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-04 12:19:26,612 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-04 12:19:26,640 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-04 12:19:26,641 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-04 12:19:26,674 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-04 12:19:26,688 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:19:26,710 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-04 12:19:26,726 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-04 12:19:26,747 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-04 12:19:26,762 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-04 12:19:26,778 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-04 12:19:26,791 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-04 12:19:26,802 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-04 12:19:26,828 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-04 12:19:26,841 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:19:26,853 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-04 12:19:26,860 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-04 12:19:26,873 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:19:26,874 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-04 12:19:26,885 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-04 12:19:26,910 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-04 12:19:26,914 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:19:26,934 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-04 12:19:26,951 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-04 12:19:26,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-04 12:19:26,960 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:19:26,966 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-04 12:19:26,967 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-04 12:19:27,017 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.i[202834,202847] [2024-11-04 12:19:27,047 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-04 12:19:27,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:19:27,074 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 12:19:27,178 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-04 12:19:27,180 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-04 12:19:27,181 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-04 12:19:27,181 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-04 12:19:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4750] [2024-11-04 12:19:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4753] [2024-11-04 12:19:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4756] [2024-11-04 12:19:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4759] [2024-11-04 12:19:27,206 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-04 12:19:27,207 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-04 12:19:27,207 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-04 12:19:27,207 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-04 12:19:27,208 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-04 12:19:27,208 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-04 12:19:27,209 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-04 12:19:27,209 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-04 12:19:27,213 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-04 12:19:27,214 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-04 12:19:27,214 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-04 12:19:27,214 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-04 12:19:27,215 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-04 12:19:27,215 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-04 12:19:27,215 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-04 12:19:27,216 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-04 12:19:27,219 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-04 12:19:27,219 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-04 12:19:27,219 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-04 12:19:27,220 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-04 12:19:27,220 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-04 12:19:27,221 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-04 12:19:27,221 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-04 12:19:27,221 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-04 12:19:27,222 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-04 12:19:27,222 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-04 12:19:27,222 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-04 12:19:27,223 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-04 12:19:27,224 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-04 12:19:27,224 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-04 12:19:27,224 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-04 12:19:27,225 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-04 12:19:27,228 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-04 12:19:27,228 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-04 12:19:27,229 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-04 12:19:27,232 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-04 12:19:27,232 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-04 12:19:27,232 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-04 12:19:27,233 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-04 12:19:27,233 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-04 12:19:27,233 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-04 12:19:27,234 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-04 12:19:27,234 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-04 12:19:27,234 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-04 12:19:27,321 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-04 12:19:27,322 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-04 12:19:27,322 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-04 12:19:27,322 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-04 12:19:27,322 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-04 12:19:27,323 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-04 12:19:27,323 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-04 12:19:27,323 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-04 12:19:27,324 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-04 12:19:27,324 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-04 12:19:27,325 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-04 12:19:27,325 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-04 12:19:27,326 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-04 12:19:27,326 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-04 12:19:27,327 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-04 12:19:27,328 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-04 12:19:27,328 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-04 12:19:27,329 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-04 12:19:27,329 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-04 12:19:27,331 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-04 12:19:27,331 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-04 12:19:27,332 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-04 12:19:27,332 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-04 12:19:27,333 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-04 12:19:27,333 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-04 12:19:27,334 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-04 12:19:27,335 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-04 12:19:27,335 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-04 12:19:27,335 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-04 12:19:27,335 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-04 12:19:27,367 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.i[202834,202847] [2024-11-04 12:19:27,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:19:27,584 INFO L204 MainTranslator]: Completed translation [2024-11-04 12:19:27,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27 WrapperNode [2024-11-04 12:19:27,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 12:19:27,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 12:19:27,587 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 12:19:27,587 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 12:19:27,593 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:27,660 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:27,764 INFO L138 Inliner]: procedures = 168, calls = 821, calls flagged for inlining = 81, calls inlined = 80, statements flattened = 2836 [2024-11-04 12:19:27,764 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 12:19:27,765 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 12:19:27,765 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 12:19:27,765 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 12:19:27,774 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:27,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:27,803 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:28,170 INFO L175 MemorySlicer]: Split 418 memory accesses to 11 slices as follows [2, 334, 12, 4, 1, 1, 36, 22, 3, 2, 1]. 80 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 177 writes are split as follows [0, 105, 12, 1, 0, 0, 36, 22, 0, 0, 1]. [2024-11-04 12:19:28,170 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:28,170 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:28,228 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:28,247 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:28,277 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:28,291 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:28,364 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 12:19:28,365 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 12:19:28,365 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 12:19:28,365 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 12:19:28,366 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (1/1) ... [2024-11-04 12:19:28,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:19:28,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:19:28,405 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-04 12:19:28,407 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-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 12:19:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 12:19:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-04 12:19:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 12:19:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 12:19:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-04 12:19:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-04 12:19:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-04 12:19:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-04 12:19:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-04 12:19:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-04 12:19:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-04 12:19:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-04 12:19:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-04 12:19:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 12:19:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-04 12:19:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2024-11-04 12:19:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-04 12:19:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-04 12:19:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-04 12:19:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 12:19:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-04 12:19:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 12:19:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-04 12:19:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-04 12:19:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-04 12:19:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-04 12:19:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-04 12:19:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-04 12:19:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-04 12:19:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-04 12:19:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-04 12:19:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-04 12:19:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-04 12:19:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-04 12:19:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 12:19:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-04 12:19:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-04 12:19:28,442 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-04 12:19:28,442 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-04 12:19:28,442 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 12:19:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-04 12:19:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-04 12:19:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-04 12:19:28,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 12:19:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-04 12:19:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-04 12:19:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-04 12:19:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-04 12:19:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-04 12:19:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-04 12:19:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 12:19:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-04 12:19:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 12:19:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-04 12:19:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-04 12:19:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-04 12:19:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-04 12:19:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 12:19:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 12:19:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-04 12:19:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-04 12:19:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-04 12:19:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-04 12:19:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-04 12:19:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-04 12:19:28,452 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-04 12:19:28,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-04 12:19:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-04 12:19:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-04 12:19:28,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-04 12:19:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-04 12:19:28,453 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-04 12:19:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-04 12:19:28,453 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-04 12:19:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-04 12:19:28,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 12:19:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 12:19:28,453 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-04 12:19:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-04 12:19:28,453 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-04 12:19:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-04 12:19:28,960 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 12:19:28,963 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 12:19:56,985 INFO L? ?]: Removed 1449 outVars from TransFormulas that were not future-live. [2024-11-04 12:19:56,985 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 12:19:57,043 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 12:19:57,044 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-04 12:19:57,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:19:57 BoogieIcfgContainer [2024-11-04 12:19:57,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 12:19:57,050 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 12:19:57,050 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 12:19:57,054 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 12:19:57,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 12:19:25" (1/3) ... [2024-11-04 12:19:57,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e19367f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:19:57, skipping insertion in model container [2024-11-04 12:19:57,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:19:27" (2/3) ... [2024-11-04 12:19:57,056 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e19367f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:19:57, skipping insertion in model container [2024-11-04 12:19:57,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:19:57" (3/3) ... [2024-11-04 12:19:57,057 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-net-slip-ko--108_1a--1b0b0ac.i [2024-11-04 12:19:57,074 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 12:19:57,074 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 12:19:57,203 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 12:19:57,212 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;@7192c21a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 12:19:57,212 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 12:19:57,225 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-04 12:19:57,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-04 12:19:57,246 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:19:57,247 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-04 12:19:57,250 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:19:57,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:19:57,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1117061605, now seen corresponding path program 1 times [2024-11-04 12:19:57,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:19:57,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [897213575] [2024-11-04 12:19:57,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:19:57,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:19:57,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:19:57,276 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-04 12:19:57,283 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-04 12:19:58,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:19:58,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 12:19:58,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:19:58,725 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-04 12:19:58,725 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:20:00,009 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-04 12:20:00,011 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:20:00,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [897213575] [2024-11-04 12:20:00,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [897213575] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:20:00,012 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:20:00,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 12:20:00,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907094126] [2024-11-04 12:20:00,023 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:20:00,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 12:20:00,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:20:00,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 12:20:00,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:20:00,096 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 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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-04 12:20:00,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:20:00,626 INFO L93 Difference]: Finished difference Result 2016 states and 3016 transitions. [2024-11-04 12:20:00,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 12:20:00,631 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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-04 12:20:00,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:20:00,654 INFO L225 Difference]: With dead ends: 2016 [2024-11-04 12:20:00,655 INFO L226 Difference]: Without dead ends: 969 [2024-11-04 12:20:00,663 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:20:00,666 INFO L432 NwaCegarLoop]: 1495 mSDtfsCounter, 0 mSDsluCounter, 4476 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5971 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-04 12:20:00,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5971 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-04 12:20:00,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2024-11-04 12:20:00,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 967. [2024-11-04 12:20:00,774 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-04 12:20:00,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1431 transitions. [2024-11-04 12:20:00,788 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1431 transitions. Word has length 77 [2024-11-04 12:20:00,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:20:00,790 INFO L471 AbstractCegarLoop]: Abstraction has 967 states and 1431 transitions. [2024-11-04 12:20:00,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 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-04 12:20:00,790 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1431 transitions. [2024-11-04 12:20:00,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-04 12:20:00,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:20:00,796 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-04 12:20:00,825 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-04 12:20:01,000 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 [2024-11-04 12:20:01,001 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:20:01,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:20:01,002 INFO L85 PathProgramCache]: Analyzing trace with hash 454021179, now seen corresponding path program 1 times [2024-11-04 12:20:01,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:20:01,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1385623342] [2024-11-04 12:20:01,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:20:01,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:01,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:20:01,005 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-04 12:20:01,006 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-04 12:20:01,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:20:01,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 12:20:01,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:20:02,597 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-04 12:20:02,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:20:04,428 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-04 12:20:04,429 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:20:04,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1385623342] [2024-11-04 12:20:04,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1385623342] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:20:04,429 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:20:04,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-04 12:20:04,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554766300] [2024-11-04 12:20:04,430 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:20:04,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-04 12:20:04,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:20:04,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-04 12:20:04,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 12:20:04,438 INFO L87 Difference]: Start difference. First operand 967 states and 1431 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-04 12:20:06,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:20:06,837 INFO L93 Difference]: Finished difference Result 986 states and 1458 transitions. [2024-11-04 12:20:06,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-04 12:20:06,839 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 87 [2024-11-04 12:20:06,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:20:06,846 INFO L225 Difference]: With dead ends: 986 [2024-11-04 12:20:06,846 INFO L226 Difference]: Without dead ends: 984 [2024-11-04 12:20:06,847 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-04 12:20:06,848 INFO L432 NwaCegarLoop]: 1426 mSDtfsCounter, 120 mSDsluCounter, 8352 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 9778 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-04 12:20:06,849 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 9778 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-04 12:20:06,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2024-11-04 12:20:06,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 969. [2024-11-04 12:20:06,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 698 states have (on average 1.4097421203438396) internal successors, (984), 734 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-04 12:20:06,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1434 transitions. [2024-11-04 12:20:06,900 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1434 transitions. Word has length 87 [2024-11-04 12:20:06,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:20:06,900 INFO L471 AbstractCegarLoop]: Abstraction has 969 states and 1434 transitions. [2024-11-04 12:20:06,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-04 12:20:06,901 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1434 transitions. [2024-11-04 12:20:06,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-04 12:20:06,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:20:06,910 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:20:06,938 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-04 12:20:07,114 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 [2024-11-04 12:20:07,115 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:20:07,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:20:07,116 INFO L85 PathProgramCache]: Analyzing trace with hash -424721452, now seen corresponding path program 1 times [2024-11-04 12:20:07,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:20:07,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1513881585] [2024-11-04 12:20:07,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:20:07,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:07,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:20:07,119 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-04 12:20:07,120 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-04 12:20:08,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:20:08,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:20:08,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:20:09,832 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-04 12:20:09,832 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:20:13,196 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-04 12:20:13,196 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:20:13,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1513881585] [2024-11-04 12:20:13,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1513881585] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:20:13,197 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:20:13,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:20:13,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464896959] [2024-11-04 12:20:13,197 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:20:13,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:20:13,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:20:13,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:20:13,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:20:13,199 INFO L87 Difference]: Start difference. First operand 969 states and 1434 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-04 12:20:17,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:20:18,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:20:18,321 INFO L93 Difference]: Finished difference Result 2822 states and 4180 transitions. [2024-11-04 12:20:18,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:20:18,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 156 [2024-11-04 12:20:18,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:20:18,344 INFO L225 Difference]: With dead ends: 2822 [2024-11-04 12:20:18,344 INFO L226 Difference]: Without dead ends: 1882 [2024-11-04 12:20:18,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 309 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-04 12:20:18,349 INFO L432 NwaCegarLoop]: 1705 mSDtfsCounter, 1362 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-04 12:20:18,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 3067 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-04 12:20:18,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1882 states. [2024-11-04 12:20:18,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1882 to 1880. [2024-11-04 12:20:18,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1880 states, 1355 states have (on average 1.4132841328413284) internal successors, (1915), 1426 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-04 12:20:18,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1880 states to 1880 states and 2785 transitions. [2024-11-04 12:20:18,599 INFO L78 Accepts]: Start accepts. Automaton has 1880 states and 2785 transitions. Word has length 156 [2024-11-04 12:20:18,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:20:18,607 INFO L471 AbstractCegarLoop]: Abstraction has 1880 states and 2785 transitions. [2024-11-04 12:20:18,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-04 12:20:18,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1880 states and 2785 transitions. [2024-11-04 12:20:18,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-04 12:20:18,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:20:18,626 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:20:18,682 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-04 12:20:18,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:18,829 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:20:18,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:20:18,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1470563726, now seen corresponding path program 1 times [2024-11-04 12:20:18,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:20:18,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2027173374] [2024-11-04 12:20:18,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:20:18,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:18,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:20:18,834 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-04 12:20:18,839 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-04 12:20:19,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:20:19,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:20:19,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:20:19,969 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-04 12:20:19,969 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:20:22,786 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-04 12:20:22,787 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:20:22,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2027173374] [2024-11-04 12:20:22,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2027173374] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:20:22,787 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:20:22,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:20:22,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954378562] [2024-11-04 12:20:22,788 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:20:22,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:20:22,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:20:22,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:20:22,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:20:22,790 INFO L87 Difference]: Start difference. First operand 1880 states and 2785 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-04 12:20:23,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:20:23,148 INFO L93 Difference]: Finished difference Result 3729 states and 5543 transitions. [2024-11-04 12:20:23,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:20:23,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 158 [2024-11-04 12:20:23,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:20:23,164 INFO L225 Difference]: With dead ends: 3729 [2024-11-04 12:20:23,164 INFO L226 Difference]: Without dead ends: 1880 [2024-11-04 12:20:23,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 313 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-04 12:20:23,175 INFO L432 NwaCegarLoop]: 1423 mSDtfsCounter, 0 mSDsluCounter, 1417 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2840 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.3s IncrementalHoareTripleChecker+Time [2024-11-04 12:20:23,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2840 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-04 12:20:23,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1880 states. [2024-11-04 12:20:23,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1880 to 1880. [2024-11-04 12:20:23,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1880 states, 1355 states have (on average 1.4088560885608856) internal successors, (1909), 1426 states have internal predecessors, (1909), 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-04 12:20:23,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1880 states to 1880 states and 2779 transitions. [2024-11-04 12:20:23,278 INFO L78 Accepts]: Start accepts. Automaton has 1880 states and 2779 transitions. Word has length 158 [2024-11-04 12:20:23,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:20:23,280 INFO L471 AbstractCegarLoop]: Abstraction has 1880 states and 2779 transitions. [2024-11-04 12:20:23,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-04 12:20:23,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1880 states and 2779 transitions. [2024-11-04 12:20:23,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-04 12:20:23,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:20:23,294 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:20:23,325 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-04 12:20:23,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:23,497 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:20:23,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:20:23,498 INFO L85 PathProgramCache]: Analyzing trace with hash 122555868, now seen corresponding path program 1 times [2024-11-04 12:20:23,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:20:23,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2092669440] [2024-11-04 12:20:23,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:20:23,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:23,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:20:23,501 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-04 12:20:23,509 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-04 12:20:24,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:20:24,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 12:20:24,678 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:20:25,291 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-04 12:20:25,291 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:20:28,690 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-04 12:20:28,690 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:20:28,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2092669440] [2024-11-04 12:20:28,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2092669440] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:20:28,691 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:20:28,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 12:20:28,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203077482] [2024-11-04 12:20:28,691 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:20:28,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 12:20:28,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:20:28,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 12:20:28,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:20:28,696 INFO L87 Difference]: Start difference. First operand 1880 states and 2779 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-04 12:20:29,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:20:29,230 INFO L93 Difference]: Finished difference Result 2843 states and 4189 transitions. [2024-11-04 12:20:29,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 12:20:29,235 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 161 [2024-11-04 12:20:29,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:20:29,250 INFO L225 Difference]: With dead ends: 2843 [2024-11-04 12:20:29,250 INFO L226 Difference]: Without dead ends: 990 [2024-11-04 12:20:29,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:20:29,266 INFO L432 NwaCegarLoop]: 1425 mSDtfsCounter, 0 mSDsluCounter, 4265 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5690 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 12:20:29,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5690 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 12:20:29,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2024-11-04 12:20:29,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 990. [2024-11-04 12:20:29,339 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-04 12:20:29,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1447 transitions. [2024-11-04 12:20:29,346 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1447 transitions. Word has length 161 [2024-11-04 12:20:29,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:20:29,347 INFO L471 AbstractCegarLoop]: Abstraction has 990 states and 1447 transitions. [2024-11-04 12:20:29,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-04 12:20:29,347 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1447 transitions. [2024-11-04 12:20:29,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-04 12:20:29,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:20:29,353 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:20:29,386 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-04 12:20:29,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:29,558 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:20:29,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:20:29,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1843128044, now seen corresponding path program 1 times [2024-11-04 12:20:29,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:20:29,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [571038375] [2024-11-04 12:20:29,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:20:29,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:29,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:20:29,561 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-04 12:20:29,564 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-04 12:20:30,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:20:30,665 INFO L255 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:20:30,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:20:31,775 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-04 12:20:31,776 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:20:35,133 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-04 12:20:35,133 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:20:35,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [571038375] [2024-11-04 12:20:35,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [571038375] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:20:35,134 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:20:35,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2024-11-04 12:20:35,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951333770] [2024-11-04 12:20:35,134 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:20:35,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 12:20:35,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:20:35,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 12:20:35,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:20:35,136 INFO L87 Difference]: Start difference. First operand 990 states and 1447 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-04 12:20:35,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:20:35,448 INFO L93 Difference]: Finished difference Result 1965 states and 2877 transitions. [2024-11-04 12:20:35,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:20:35,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 161 [2024-11-04 12:20:35,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:20:35,456 INFO L225 Difference]: With dead ends: 1965 [2024-11-04 12:20:35,456 INFO L226 Difference]: Without dead ends: 990 [2024-11-04 12:20:35,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:20:35,462 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-04 12:20:35,462 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-04 12:20:35,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2024-11-04 12:20:35,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 990. [2024-11-04 12:20:35,520 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-04 12:20:35,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1446 transitions. [2024-11-04 12:20:35,534 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1446 transitions. Word has length 161 [2024-11-04 12:20:35,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:20:35,535 INFO L471 AbstractCegarLoop]: Abstraction has 990 states and 1446 transitions. [2024-11-04 12:20:35,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2024-11-04 12:20:35,536 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1446 transitions. [2024-11-04 12:20:35,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-04 12:20:35,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:20:35,542 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:20:35,577 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-04 12:20:35,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:35,743 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:20:35,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:20:35,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1416573546, now seen corresponding path program 1 times [2024-11-04 12:20:35,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:20:35,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [903464967] [2024-11-04 12:20:35,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:20:35,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:20:35,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:20:35,747 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-04 12:20:35,749 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-04 12:20:36,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:20:36,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 12:20:36,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:20:41,366 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-04 12:20:41,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:20:46,496 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-04 12:20:46,497 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:20:46,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [903464967] [2024-11-04 12:20:46,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [903464967] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:20:46,497 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:20:46,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-04 12:20:46,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982822827] [2024-11-04 12:20:46,497 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:20:46,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 12:20:46,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:20:46,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 12:20:46,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:20:46,499 INFO L87 Difference]: Start difference. First operand 990 states and 1446 transitions. Second operand has 6 states, 6 states have (on average 29.333333333333332) internal successors, (176), 6 states have internal predecessors, (176), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (41), 4 states have call predecessors, (41), 4 states have call successors, (41) [2024-11-04 12:20:50,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:20:54,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []