./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 0e0057cc 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_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/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_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:16:56,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:16:56,210 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:16:56,217 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:16:56,217 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:16:56,266 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:16:56,267 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:16:56,268 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:16:56,269 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:16:56,274 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:16:56,275 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:16:56,276 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:16:56,276 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:16:56,278 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:16:56,279 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:16:56,279 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:16:56,279 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:16:56,280 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:16:56,280 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:16:56,281 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:16:56,283 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:16:56,283 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:16:56,284 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:16:56,285 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:16:56,285 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:16:56,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:16:56,286 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:16:56,287 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:16:56,287 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:16:56,288 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:16:56,289 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:16:56,289 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:16:56,290 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:16:56,290 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:16:56,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:16:56,290 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:16:56,291 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:16:56,291 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:16:56,291 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:16:56,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:16:56,292 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:16:56,295 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:16:56,296 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:16:56,296 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:16:56,297 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_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/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_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91 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-24 23:16:56,597 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:16:56,629 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:16:56,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:16:56,633 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:16:56,634 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:16:56,635 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/../../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-24 23:16:59,733 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:17:00,286 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:17:00,287 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/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-24 23:17:00,327 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/data/0adefac0b/09a5b69d21fa4be88f89150666e6d557/FLAGbb5d39ade [2023-11-24 23:17:00,345 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/data/0adefac0b/09a5b69d21fa4be88f89150666e6d557 [2023-11-24 23:17:00,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:17:00,355 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:17:00,358 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:17:00,358 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:17:00,365 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:17:00,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:17:00" (1/1) ... [2023-11-24 23:17:00,367 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19abc75f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:00, skipping insertion in model container [2023-11-24 23:17:00,367 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:17:00" (1/1) ... [2023-11-24 23:17:00,504 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:17:02,211 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_66636ffd-ac88-436a-82b0-36baa101ef7f/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-24 23:17:02,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:17:02,294 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:17:02,439 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-24 23:17:02,442 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-24 23:17:02,442 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-24 23:17:02,443 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-24 23:17:02,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4843] [2023-11-24 23:17:02,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4846] [2023-11-24 23:17:02,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4849] [2023-11-24 23:17:02,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4852] [2023-11-24 23:17:02,486 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-24 23:17:02,488 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-24 23:17:02,489 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-24 23:17:02,489 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-24 23:17:02,490 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-24 23:17:02,491 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-24 23:17:02,492 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-24 23:17:02,493 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-24 23:17:02,493 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-24 23:17:02,494 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-24 23:17:02,495 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-24 23:17:02,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5292] [2023-11-24 23:17:02,498 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-24 23:17:02,498 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-24 23:17:02,499 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-24 23:17:02,500 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-24 23:17:02,504 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-24 23:17:02,504 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-24 23:17:02,505 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-24 23:17:02,506 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-24 23:17:02,507 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-24 23:17:02,507 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-24 23:17:02,508 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-24 23:17:02,509 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-24 23:17:02,509 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-24 23:17:02,510 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-24 23:17:02,511 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-24 23:17:02,511 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-24 23:17:02,512 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-24 23:17:02,513 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-24 23:17:02,514 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-24 23:17:02,515 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-24 23:17:02,521 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-24 23:17:02,522 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-24 23:17:02,523 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-24 23:17:02,525 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-24 23:17:02,526 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-24 23:17:02,526 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-24 23:17:02,527 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-24 23:17:02,527 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-24 23:17:02,528 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-24 23:17:02,528 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-24 23:17:02,529 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-24 23:17:02,530 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-24 23:17:02,629 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-24 23:17:02,630 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-24 23:17:02,630 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-24 23:17:02,631 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-24 23:17:02,631 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-24 23:17:02,632 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-24 23:17:02,633 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-24 23:17:02,633 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-24 23:17:02,634 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-24 23:17:02,635 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-24 23:17:02,636 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-24 23:17:02,637 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-24 23:17:02,637 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-24 23:17:02,637 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-24 23:17:02,637 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-24 23:17:02,641 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-24 23:17:02,642 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-24 23:17:02,643 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-24 23:17:02,644 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-24 23:17:02,645 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-24 23:17:02,646 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-24 23:17:02,647 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-24 23:17:02,647 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-24 23:17:02,647 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-24 23:17:02,648 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-24 23:17:02,649 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-24 23:17:02,652 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-24 23:17:02,653 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-24 23:17:02,653 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-24 23:17:02,655 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-24 23:17:02,701 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_66636ffd-ac88-436a-82b0-36baa101ef7f/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-24 23:17:02,715 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:17:02,859 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:17:02,859 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:17:02,859 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:17:02,867 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:17:02,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02 WrapperNode [2023-11-24 23:17:02,868 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:17:02,869 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:17:02,870 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:17:02,870 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:17:02,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:02,968 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,108 INFO L138 Inliner]: procedures = 187, calls = 890, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3405 [2023-11-24 23:17:03,109 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:17:03,110 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:17:03,111 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:17:03,111 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:17:03,121 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,121 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,154 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,155 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,271 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,302 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,329 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,344 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,369 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:17:03,370 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:17:03,370 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:17:03,371 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:17:03,371 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (1/1) ... [2023-11-24 23:17:03,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:17:03,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:17:03,410 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:17:03,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66636ffd-ac88-436a-82b0-36baa101ef7f/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:17:03,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-11-24 23:17:03,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-11-24 23:17:03,451 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2023-11-24 23:17:03,451 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2023-11-24 23:17:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:17:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-24 23:17:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-11-24 23:17:03,452 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-11-24 23:17:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:17:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:17:03,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:17:03,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:17:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:17:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:17:03,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:17:03,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-24 23:17:03,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-24 23:17:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-24 23:17:03,454 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-24 23:17:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-24 23:17:03,454 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-24 23:17:03,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:17:03,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:17:03,456 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-24 23:17:03,456 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-24 23:17:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:17:03,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:17:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-24 23:17:03,457 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-24 23:17:03,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-24 23:17:03,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-24 23:17:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:17:03,458 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:17:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2023-11-24 23:17:03,458 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2023-11-24 23:17:03,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:17:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:17:03,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:17:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-24 23:17:03,459 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-24 23:17:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-24 23:17:03,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-24 23:17:03,459 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:17:03,459 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:17:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:17:03,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:17:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-24 23:17:03,460 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-24 23:17:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:17:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-24 23:17:03,460 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-24 23:17:03,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-24 23:17:03,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-24 23:17:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2023-11-24 23:17:03,461 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2023-11-24 23:17:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2023-11-24 23:17:03,461 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2023-11-24 23:17:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:17:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-24 23:17:03,461 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-24 23:17:03,461 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2023-11-24 23:17:03,461 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2023-11-24 23:17:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:17:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:17:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:17:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-24 23:17:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-24 23:17:03,462 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-24 23:17:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2023-11-24 23:17:03,462 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2023-11-24 23:17:03,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-24 23:17:03,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-24 23:17:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2023-11-24 23:17:03,463 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2023-11-24 23:17:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:17:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-24 23:17:03,463 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-24 23:17:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-24 23:17:03,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-24 23:17:03,463 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-24 23:17:03,463 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-24 23:17:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2023-11-24 23:17:03,464 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2023-11-24 23:17:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-11-24 23:17:03,464 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-11-24 23:17:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:17:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-24 23:17:03,464 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-24 23:17:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:17:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2023-11-24 23:17:03,464 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2023-11-24 23:17:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-24 23:17:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-24 23:17:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:17:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:17:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2023-11-24 23:17:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2023-11-24 23:17:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-24 23:17:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-24 23:17:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-24 23:17:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-24 23:17:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2023-11-24 23:17:03,466 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2023-11-24 23:17:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-24 23:17:03,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-24 23:17:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:17:03,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:17:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:17:03,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:17:03,466 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-24 23:17:03,467 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-24 23:17:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:17:03,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:17:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:17:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-24 23:17:03,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-24 23:17:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-24 23:17:03,467 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-24 23:17:03,467 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-24 23:17:03,468 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-24 23:17:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:17:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:17:03,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:17:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2023-11-24 23:17:03,468 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2023-11-24 23:17:03,468 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-24 23:17:03,468 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-24 23:17:04,061 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:17:04,065 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:17:04,369 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:17:08,018 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:17:09,404 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:17:09,404 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-24 23:17:09,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:17:09 BoogieIcfgContainer [2023-11-24 23:17:09,406 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:17:09,409 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:17:09,409 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:17:09,414 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:17:09,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:17:00" (1/3) ... [2023-11-24 23:17:09,416 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b4a386f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:17:09, skipping insertion in model container [2023-11-24 23:17:09,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:17:02" (2/3) ... [2023-11-24 23:17:09,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b4a386f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:17:09, skipping insertion in model container [2023-11-24 23:17:09,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:17:09" (3/3) ... [2023-11-24 23:17:09,420 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-24 23:17:09,442 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:17:09,443 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:17:09,531 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:17:09,539 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;@291d573b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:17:09,539 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:17:09,550 INFO L276 IsEmpty]: Start isEmpty. Operand has 826 states, 519 states have (on average 1.3892100192678227) internal successors, (721), 551 states have internal predecessors, (721), 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-24 23:17:09,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-24 23:17:09,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:09,591 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-24 23:17:09,592 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:09,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:09,597 INFO L85 PathProgramCache]: Analyzing trace with hash -855038873, now seen corresponding path program 1 times [2023-11-24 23:17:09,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:09,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537475084] [2023-11-24 23:17:09,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:09,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:09,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:10,408 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-24 23:17:10,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:10,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537475084] [2023-11-24 23:17:10,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537475084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:10,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:10,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:17:10,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988517757] [2023-11-24 23:17:10,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:10,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:17:10,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:10,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:17:10,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:17:10,455 INFO L87 Difference]: Start difference. First operand has 826 states, 519 states have (on average 1.3892100192678227) internal successors, (721), 551 states have internal predecessors, (721), 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-24 23:17:13,938 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-24 23:17:14,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:14,447 INFO L93 Difference]: Finished difference Result 2096 states and 3069 transitions. [2023-11-24 23:17:14,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:17:14,451 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-24 23:17:14,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:14,481 INFO L225 Difference]: With dead ends: 2096 [2023-11-24 23:17:14,481 INFO L226 Difference]: Without dead ends: 1228 [2023-11-24 23:17:14,498 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-24 23:17:14,510 INFO L413 NwaCegarLoop]: 1083 mSDtfsCounter, 712 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:14,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 2086 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 317 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2023-11-24 23:17:14,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2023-11-24 23:17:14,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1228. [2023-11-24 23:17:14,701 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-24 23:17:14,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1774 transitions. [2023-11-24 23:17:14,718 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1774 transitions. Word has length 124 [2023-11-24 23:17:14,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:14,722 INFO L495 AbstractCegarLoop]: Abstraction has 1228 states and 1774 transitions. [2023-11-24 23:17:14,723 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-24 23:17:14,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1774 transitions. [2023-11-24 23:17:14,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-24 23:17:14,742 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:14,743 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-24 23:17:14,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:17:14,744 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:14,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:14,751 INFO L85 PathProgramCache]: Analyzing trace with hash 242736451, now seen corresponding path program 1 times [2023-11-24 23:17:14,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:14,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513602605] [2023-11-24 23:17:14,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:14,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:14,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:15,378 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-24 23:17:15,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:15,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513602605] [2023-11-24 23:17:15,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513602605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:15,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:15,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:17:15,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098761266] [2023-11-24 23:17:15,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:15,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:17:15,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:15,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:17:15,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:17:15,383 INFO L87 Difference]: Start difference. First operand 1228 states and 1774 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-24 23:17:16,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:17:18,806 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-24 23:17:20,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:20,228 INFO L93 Difference]: Finished difference Result 1646 states and 2456 transitions. [2023-11-24 23:17:20,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:17:20,229 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-24 23:17:20,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:20,248 INFO L225 Difference]: With dead ends: 1646 [2023-11-24 23:17:20,248 INFO L226 Difference]: Without dead ends: 1644 [2023-11-24 23:17:20,250 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-24 23:17:20,252 INFO L413 NwaCegarLoop]: 1351 mSDtfsCounter, 274 mSDsluCounter, 2428 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 3779 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.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:20,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 3779 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-11-24 23:17:20,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1644 states. [2023-11-24 23:17:20,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1644 to 1230. [2023-11-24 23:17:20,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1230 states, 770 states have (on average 1.3558441558441559) internal successors, (1044), 803 states have internal predecessors, (1044), 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-24 23:17:20,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1776 transitions. [2023-11-24 23:17:20,353 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1776 transitions. Word has length 184 [2023-11-24 23:17:20,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:20,354 INFO L495 AbstractCegarLoop]: Abstraction has 1230 states and 1776 transitions. [2023-11-24 23:17:20,354 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-24 23:17:20,354 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1776 transitions. [2023-11-24 23:17:20,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-11-24 23:17:20,362 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:20,362 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-24 23:17:20,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:17:20,363 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:20,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:20,364 INFO L85 PathProgramCache]: Analyzing trace with hash -2090182735, now seen corresponding path program 1 times [2023-11-24 23:17:20,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:20,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167711472] [2023-11-24 23:17:20,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:20,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:20,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:21,091 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-24 23:17:21,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:21,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167711472] [2023-11-24 23:17:21,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167711472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:21,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:21,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:17:21,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028383316] [2023-11-24 23:17:21,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:21,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:17:21,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:21,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:17:21,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:17:21,095 INFO L87 Difference]: Start difference. First operand 1230 states and 1776 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-24 23:17:23,523 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-24 23:17:25,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:25,661 INFO L93 Difference]: Finished difference Result 2425 states and 3506 transitions. [2023-11-24 23:17:25,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:17:25,661 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-24 23:17:25,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:25,674 INFO L225 Difference]: With dead ends: 2425 [2023-11-24 23:17:25,674 INFO L226 Difference]: Without dead ends: 1235 [2023-11-24 23:17:25,679 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-24 23:17:25,683 INFO L413 NwaCegarLoop]: 1014 mSDtfsCounter, 1097 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 1553 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.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:25,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1098 Valid, 1553 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 761 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2023-11-24 23:17:25,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2023-11-24 23:17:25,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 1231. [2023-11-24 23:17:25,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 771 states have (on average 1.3553826199740597) internal successors, (1045), 804 states have internal predecessors, (1045), 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-24 23:17:25,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1777 transitions. [2023-11-24 23:17:25,768 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1777 transitions. Word has length 192 [2023-11-24 23:17:25,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:25,770 INFO L495 AbstractCegarLoop]: Abstraction has 1231 states and 1777 transitions. [2023-11-24 23:17:25,770 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-24 23:17:25,770 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1777 transitions. [2023-11-24 23:17:25,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-24 23:17:25,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:25,779 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-24 23:17:25,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:17:25,779 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:25,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:25,780 INFO L85 PathProgramCache]: Analyzing trace with hash -56925203, now seen corresponding path program 1 times [2023-11-24 23:17:25,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:25,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031747804] [2023-11-24 23:17:25,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:25,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:25,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:26,483 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-24 23:17:26,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:26,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031747804] [2023-11-24 23:17:26,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031747804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:26,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:26,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:17:26,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319909322] [2023-11-24 23:17:26,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:26,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:17:26,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:26,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:17:26,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:26,487 INFO L87 Difference]: Start difference. First operand 1231 states and 1777 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-24 23:17:28,763 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-24 23:17:31,579 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-24 23:17:33,591 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-24 23:17:34,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:34,780 INFO L93 Difference]: Finished difference Result 1662 states and 2478 transitions. [2023-11-24 23:17:34,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:17:34,781 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-24 23:17:34,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:34,803 INFO L225 Difference]: With dead ends: 1662 [2023-11-24 23:17:34,803 INFO L226 Difference]: Without dead ends: 1660 [2023-11-24 23:17:34,805 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-24 23:17:34,810 INFO L413 NwaCegarLoop]: 1346 mSDtfsCounter, 331 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 5045 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:34,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 5045 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 643 Invalid, 3 Unknown, 0 Unchecked, 8.1s Time] [2023-11-24 23:17:34,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2023-11-24 23:17:34,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 1233. [2023-11-24 23:17:34,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1233 states, 772 states have (on average 1.354922279792746) internal successors, (1046), 804 states have internal predecessors, (1046), 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-24 23:17:34,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1780 transitions. [2023-11-24 23:17:34,975 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1780 transitions. Word has length 193 [2023-11-24 23:17:34,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:34,976 INFO L495 AbstractCegarLoop]: Abstraction has 1233 states and 1780 transitions. [2023-11-24 23:17:34,977 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-24 23:17:34,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1780 transitions. [2023-11-24 23:17:34,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-11-24 23:17:34,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:34,989 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-24 23:17:34,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:17:34,990 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:34,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:34,991 INFO L85 PathProgramCache]: Analyzing trace with hash 687684058, now seen corresponding path program 1 times [2023-11-24 23:17:34,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:34,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249589537] [2023-11-24 23:17:34,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:34,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:35,346 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-24 23:17:35,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:35,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249589537] [2023-11-24 23:17:35,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249589537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:35,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:35,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:17:35,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474671722] [2023-11-24 23:17:35,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:35,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:17:35,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:35,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:17:35,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:17:35,350 INFO L87 Difference]: Start difference. First operand 1233 states and 1780 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-24 23:17:37,642 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-24 23:17:40,450 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-24 23:17:41,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:41,422 INFO L93 Difference]: Finished difference Result 3585 states and 5176 transitions. [2023-11-24 23:17:41,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:17:41,424 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-24 23:17:41,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:41,445 INFO L225 Difference]: With dead ends: 3585 [2023-11-24 23:17:41,446 INFO L226 Difference]: Without dead ends: 2392 [2023-11-24 23:17:41,452 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-24 23:17:41,455 INFO L413 NwaCegarLoop]: 1535 mSDtfsCounter, 1076 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 2517 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:41,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 2517 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 344 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2023-11-24 23:17:41,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2392 states. [2023-11-24 23:17:41,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2392 to 2388. [2023-11-24 23:17:41,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2388 states, 1498 states have (on average 1.3578104138851803) internal successors, (2034), 1562 states have internal predecessors, (2034), 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-24 23:17:41,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2388 states to 2388 states and 3446 transitions. [2023-11-24 23:17:41,767 INFO L78 Accepts]: Start accepts. Automaton has 2388 states and 3446 transitions. Word has length 217 [2023-11-24 23:17:41,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:41,767 INFO L495 AbstractCegarLoop]: Abstraction has 2388 states and 3446 transitions. [2023-11-24 23:17:41,768 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-24 23:17:41,768 INFO L276 IsEmpty]: Start isEmpty. Operand 2388 states and 3446 transitions. [2023-11-24 23:17:41,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-24 23:17:41,785 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:41,785 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-24 23:17:41,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:17:41,785 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:41,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:41,786 INFO L85 PathProgramCache]: Analyzing trace with hash 2079189198, now seen corresponding path program 1 times [2023-11-24 23:17:41,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:41,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245864588] [2023-11-24 23:17:41,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:41,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:41,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:42,116 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-24 23:17:42,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:42,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245864588] [2023-11-24 23:17:42,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245864588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:42,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:42,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:17:42,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456678043] [2023-11-24 23:17:42,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:42,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:17:42,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:42,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:17:42,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:17:42,119 INFO L87 Difference]: Start difference. First operand 2388 states and 3446 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-24 23:17:44,424 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-24 23:17:45,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:17:47,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:17:47,594 INFO L93 Difference]: Finished difference Result 4006 states and 5766 transitions. [2023-11-24 23:17:47,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:17:47,597 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-24 23:17:47,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:17:47,611 INFO L225 Difference]: With dead ends: 4006 [2023-11-24 23:17:47,611 INFO L226 Difference]: Without dead ends: 1648 [2023-11-24 23:17:47,622 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-24 23:17:47,623 INFO L413 NwaCegarLoop]: 1018 mSDtfsCounter, 1 mSDsluCounter, 2029 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3047 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:17:47,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3047 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 423 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-11-24 23:17:47,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2023-11-24 23:17:47,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1648. [2023-11-24 23:17:47,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1648 states, 1028 states have (on average 1.3472762645914398) internal successors, (1385), 1069 states have internal predecessors, (1385), 488 states have call successors, (488), 131 states have call predecessors, (488), 131 states have return successors, (488), 483 states have call predecessors, (488), 488 states have call successors, (488) [2023-11-24 23:17:47,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2361 transitions. [2023-11-24 23:17:47,870 INFO L78 Accepts]: Start accepts. Automaton has 1648 states and 2361 transitions. Word has length 219 [2023-11-24 23:17:47,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:17:47,871 INFO L495 AbstractCegarLoop]: Abstraction has 1648 states and 2361 transitions. [2023-11-24 23:17:47,872 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2023-11-24 23:17:47,872 INFO L276 IsEmpty]: Start isEmpty. Operand 1648 states and 2361 transitions. [2023-11-24 23:17:47,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-24 23:17:47,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:17:47,885 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, 1, 1] [2023-11-24 23:17:47,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:17:47,886 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:17:47,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:17:47,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1627019872, now seen corresponding path program 1 times [2023-11-24 23:17:47,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:17:47,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74113548] [2023-11-24 23:17:47,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:17:47,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:17:48,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:17:48,448 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-11-24 23:17:48,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:17:48,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74113548] [2023-11-24 23:17:48,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74113548] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:17:48,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:17:48,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:17:48,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566593738] [2023-11-24 23:17:48,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:17:48,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:17:48,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:17:48,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:17:48,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:17:48,451 INFO L87 Difference]: Start difference. First operand 1648 states and 2361 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 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)