./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:13:37,156 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:13:37,285 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:13:37,291 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:13:37,292 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:13:37,334 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:13:37,335 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:13:37,336 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:13:37,337 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:13:37,343 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:13:37,343 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:13:37,345 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:13:37,346 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:13:37,348 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:13:37,348 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:13:37,349 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:13:37,349 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:13:37,350 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:13:37,350 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:13:37,350 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:13:37,351 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:13:37,352 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:13:37,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:13:37,354 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:13:37,354 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:13:37,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:13:37,355 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:13:37,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:13:37,356 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:13:37,356 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:13:37,358 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:13:37,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:13:37,358 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:13:37,359 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:13:37,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:13:37,359 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:13:37,359 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:13:37,360 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:13:37,360 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:13:37,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:13:37,360 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:13:37,361 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:13:37,361 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:13:37,361 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:13:37,362 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a [2023-11-23 21:13:37,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:13:37,725 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:13:37,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:13:37,730 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:13:37,730 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:13:37,732 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 21:13:41,059 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:13:41,917 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:13:41,918 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 21:13:41,972 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/data/34374fbc4/3a4d963afe58488e8a0ca6eaac67d872/FLAGcc4ccdcd6 [2023-11-23 21:13:41,992 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/data/34374fbc4/3a4d963afe58488e8a0ca6eaac67d872 [2023-11-23 21:13:41,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:13:41,998 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:13:42,000 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:13:42,000 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:13:42,008 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:13:42,009 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:13:41" (1/1) ... [2023-11-23 21:13:42,010 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cafb91a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:42, skipping insertion in model container [2023-11-23 21:13:42,011 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:13:41" (1/1) ... [2023-11-23 21:13:42,206 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:13:44,091 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2023-11-23 21:13:44,127 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:13:44,166 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:13:44,303 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] [2023-11-23 21:13:44,306 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] [2023-11-23 21:13:44,307 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] [2023-11-23 21:13:44,307 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] [2023-11-23 21:13:44,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4843] [2023-11-23 21:13:44,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4846] [2023-11-23 21:13:44,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4849] [2023-11-23 21:13:44,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4852] [2023-11-23 21:13:44,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5234] [2023-11-23 21:13:44,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5238] [2023-11-23 21:13:44,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5242] [2023-11-23 21:13:44,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5246] [2023-11-23 21:13:44,349 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"); [5257] [2023-11-23 21:13:44,350 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"); [5261] [2023-11-23 21:13:44,351 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"); [5265] [2023-11-23 21:13:44,352 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"); [5269] [2023-11-23 21:13:44,353 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"); [5280] [2023-11-23 21:13:44,353 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"); [5284] [2023-11-23 21:13:44,354 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"); [5288] [2023-11-23 21:13:44,357 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"); [5292] [2023-11-23 21:13:44,358 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"); [5303] [2023-11-23 21:13:44,359 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"); [5307] [2023-11-23 21:13:44,360 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"); [5311] [2023-11-23 21:13:44,361 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"); [5315] [2023-11-23 21:13:44,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5365] [2023-11-23 21:13:44,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5369] [2023-11-23 21:13:44,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5373] [2023-11-23 21:13:44,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5377] [2023-11-23 21:13:44,369 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"); [5388] [2023-11-23 21:13:44,370 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"); [5392] [2023-11-23 21:13:44,370 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"); [5396] [2023-11-23 21:13:44,375 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"); [5400] [2023-11-23 21:13:44,376 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"); [5411] [2023-11-23 21:13:44,377 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"); [5415] [2023-11-23 21:13:44,377 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"); [5419] [2023-11-23 21:13:44,379 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"); [5423] [2023-11-23 21:13:44,380 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"); [5434] [2023-11-23 21:13:44,381 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"); [5438] [2023-11-23 21:13:44,381 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"); [5442] [2023-11-23 21:13:44,383 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"); [5446] [2023-11-23 21:13:44,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5520] [2023-11-23 21:13:44,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5524] [2023-11-23 21:13:44,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5528] [2023-11-23 21:13:44,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5532] [2023-11-23 21:13:44,396 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"); [5543] [2023-11-23 21:13:44,396 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"); [5547] [2023-11-23 21:13:44,397 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"); [5551] [2023-11-23 21:13:44,398 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"); [5555] [2023-11-23 21:13:44,398 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"); [5566] [2023-11-23 21:13:44,399 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"); [5570] [2023-11-23 21:13:44,400 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"); [5574] [2023-11-23 21:13:44,401 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"); [5578] [2023-11-23 21:13:44,559 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"); [6518] [2023-11-23 21:13:44,560 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"); [6521] [2023-11-23 21:13:44,560 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"); [6524] [2023-11-23 21:13:44,561 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"); [6527] [2023-11-23 21:13:44,561 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"); [6530] [2023-11-23 21:13:44,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6543] [2023-11-23 21:13:44,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6546] [2023-11-23 21:13:44,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6549] [2023-11-23 21:13:44,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6552] [2023-11-23 21:13:44,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6555] [2023-11-23 21:13:44,568 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)); [6577] [2023-11-23 21:13:44,568 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)); [6580] [2023-11-23 21:13:44,569 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)); [6583] [2023-11-23 21:13:44,569 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)); [6586] [2023-11-23 21:13:44,569 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)); [6589] [2023-11-23 21:13:44,574 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"); [6622-6623] [2023-11-23 21:13:44,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6626-6627] [2023-11-23 21:13:44,576 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"); [6630-6631] [2023-11-23 21:13:44,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6634-6635] [2023-11-23 21:13:44,578 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"); [6638-6639] [2023-11-23 21:13:44,579 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)); [6652] [2023-11-23 21:13:44,581 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)); [6655] [2023-11-23 21:13:44,581 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)); [6658] [2023-11-23 21:13:44,582 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)); [6661] [2023-11-23 21:13:44,582 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)); [6664] [2023-11-23 21:13:44,584 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"); [6697-6698] [2023-11-23 21:13:44,585 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"); [6701-6702] [2023-11-23 21:13:44,585 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"); [6705-6706] [2023-11-23 21:13:44,585 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"); [6709-6710] [2023-11-23 21:13:44,588 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"); [6713-6714] [2023-11-23 21:13:44,646 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2023-11-23 21:13:44,661 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:13:44,841 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:13:44,842 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:13:44,842 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:13:44,852 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:13:44,853 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44 WrapperNode [2023-11-23 21:13:44,853 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:13:44,855 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:13:44,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:13:44,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:13:44,867 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:44,970 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,142 INFO L138 Inliner]: procedures = 187, calls = 890, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3369 [2023-11-23 21:13:45,142 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:13:45,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:13:45,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:13:45,143 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:13:45,155 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,183 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,183 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,315 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,347 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,418 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,470 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:13:45,472 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:13:45,472 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:13:45,473 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:13:45,474 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (1/1) ... [2023-11-23 21:13:45,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:13:45,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:13:45,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:13:45,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5b55482-4ec6-4ae1-9e6f-7c499b50efac/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:13:45,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-11-23 21:13:45,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-11-23 21:13:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2023-11-23 21:13:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2023-11-23 21:13:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:13:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 21:13:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-11-23 21:13:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-11-23 21:13:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:13:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:13:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:13:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:13:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:13:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:13:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:13:45,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 21:13:45,563 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 21:13:45,563 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 21:13:45,563 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 21:13:45,563 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-23 21:13:45,563 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-23 21:13:45,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:13:45,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:13:45,565 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 21:13:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 21:13:45,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:13:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:13:45,567 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:13:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:13:45,567 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-23 21:13:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-23 21:13:45,569 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:13:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:13:45,569 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2023-11-23 21:13:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2023-11-23 21:13:45,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:13:45,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:13:45,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:13:45,571 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 21:13:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 21:13:45,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:13:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:13:45,571 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:13:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:13:45,572 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 21:13:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 21:13:45,572 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-23 21:13:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-23 21:13:45,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:13:45,573 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-23 21:13:45,573 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-23 21:13:45,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 21:13:45,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 21:13:45,575 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2023-11-23 21:13:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2023-11-23 21:13:45,576 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2023-11-23 21:13:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2023-11-23 21:13:45,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:13:45,576 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 21:13:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 21:13:45,577 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2023-11-23 21:13:45,578 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2023-11-23 21:13:45,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:13:45,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:13:45,584 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:13:45,584 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:13:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-23 21:13:45,586 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-23 21:13:45,586 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2023-11-23 21:13:45,588 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2023-11-23 21:13:45,588 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 21:13:45,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 21:13:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2023-11-23 21:13:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2023-11-23 21:13:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:13:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 21:13:45,595 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 21:13:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-23 21:13:45,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-23 21:13:45,597 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 21:13:45,597 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 21:13:45,597 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2023-11-23 21:13:45,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2023-11-23 21:13:45,597 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-11-23 21:13:45,598 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-11-23 21:13:45,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:13:45,598 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-23 21:13:45,598 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-23 21:13:45,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:13:45,598 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2023-11-23 21:13:45,599 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2023-11-23 21:13:45,599 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:13:45,599 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:13:45,599 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:13:45,599 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:13:45,600 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2023-11-23 21:13:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2023-11-23 21:13:45,600 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:13:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:13:45,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 21:13:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 21:13:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2023-11-23 21:13:45,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2023-11-23 21:13:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-23 21:13:45,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-23 21:13:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:13:45,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:13:45,604 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:13:45,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:13:45,604 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 21:13:45,604 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 21:13:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:13:45,605 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:13:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:13:45,605 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 21:13:45,605 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 21:13:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-23 21:13:45,606 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-23 21:13:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-23 21:13:45,606 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-23 21:13:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:13:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:13:45,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:13:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2023-11-23 21:13:45,607 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2023-11-23 21:13:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 21:13:45,607 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 21:13:46,243 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:13:46,251 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:13:46,572 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:13:50,069 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:13:51,612 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:13:51,613 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:13:51,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:13:51 BoogieIcfgContainer [2023-11-23 21:13:51,615 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:13:51,618 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:13:51,618 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:13:51,622 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:13:51,622 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:13:41" (1/3) ... [2023-11-23 21:13:51,623 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37305066 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:13:51, skipping insertion in model container [2023-11-23 21:13:51,623 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:13:44" (2/3) ... [2023-11-23 21:13:51,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37305066 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:13:51, skipping insertion in model container [2023-11-23 21:13:51,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:13:51" (3/3) ... [2023-11-23 21:13:51,625 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-23 21:13:51,648 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:13:51,648 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:13:51,728 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:13:51,736 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@1af6662d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:13:51,736 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:13:51,745 INFO L276 IsEmpty]: Start isEmpty. Operand has 825 states, 518 states have (on average 1.38996138996139) internal successors, (720), 550 states have internal predecessors, (720), 252 states have call successors, (252), 54 states have call predecessors, (252), 53 states have return successors, (247), 245 states have call predecessors, (247), 247 states have call successors, (247) [2023-11-23 21:13:51,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 21:13:51,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:51,773 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-11-23 21:13:51,774 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:51,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:51,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1384320308, now seen corresponding path program 1 times [2023-11-23 21:13:51,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:51,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056863283] [2023-11-23 21:13:51,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:51,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:52,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:52,703 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2023-11-23 21:13:52,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:52,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056863283] [2023-11-23 21:13:52,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056863283] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:52,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:52,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:13:52,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163878444] [2023-11-23 21:13:52,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:52,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:13:52,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:52,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:13:52,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:13:52,754 INFO L87 Difference]: Start difference. First operand has 825 states, 518 states have (on average 1.38996138996139) internal successors, (720), 550 states have internal predecessors, (720), 252 states have call successors, (252), 54 states have call predecessors, (252), 53 states have return successors, (247), 245 states have call predecessors, (247), 247 states have call successors, (247) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-23 21:13:54,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:13:58,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:13:58,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:58,742 INFO L93 Difference]: Finished difference Result 2093 states and 3066 transitions. [2023-11-23 21:13:58,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:13:58,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 124 [2023-11-23 21:13:58,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:58,779 INFO L225 Difference]: With dead ends: 2093 [2023-11-23 21:13:58,779 INFO L226 Difference]: Without dead ends: 1226 [2023-11-23 21:13:58,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:13:58,795 INFO L413 NwaCegarLoop]: 1082 mSDtfsCounter, 711 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 2084 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:58,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 2084 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 317 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2023-11-23 21:13:58,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2023-11-23 21:13:58,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1226. [2023-11-23 21:13:58,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 766 states have (on average 1.3577023498694516) internal successors, (1040), 799 states have internal predecessors, (1040), 366 states have call successors, (366), 93 states have call predecessors, (366), 93 states have return successors, (366), 363 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-23 21:13:58,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1772 transitions. [2023-11-23 21:13:58,996 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1772 transitions. Word has length 124 [2023-11-23 21:13:58,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:58,998 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1772 transitions. [2023-11-23 21:13:58,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-23 21:13:58,998 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1772 transitions. [2023-11-23 21:13:59,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 21:13:59,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:59,009 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2023-11-23 21:13:59,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:13:59,010 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:59,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:59,011 INFO L85 PathProgramCache]: Analyzing trace with hash 2085267440, now seen corresponding path program 1 times [2023-11-23 21:13:59,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:59,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543249430] [2023-11-23 21:13:59,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:59,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:59,898 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-11-23 21:13:59,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:59,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543249430] [2023-11-23 21:13:59,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543249430] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:59,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:59,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:13:59,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526086322] [2023-11-23 21:13:59,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:59,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:13:59,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:59,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:13:59,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:13:59,908 INFO L87 Difference]: Start difference. First operand 1226 states and 1772 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-23 21:14:03,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:04,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:04,533 INFO L93 Difference]: Finished difference Result 1642 states and 2452 transitions. [2023-11-23 21:14:04,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:14:04,533 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 184 [2023-11-23 21:14:04,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:04,552 INFO L225 Difference]: With dead ends: 1642 [2023-11-23 21:14:04,552 INFO L226 Difference]: Without dead ends: 1640 [2023-11-23 21:14:04,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:14:04,555 INFO L413 NwaCegarLoop]: 1352 mSDtfsCounter, 273 mSDsluCounter, 2430 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 3782 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:04,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 3782 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2023-11-23 21:14:04,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1640 states. [2023-11-23 21:14:04,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1640 to 1228. [2023-11-23 21:14:04,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 768 states have (on average 1.3567708333333333) internal successors, (1042), 801 states have internal predecessors, (1042), 366 states have call successors, (366), 93 states have call predecessors, (366), 93 states have return successors, (366), 363 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-23 21:14:04,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1774 transitions. [2023-11-23 21:14:04,694 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1774 transitions. Word has length 184 [2023-11-23 21:14:04,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:04,695 INFO L495 AbstractCegarLoop]: Abstraction has 1228 states and 1774 transitions. [2023-11-23 21:14:04,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-23 21:14:04,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1774 transitions. [2023-11-23 21:14:04,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-11-23 21:14:04,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:04,704 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2023-11-23 21:14:04,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:14:04,705 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:04,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:04,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1895878562, now seen corresponding path program 1 times [2023-11-23 21:14:04,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:04,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622829443] [2023-11-23 21:14:04,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:04,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:04,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:05,427 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-11-23 21:14:05,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:05,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622829443] [2023-11-23 21:14:05,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622829443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:05,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:05,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:14:05,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020924165] [2023-11-23 21:14:05,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:05,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:14:05,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:05,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:14:05,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:14:05,435 INFO L87 Difference]: Start difference. First operand 1228 states and 1774 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 21:14:08,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:10,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:10,452 INFO L93 Difference]: Finished difference Result 2421 states and 3502 transitions. [2023-11-23 21:14:10,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:14:10,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 192 [2023-11-23 21:14:10,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:10,466 INFO L225 Difference]: With dead ends: 2421 [2023-11-23 21:14:10,467 INFO L226 Difference]: Without dead ends: 1233 [2023-11-23 21:14:10,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:14:10,475 INFO L413 NwaCegarLoop]: 1013 mSDtfsCounter, 1100 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:10,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 1551 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 761 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2023-11-23 21:14:10,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2023-11-23 21:14:10,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1229. [2023-11-23 21:14:10,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 769 states have (on average 1.3563068920676202) internal successors, (1043), 802 states have internal predecessors, (1043), 366 states have call successors, (366), 93 states have call predecessors, (366), 93 states have return successors, (366), 363 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-23 21:14:10,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1775 transitions. [2023-11-23 21:14:10,572 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1775 transitions. Word has length 192 [2023-11-23 21:14:10,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:10,573 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1775 transitions. [2023-11-23 21:14:10,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 21:14:10,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1775 transitions. [2023-11-23 21:14:10,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-23 21:14:10,582 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:10,583 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 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] [2023-11-23 21:14:10,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:14:10,583 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:10,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:10,584 INFO L85 PathProgramCache]: Analyzing trace with hash 458430498, now seen corresponding path program 1 times [2023-11-23 21:14:10,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:10,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998516743] [2023-11-23 21:14:10,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:10,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:10,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:11,268 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-11-23 21:14:11,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:11,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998516743] [2023-11-23 21:14:11,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998516743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:11,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:11,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:14:11,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440165764] [2023-11-23 21:14:11,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:11,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:14:11,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:11,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:14:11,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:14:11,271 INFO L87 Difference]: Start difference. First operand 1229 states and 1775 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-23 21:14:12,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:15,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:17,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:17,128 INFO L93 Difference]: Finished difference Result 1658 states and 2474 transitions. [2023-11-23 21:14:17,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:14:17,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 193 [2023-11-23 21:14:17,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:17,149 INFO L225 Difference]: With dead ends: 1658 [2023-11-23 21:14:17,149 INFO L226 Difference]: Without dead ends: 1656 [2023-11-23 21:14:17,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:14:17,156 INFO L413 NwaCegarLoop]: 1345 mSDtfsCounter, 330 mSDsluCounter, 3695 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 5040 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:17,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 5040 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 645 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2023-11-23 21:14:17,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2023-11-23 21:14:17,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1231. [2023-11-23 21:14:17,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 770 states have (on average 1.3558441558441559) internal successors, (1044), 802 states have internal predecessors, (1044), 367 states have call successors, (367), 93 states have call predecessors, (367), 93 states have return successors, (367), 364 states have call predecessors, (367), 367 states have call successors, (367) [2023-11-23 21:14:17,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1778 transitions. [2023-11-23 21:14:17,271 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1778 transitions. Word has length 193 [2023-11-23 21:14:17,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:17,274 INFO L495 AbstractCegarLoop]: Abstraction has 1231 states and 1778 transitions. [2023-11-23 21:14:17,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-23 21:14:17,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1778 transitions. [2023-11-23 21:14:17,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-11-23 21:14:17,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:17,285 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:17,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:14:17,286 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:17,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:17,286 INFO L85 PathProgramCache]: Analyzing trace with hash 811518054, now seen corresponding path program 1 times [2023-11-23 21:14:17,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:17,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985197762] [2023-11-23 21:14:17,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:17,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:17,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:17,659 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-23 21:14:17,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:17,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985197762] [2023-11-23 21:14:17,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985197762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:17,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:17,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:17,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852287068] [2023-11-23 21:14:17,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:17,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:17,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:17,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:17,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:17,663 INFO L87 Difference]: Start difference. First operand 1231 states and 1778 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-23 21:14:19,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:20,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:22,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:23,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:23,825 INFO L93 Difference]: Finished difference Result 3579 states and 5170 transitions. [2023-11-23 21:14:23,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:23,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 217 [2023-11-23 21:14:23,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:23,851 INFO L225 Difference]: With dead ends: 3579 [2023-11-23 21:14:23,852 INFO L226 Difference]: Without dead ends: 2388 [2023-11-23 21:14:23,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:23,862 INFO L413 NwaCegarLoop]: 1533 mSDtfsCounter, 1075 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:23,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 2514 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 345 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2023-11-23 21:14:23,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2023-11-23 21:14:24,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2384. [2023-11-23 21:14:24,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2384 states, 1494 states have (on average 1.358768406961178) internal successors, (2030), 1558 states have internal predecessors, (2030), 706 states have call successors, (706), 183 states have call predecessors, (706), 183 states have return successors, (706), 698 states have call predecessors, (706), 706 states have call successors, (706) [2023-11-23 21:14:24,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2384 states to 2384 states and 3442 transitions. [2023-11-23 21:14:24,213 INFO L78 Accepts]: Start accepts. Automaton has 2384 states and 3442 transitions. Word has length 217 [2023-11-23 21:14:24,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:24,214 INFO L495 AbstractCegarLoop]: Abstraction has 2384 states and 3442 transitions. [2023-11-23 21:14:24,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-23 21:14:24,215 INFO L276 IsEmpty]: Start isEmpty. Operand 2384 states and 3442 transitions. [2023-11-23 21:14:24,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-23 21:14:24,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:24,241 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:24,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:14:24,242 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:24,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:24,243 INFO L85 PathProgramCache]: Analyzing trace with hash 919143386, now seen corresponding path program 1 times [2023-11-23 21:14:24,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:24,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916566820] [2023-11-23 21:14:24,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:24,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:24,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:24,690 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2023-11-23 21:14:24,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:24,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916566820] [2023-11-23 21:14:24,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916566820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:24,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:24,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:14:24,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616519641] [2023-11-23 21:14:24,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:24,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:14:24,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:24,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:14:24,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:14:24,695 INFO L87 Difference]: Start difference. First operand 2384 states and 3442 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-23 21:14:26,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:29,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:30,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:30,912 INFO L93 Difference]: Finished difference Result 3999 states and 5759 transitions. [2023-11-23 21:14:30,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:14:30,916 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 219 [2023-11-23 21:14:30,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:30,933 INFO L225 Difference]: With dead ends: 3999 [2023-11-23 21:14:30,934 INFO L226 Difference]: Without dead ends: 1645 [2023-11-23 21:14:30,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:14:30,947 INFO L413 NwaCegarLoop]: 1017 mSDtfsCounter, 1 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:30,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3044 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 422 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2023-11-23 21:14:30,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1645 states.