./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0992725f389f0adb842356ba35094ebe66d38080cd0511ed76d42d3b12708c0b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:09:00,765 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:09:00,819 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:09:00,825 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:09:00,826 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:09:00,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:09:00,852 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:09:00,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:09:00,853 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:09:00,854 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:09:00,854 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:09:00,855 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:09:00,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:09:00,857 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:09:00,858 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:09:00,858 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:09:00,858 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:09:00,858 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:09:00,859 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:09:00,859 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:09:00,859 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:09:00,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:09:00,863 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:09:00,863 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:09:00,863 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:09:00,864 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:09:00,864 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:09:00,864 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:09:00,864 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:09:00,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:09:00,865 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:09:00,865 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:09:00,865 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:09:00,865 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:09:00,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:09:00,866 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:09:00,866 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:09:00,866 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:09:00,866 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:09:00,866 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0992725f389f0adb842356ba35094ebe66d38080cd0511ed76d42d3b12708c0b [2024-11-16 21:09:01,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:09:01,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:09:01,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:09:01,070 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:09:01,070 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:09:01,071 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-16 21:09:02,467 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:09:02,881 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:09:02,881 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-16 21:09:02,913 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/642d80fcd/ce9296bdb58c4cc18e327fa792dd74f7/FLAG4c6648ff9 [2024-11-16 21:09:02,928 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/642d80fcd/ce9296bdb58c4cc18e327fa792dd74f7 [2024-11-16 21:09:02,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:09:02,935 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:09:02,938 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:09:02,938 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:09:02,946 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:09:02,947 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:09:02" (1/1) ... [2024-11-16 21:09:02,948 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69fcbb72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:02, skipping insertion in model container [2024-11-16 21:09:02,948 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:09:02" (1/1) ... [2024-11-16 21:09:03,097 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:09:03,523 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2024-11-16 21:09:03,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:09:03,899 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:09:03,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4690] [2024-11-16 21:09:03,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4697] [2024-11-16 21:09:03,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4705-4706] [2024-11-16 21:09:03,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4714-4715] [2024-11-16 21:09:03,986 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2024-11-16 21:09:03,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4838] [2024-11-16 21:09:03,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4841] [2024-11-16 21:09:03,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4844] [2024-11-16 21:09:03,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4847] [2024-11-16 21:09:04,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5229] [2024-11-16 21:09:04,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5233] [2024-11-16 21:09:04,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5237] [2024-11-16 21:09:04,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5241] [2024-11-16 21:09:04,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5252] [2024-11-16 21:09:04,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5256] [2024-11-16 21:09:04,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5260] [2024-11-16 21:09:04,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5264] [2024-11-16 21:09:04,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5275] [2024-11-16 21:09:04,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5279] [2024-11-16 21:09:04,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5283] [2024-11-16 21:09:04,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5287] [2024-11-16 21:09:04,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5298] [2024-11-16 21:09:04,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5302] [2024-11-16 21:09:04,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5306] [2024-11-16 21:09:04,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5310] [2024-11-16 21:09:04,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5360] [2024-11-16 21:09:04,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5364] [2024-11-16 21:09:04,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5368] [2024-11-16 21:09:04,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5372] [2024-11-16 21:09:04,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5383] [2024-11-16 21:09:04,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5387] [2024-11-16 21:09:04,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5391] [2024-11-16 21:09:04,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5395] [2024-11-16 21:09:04,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5406] [2024-11-16 21:09:04,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5410] [2024-11-16 21:09:04,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5414] [2024-11-16 21:09:04,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5418] [2024-11-16 21:09:04,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5429] [2024-11-16 21:09:04,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5433] [2024-11-16 21:09:04,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5437] [2024-11-16 21:09:04,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5441] [2024-11-16 21:09:04,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5515] [2024-11-16 21:09:04,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5519] [2024-11-16 21:09:04,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5523] [2024-11-16 21:09:04,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5527] [2024-11-16 21:09:04,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5538] [2024-11-16 21:09:04,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5542] [2024-11-16 21:09:04,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5546] [2024-11-16 21:09:04,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5550] [2024-11-16 21:09:04,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5561] [2024-11-16 21:09:04,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5565] [2024-11-16 21:09:04,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5569] [2024-11-16 21:09:04,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5573] [2024-11-16 21:09:04,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6512] [2024-11-16 21:09:04,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6515] [2024-11-16 21:09:04,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6518] [2024-11-16 21:09:04,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6521] [2024-11-16 21:09:04,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6524] [2024-11-16 21:09:04,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6537] [2024-11-16 21:09:04,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6540] [2024-11-16 21:09:04,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6543] [2024-11-16 21:09:04,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6546] [2024-11-16 21:09:04,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6549] [2024-11-16 21:09:04,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6571] [2024-11-16 21:09:04,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6574] [2024-11-16 21:09:04,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6577] [2024-11-16 21:09:04,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6580] [2024-11-16 21:09:04,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6583] [2024-11-16 21:09:04,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6616-6617] [2024-11-16 21:09:04,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6620-6621] [2024-11-16 21:09:04,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6624-6625] [2024-11-16 21:09:04,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6628-6629] [2024-11-16 21:09:04,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6632-6633] [2024-11-16 21:09:04,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6646] [2024-11-16 21:09:04,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6649] [2024-11-16 21:09:04,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6652] [2024-11-16 21:09:04,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6655] [2024-11-16 21:09:04,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6658] [2024-11-16 21:09:04,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6691-6692] [2024-11-16 21:09:04,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6695-6696] [2024-11-16 21:09:04,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6699-6700] [2024-11-16 21:09:04,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6703-6704] [2024-11-16 21:09:04,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6707-6708] [2024-11-16 21:09:04,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:09:04,321 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:09:04,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04 WrapperNode [2024-11-16 21:09:04,322 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:09:04,323 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:09:04,323 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:09:04,323 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:09:04,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:04,406 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:04,511 INFO L138 Inliner]: procedures = 183, calls = 839, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3460 [2024-11-16 21:09:04,511 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:09:04,512 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:09:04,512 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:09:04,512 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:09:04,520 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:04,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:04,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:04,857 INFO L175 MemorySlicer]: Split 418 memory accesses to 9 slices as follows [2, 4, 347, 36, 1, 3, 22, 1, 2]. 83 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0, 0, 0, 0, 0, 0]. The 180 writes are split as follows [0, 1, 120, 36, 0, 0, 22, 1, 0]. [2024-11-16 21:09:04,858 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:04,858 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:04,934 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:04,941 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:05,002 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:05,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:05,035 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:09:05,036 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:09:05,037 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:09:05,037 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:09:05,038 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (1/1) ... [2024-11-16 21:09:05,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:09:05,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:09:05,070 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-16 21:09:05,077 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-16 21:09:05,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-16 21:09:05,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-16 21:09:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2024-11-16 21:09:05,118 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2024-11-16 21:09:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:09:05,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-16 21:09:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-16 21:09:05,119 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 21:09:05,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 21:09:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 21:09:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 21:09:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:09:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:09:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:09:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:09:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:09:05,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:09:05,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:09:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-16 21:09:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-16 21:09:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-16 21:09:05,122 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-16 21:09:05,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:09:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:09:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:09:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:09:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:09:05,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:09:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:09:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:09:05,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-16 21:09:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:09:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:09:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:09:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:09:05,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:09:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:09:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:09:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:09:05,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-16 21:09:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:09:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-16 21:09:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-16 21:09:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:09:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-16 21:09:05,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:09:05,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:09:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:09:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:09:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:09:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:09:05,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:09:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:09:05,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:09:05,127 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-16 21:09:05,128 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-16 21:09:05,128 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:09:05,128 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:09:05,128 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-16 21:09:05,128 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-16 21:09:05,128 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-16 21:09:05,129 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-16 21:09:05,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:09:05,129 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-16 21:09:05,129 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-16 21:09:05,129 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-16 21:09:05,129 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-16 21:09:05,129 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-16 21:09:05,130 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-16 21:09:05,130 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-16 21:09:05,130 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:09:05,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-16 21:09:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2024-11-16 21:09:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-16 21:09:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2024-11-16 21:09:05,131 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:09:05,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:09:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:09:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:09:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:09:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:09:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:09:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:09:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:09:05,132 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-16 21:09:05,132 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-16 21:09:05,133 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-16 21:09:05,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-16 21:09:05,133 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-16 21:09:05,133 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-16 21:09:05,133 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-16 21:09:05,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-16 21:09:05,133 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-16 21:09:05,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-16 21:09:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:09:05,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-16 21:09:05,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-16 21:09:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-16 21:09:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-16 21:09:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-16 21:09:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-16 21:09:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:09:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:09:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2024-11-16 21:09:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2024-11-16 21:09:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-16 21:09:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-16 21:09:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-16 21:09:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-16 21:09:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2024-11-16 21:09:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2024-11-16 21:09:05,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-16 21:09:05,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-16 21:09:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-16 21:09:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-16 21:09:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-16 21:09:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-16 21:09:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-16 21:09:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-16 21:09:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-16 21:09:05,136 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-16 21:09:05,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-16 21:09:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-16 21:09:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-16 21:09:05,137 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 21:09:05,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-16 21:09:05,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:09:05,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-16 21:09:05,139 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-16 21:09:05,139 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-16 21:09:05,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-16 21:09:05,539 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:09:05,543 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:09:05,656 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7722: havoc dev_trans_start_#t~nondet595#1; [2024-11-16 21:09:05,657 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7791: havoc tty_chars_in_buffer_#t~nondet609#1; [2024-11-16 21:09:05,676 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:09:05,682 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7711: havoc #t~nondet592; [2024-11-16 21:09:05,731 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4722: havoc #t~mem1;havoc #t~bitwise2; [2024-11-16 21:09:05,877 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7707: havoc #t~nondet591; [2024-11-16 21:09:06,156 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7787: havoc slhc_uncompress_#t~nondet608#1; [2024-11-16 21:09:06,156 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7783: havoc slhc_remember_#t~nondet607#1; [2024-11-16 21:09:06,156 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7746: havoc netif_rx_#t~nondet598#1; [2024-11-16 21:09:06,156 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7714: havoc dev_alloc_skb_#t~ret593#1.base, dev_alloc_skb_#t~ret593#1.offset; [2024-11-16 21:09:06,361 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7678: havoc _copy_to_user_#t~nondet588#1; [2024-11-16 21:09:06,361 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7802: havoc tty_mode_ioctl_#t~nondet611#1; [2024-11-16 21:09:06,858 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7738: havoc #t~nondet596; [2024-11-16 21:09:06,928 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7795: havoc #t~nondet610; [2024-11-16 21:09:06,930 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7754: havoc #t~nondet600; [2024-11-16 21:09:06,939 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4922: havoc __kmalloc_#t~ret32#1.base, __kmalloc_#t~ret32#1.offset; [2024-11-16 21:09:07,065 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: call ULTIMATE.dealloc(sl_outfill_~#s~0#1.base, sl_outfill_~#s~0#1.offset);havoc sl_outfill_~#s~0#1.base, sl_outfill_~#s~0#1.offset; [2024-11-16 21:09:07,069 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5003: havoc #t~mem57.base, #t~mem57.offset; [2024-11-16 21:09:11,861 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7700: havoc capable_#t~nondet590#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7503-1: ldv_register_netdevice_4_#res#1 := ldv_register_netdevice_4_~ldv_func_res~3#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7806: havoc tty_register_ldisc_#t~nondet612#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7773: havoc slhc_compress_#t~nondet605#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7742: havoc msleep_interruptible_#t~nondet597#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7810: havoc tty_unregister_ldisc_#t~nondet613#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7779: havoc slhc_init_#t~ret606#1.base, slhc_init_#t~ret606#1.offset; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5699: call ULTIMATE.dealloc(sl_encaps_~#p~2#1.base, sl_encaps_~#p~2#1.offset);havoc sl_encaps_~#p~2#1.base, sl_encaps_~#p~2#1.offset; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7718: havoc dev_close_#t~nondet594#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7490-1: ldv_sl_alloc_bufs_3_#res#1 := ldv_sl_alloc_bufs_3_~ldv_func_res~2#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6072: call ULTIMATE.dealloc(sl_alloc_~#name~0#1.base, sl_alloc_~#name~0#1.offset);havoc sl_alloc_~#name~0#1.base, sl_alloc_~#name~0#1.offset;call ULTIMATE.dealloc(sl_alloc_~#__key~0#1.base, sl_alloc_~#__key~0#1.offset);havoc sl_alloc_~#__key~0#1.base, sl_alloc_~#__key~0#1.offset; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7758: havoc register_netdevice_#t~nondet601#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6206: havoc slip_open_#t~mem342#1.base, slip_open_#t~mem342#1.offset;havoc slip_open_#t~mem343#1; [2024-11-16 21:09:11,862 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7696: havoc alloc_netdev_mqs_#t~ret589#1.base, alloc_netdev_mqs_#t~ret589#1.offset; [2024-11-16 21:09:11,878 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7750: havoc netpoll_trap_#t~nondet599#1; [2024-11-16 21:09:12,240 INFO L? ?]: Removed 1529 outVars from TransFormulas that were not future-live. [2024-11-16 21:09:12,240 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:09:12,281 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:09:12,282 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-16 21:09:12,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:09:12 BoogieIcfgContainer [2024-11-16 21:09:12,282 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:09:12,284 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:09:12,284 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:09:12,286 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:09:12,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:09:02" (1/3) ... [2024-11-16 21:09:12,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f1287a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:09:12, skipping insertion in model container [2024-11-16 21:09:12,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:09:04" (2/3) ... [2024-11-16 21:09:12,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f1287a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:09:12, skipping insertion in model container [2024-11-16 21:09:12,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:09:12" (3/3) ... [2024-11-16 21:09:12,288 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-16 21:09:12,300 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:09:12,300 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:09:12,379 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:09:12,384 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;@3058718, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:09:12,384 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:09:12,391 INFO L276 IsEmpty]: Start isEmpty. Operand has 1218 states, 907 states have (on average 1.4079382579933848) internal successors, (1277), 951 states have internal predecessors, (1277), 256 states have call successors, (256), 54 states have call predecessors, (256), 53 states have return successors, (251), 249 states have call predecessors, (251), 251 states have call successors, (251) [2024-11-16 21:09:12,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-16 21:09:12,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:09:12,413 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:09:12,413 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:09:12,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:09:12,421 INFO L85 PathProgramCache]: Analyzing trace with hash 464899748, now seen corresponding path program 1 times [2024-11-16 21:09:12,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:09:12,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260700290] [2024-11-16 21:09:12,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:09:12,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:09:12,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:13,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:09:13,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:13,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:09:13,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:13,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:09:13,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:13,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:09:13,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:13,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:09:13,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:13,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:09:13,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:13,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:09:13,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:13,266 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-16 21:09:13,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:09:13,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260700290] [2024-11-16 21:09:13,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260700290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:09:13,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:09:13,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 21:09:13,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578810922] [2024-11-16 21:09:13,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:09:13,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:09:13,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:09:13,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:09:13,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 21:09:13,305 INFO L87 Difference]: Start difference. First operand has 1218 states, 907 states have (on average 1.4079382579933848) internal successors, (1277), 951 states have internal predecessors, (1277), 256 states have call successors, (256), 54 states have call predecessors, (256), 53 states have return successors, (251), 249 states have call predecessors, (251), 251 states have call successors, (251) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-16 21:09:17,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:09:21,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:09:21,199 INFO L93 Difference]: Finished difference Result 3290 states and 4868 transitions. [2024-11-16 21:09:21,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 21:09:21,203 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 64 [2024-11-16 21:09:21,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:09:21,264 INFO L225 Difference]: With dead ends: 3290 [2024-11-16 21:09:21,264 INFO L226 Difference]: Without dead ends: 1978 [2024-11-16 21:09:21,273 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 21:09:21,275 INFO L432 NwaCegarLoop]: 1302 mSDtfsCounter, 1622 mSDsluCounter, 1719 mSDsCounter, 0 mSdLazyCounter, 1771 mSolverCounterSat, 533 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1776 SdHoareTripleChecker+Valid, 3021 SdHoareTripleChecker+Invalid, 2305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 533 IncrementalHoareTripleChecker+Valid, 1771 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-16 21:09:21,276 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1776 Valid, 3021 Invalid, 2305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [533 Valid, 1771 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2024-11-16 21:09:21,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2024-11-16 21:09:21,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1796. [2024-11-16 21:09:21,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1796 states, 1327 states have (on average 1.3820648078372268) internal successors, (1834), 1378 states have internal predecessors, (1834), 376 states have call successors, (376), 93 states have call predecessors, (376), 92 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2024-11-16 21:09:21,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1796 states to 1796 states and 2585 transitions. [2024-11-16 21:09:21,449 INFO L78 Accepts]: Start accepts. Automaton has 1796 states and 2585 transitions. Word has length 64 [2024-11-16 21:09:21,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:09:21,449 INFO L471 AbstractCegarLoop]: Abstraction has 1796 states and 2585 transitions. [2024-11-16 21:09:21,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-16 21:09:21,450 INFO L276 IsEmpty]: Start isEmpty. Operand 1796 states and 2585 transitions. [2024-11-16 21:09:21,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-16 21:09:21,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:09:21,462 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:09:21,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:09:21,463 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:09:21,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:09:21,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1310439702, now seen corresponding path program 1 times [2024-11-16 21:09:21,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:09:21,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774731615] [2024-11-16 21:09:21,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:09:21,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:09:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:09:22,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:09:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:09:22,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:09:22,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:09:22,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:09:22,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:09:22,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 21:09:22,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 21:09:22,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 21:09:22,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 21:09:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:09:22,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:09:22,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-16 21:09:22,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:22,139 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-16 21:09:22,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:09:22,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774731615] [2024-11-16 21:09:22,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774731615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:09:22,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:09:22,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 21:09:22,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087294441] [2024-11-16 21:09:22,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:09:22,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 21:09:22,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:09:22,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 21:09:22,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 21:09:22,142 INFO L87 Difference]: Start difference. First operand 1796 states and 2585 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-16 21:09:26,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:09:30,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:09:32,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:09:32,584 INFO L93 Difference]: Finished difference Result 3790 states and 5512 transitions. [2024-11-16 21:09:32,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 21:09:32,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 126 [2024-11-16 21:09:32,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:09:32,595 INFO L225 Difference]: With dead ends: 3790 [2024-11-16 21:09:32,595 INFO L226 Difference]: Without dead ends: 2018 [2024-11-16 21:09:32,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:09:32,601 INFO L432 NwaCegarLoop]: 1119 mSDtfsCounter, 2074 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 1344 mSolverCounterSat, 555 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2225 SdHoareTripleChecker+Valid, 2339 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 555 IncrementalHoareTripleChecker+Valid, 1344 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-16 21:09:32,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2225 Valid, 2339 Invalid, 1901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [555 Valid, 1344 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2024-11-16 21:09:32,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2018 states. [2024-11-16 21:09:32,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2018 to 1796. [2024-11-16 21:09:32,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1796 states, 1327 states have (on average 1.3805576488319518) internal successors, (1832), 1378 states have internal predecessors, (1832), 376 states have call successors, (376), 93 states have call predecessors, (376), 92 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2024-11-16 21:09:32,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1796 states to 1796 states and 2583 transitions. [2024-11-16 21:09:32,660 INFO L78 Accepts]: Start accepts. Automaton has 1796 states and 2583 transitions. Word has length 126 [2024-11-16 21:09:32,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:09:32,662 INFO L471 AbstractCegarLoop]: Abstraction has 1796 states and 2583 transitions. [2024-11-16 21:09:32,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-16 21:09:32,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1796 states and 2583 transitions. [2024-11-16 21:09:32,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-16 21:09:32,667 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:09:32,667 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:09:32,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 21:09:32,668 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:09:32,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:09:32,669 INFO L85 PathProgramCache]: Analyzing trace with hash 354918423, now seen corresponding path program 1 times [2024-11-16 21:09:32,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:09:32,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492939594] [2024-11-16 21:09:32,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:09:32,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:09:32,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:09:33,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:09:33,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:09:33,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:09:33,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:09:33,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:09:33,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:09:33,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 21:09:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 21:09:33,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 21:09:33,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 21:09:33,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:09:33,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:09:33,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-16 21:09:33,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:33,277 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-16 21:09:33,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:09:33,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492939594] [2024-11-16 21:09:33,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492939594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:09:33,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:09:33,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:09:33,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526563804] [2024-11-16 21:09:33,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:09:33,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:09:33,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:09:33,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:09:33,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:09:33,280 INFO L87 Difference]: Start difference. First operand 1796 states and 2583 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-16 21:09:37,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:09:41,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:09:44,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:09:44,500 INFO L93 Difference]: Finished difference Result 2024 states and 2963 transitions. [2024-11-16 21:09:44,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 21:09:44,500 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 126 [2024-11-16 21:09:44,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:09:44,510 INFO L225 Difference]: With dead ends: 2024 [2024-11-16 21:09:44,510 INFO L226 Difference]: Without dead ends: 2020 [2024-11-16 21:09:44,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:09:44,511 INFO L432 NwaCegarLoop]: 1131 mSDtfsCounter, 649 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 2917 mSolverCounterSat, 242 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 4374 SdHoareTripleChecker+Invalid, 3161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 2917 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-16 21:09:44,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 4374 Invalid, 3161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 2917 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2024-11-16 21:09:44,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2020 states. [2024-11-16 21:09:44,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2020 to 1798. [2024-11-16 21:09:44,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1329 states have (on average 1.3799849510910458) internal successors, (1834), 1380 states have internal predecessors, (1834), 376 states have call successors, (376), 93 states have call predecessors, (376), 92 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2024-11-16 21:09:44,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2585 transitions. [2024-11-16 21:09:44,558 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2585 transitions. Word has length 126 [2024-11-16 21:09:44,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:09:44,560 INFO L471 AbstractCegarLoop]: Abstraction has 1798 states and 2585 transitions. [2024-11-16 21:09:44,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-16 21:09:44,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2585 transitions. [2024-11-16 21:09:44,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-16 21:09:44,564 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:09:44,564 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:09:44,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 21:09:44,564 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:09:44,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:09:44,564 INFO L85 PathProgramCache]: Analyzing trace with hash -456604321, now seen corresponding path program 1 times [2024-11-16 21:09:44,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:09:44,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655061148] [2024-11-16 21:09:44,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:09:44,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:09:44,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:09:45,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:09:45,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:09:45,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:09:45,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:09:45,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:09:45,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:09:45,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 21:09:45,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 21:09:45,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 21:09:45,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 21:09:45,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:09:45,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:09:45,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-16 21:09:45,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-16 21:09:45,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:09:45,101 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-16 21:09:45,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:09:45,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655061148] [2024-11-16 21:09:45,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655061148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:09:45,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:09:45,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:09:45,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922857957] [2024-11-16 21:09:45,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:09:45,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:09:45,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:09:45,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:09:45,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:09:45,105 INFO L87 Difference]: Start difference. First operand 1798 states and 2585 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 21:09:49,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:09:53,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:09:57,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:09:59,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:10:01,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:10:01,644 INFO L93 Difference]: Finished difference Result 3807 states and 5531 transitions. [2024-11-16 21:10:01,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 21:10:01,644 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 139 [2024-11-16 21:10:01,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:10:01,653 INFO L225 Difference]: With dead ends: 3807 [2024-11-16 21:10:01,654 INFO L226 Difference]: Without dead ends: 2033 [2024-11-16 21:10:01,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-16 21:10:01,659 INFO L432 NwaCegarLoop]: 1118 mSDtfsCounter, 2052 mSDsluCounter, 2004 mSDsCounter, 0 mSdLazyCounter, 2362 mSolverCounterSat, 555 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 3122 SdHoareTripleChecker+Invalid, 2920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 555 IncrementalHoareTripleChecker+Valid, 2362 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-11-16 21:10:01,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2196 Valid, 3122 Invalid, 2920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [555 Valid, 2362 Invalid, 3 Unknown, 0 Unchecked, 16.4s Time] [2024-11-16 21:10:01,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2033 states. [2024-11-16 21:10:01,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2033 to 1800. [2024-11-16 21:10:01,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1800 states, 1331 states have (on average 1.3794139744552967) internal successors, (1836), 1382 states have internal predecessors, (1836), 376 states have call successors, (376), 93 states have call predecessors, (376), 92 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2024-11-16 21:10:01,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1800 states to 1800 states and 2587 transitions. [2024-11-16 21:10:01,746 INFO L78 Accepts]: Start accepts. Automaton has 1800 states and 2587 transitions. Word has length 139 [2024-11-16 21:10:01,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:10:01,747 INFO L471 AbstractCegarLoop]: Abstraction has 1800 states and 2587 transitions. [2024-11-16 21:10:01,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-16 21:10:01,747 INFO L276 IsEmpty]: Start isEmpty. Operand 1800 states and 2587 transitions. [2024-11-16 21:10:01,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-16 21:10:01,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:10:01,759 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:10:01,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 21:10:01,759 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:10:01,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:10:01,760 INFO L85 PathProgramCache]: Analyzing trace with hash 41125532, now seen corresponding path program 1 times [2024-11-16 21:10:01,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:10:01,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526373627] [2024-11-16 21:10:01,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:10:01,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:10:02,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:10:02,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:10:02,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:10:02,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:10:02,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:10:02,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:10:02,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:10:02,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 21:10:02,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 21:10:02,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 21:10:02,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 21:10:02,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:10:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:10:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-16 21:10:02,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 21:10:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:02,461 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-16 21:10:02,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:10:02,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526373627] [2024-11-16 21:10:02,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526373627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:10:02,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:10:02,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 21:10:02,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036702827] [2024-11-16 21:10:02,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:10:02,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 21:10:02,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:10:02,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 21:10:02,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:10:02,464 INFO L87 Difference]: Start difference. First operand 1800 states and 2587 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 21:10:06,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:10:10,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:10:11,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:10:14,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:10:16,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:10:16,477 INFO L93 Difference]: Finished difference Result 2042 states and 2987 transitions. [2024-11-16 21:10:16,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 21:10:16,478 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 141 [2024-11-16 21:10:16,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:10:16,488 INFO L225 Difference]: With dead ends: 2042 [2024-11-16 21:10:16,488 INFO L226 Difference]: Without dead ends: 2038 [2024-11-16 21:10:16,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:10:16,491 INFO L432 NwaCegarLoop]: 1130 mSDtfsCounter, 1304 mSDsluCounter, 3551 mSDsCounter, 0 mSdLazyCounter, 3403 mSolverCounterSat, 523 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1439 SdHoareTripleChecker+Valid, 4681 SdHoareTripleChecker+Invalid, 3928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 3403 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-16 21:10:16,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1439 Valid, 4681 Invalid, 3928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [523 Valid, 3403 Invalid, 2 Unknown, 0 Unchecked, 13.9s Time] [2024-11-16 21:10:16,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2038 states. [2024-11-16 21:10:16,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2038 to 1803. [2024-11-16 21:10:16,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1803 states, 1333 states have (on average 1.3788447111777944) internal successors, (1838), 1383 states have internal predecessors, (1838), 377 states have call successors, (377), 93 states have call predecessors, (377), 92 states have return successors, (376), 373 states have call predecessors, (376), 376 states have call successors, (376) [2024-11-16 21:10:16,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1803 states to 1803 states and 2591 transitions. [2024-11-16 21:10:16,549 INFO L78 Accepts]: Start accepts. Automaton has 1803 states and 2591 transitions. Word has length 141 [2024-11-16 21:10:16,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:10:16,549 INFO L471 AbstractCegarLoop]: Abstraction has 1803 states and 2591 transitions. [2024-11-16 21:10:16,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 21:10:16,549 INFO L276 IsEmpty]: Start isEmpty. Operand 1803 states and 2591 transitions. [2024-11-16 21:10:16,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 21:10:16,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:10:16,555 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:10:16,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 21:10:16,555 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:10:16,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:10:16,555 INFO L85 PathProgramCache]: Analyzing trace with hash 640449336, now seen corresponding path program 1 times [2024-11-16 21:10:16,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:10:16,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573541022] [2024-11-16 21:10:16,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:10:16,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:10:16,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:10:16,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:10:16,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:10:16,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:10:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:10:16,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:10:16,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:10:16,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 21:10:16,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 21:10:16,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-16 21:10:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 21:10:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:10:16,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:10:16,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-16 21:10:16,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-16 21:10:16,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2024-11-16 21:10:16,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 21:10:16,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:16,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-16 21:10:16,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:17,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-11-16 21:10:17,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:10:17,003 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-16 21:10:17,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:10:17,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573541022] [2024-11-16 21:10:17,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573541022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:10:17,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:10:17,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 21:10:17,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549302507] [2024-11-16 21:10:17,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:10:17,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 21:10:17,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:10:17,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 21:10:17,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 21:10:17,005 INFO L87 Difference]: Start difference. First operand 1803 states and 2591 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-16 21:10:21,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:10:25,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:10:29,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:10:33,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []