./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_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/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_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh --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-12-02 15:55:55,887 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:55:55,952 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:55:55,957 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:55:55,957 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:55:55,981 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:55:55,981 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:55:55,982 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:55:55,983 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:55:55,983 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:55:55,984 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:55:55,984 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:55:55,985 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:55:55,985 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:55:55,985 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:55:55,986 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:55:55,986 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:55:55,987 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:55:55,987 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:55:55,988 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:55:55,988 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:55:55,992 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:55:55,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:55:55,994 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:55:55,994 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:55:55,994 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:55:55,995 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:55:55,995 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:55:55,996 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:55:55,996 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:55:55,996 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:55:55,997 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:55:55,997 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:55:55,997 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:55:55,997 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:55:55,998 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:55:55,998 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:55:55,998 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:55:55,998 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:55:55,998 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:55:55,999 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:55:55,999 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:55:55,999 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:55:55,999 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:55:55,999 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_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/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_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh 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-12-02 15:55:56,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:55:56,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:55:56,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:55:56,235 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:55:56,235 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:55:56,236 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/../../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-12-02 15:55:58,963 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:55:59,408 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:55:59,409 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/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-12-02 15:55:59,440 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/data/4e6e24c91/f69d2c24ad0b4a9db53759f9b2f88ad4/FLAGcbe8801f3 [2023-12-02 15:55:59,453 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/data/4e6e24c91/f69d2c24ad0b4a9db53759f9b2f88ad4 [2023-12-02 15:55:59,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:55:59,457 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:55:59,458 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:55:59,458 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:55:59,463 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:55:59,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:55:59" (1/1) ... [2023-12-02 15:55:59,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fd303d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:55:59, skipping insertion in model container [2023-12-02 15:55:59,465 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:55:59" (1/1) ... [2023-12-02 15:55:59,622 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:56:00,861 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_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/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-12-02 15:56:00,879 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:56:00,901 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:56:01,011 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-12-02 15:56:01,013 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-12-02 15:56:01,013 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-12-02 15:56:01,014 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-12-02 15:56:01,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4843] [2023-12-02 15:56:01,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4846] [2023-12-02 15:56:01,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4849] [2023-12-02 15:56:01,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4852] [2023-12-02 15:56:01,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5234] [2023-12-02 15:56:01,038 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-12-02 15:56:01,039 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-12-02 15:56:01,039 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-12-02 15:56:01,040 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-12-02 15:56:01,040 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-12-02 15:56:01,041 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-12-02 15:56:01,042 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-12-02 15:56:01,042 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-12-02 15:56:01,043 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-12-02 15:56:01,044 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-12-02 15:56:01,044 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-12-02 15:56:01,045 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-12-02 15:56:01,045 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-12-02 15:56:01,046 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-12-02 15:56:01,046 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-12-02 15:56:01,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5365] [2023-12-02 15:56:01,050 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-12-02 15:56:01,050 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-12-02 15:56:01,051 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-12-02 15:56:01,052 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-12-02 15:56:01,052 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-12-02 15:56:01,053 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-12-02 15:56:01,054 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-12-02 15:56:01,054 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-12-02 15:56:01,055 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-12-02 15:56:01,055 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-12-02 15:56:01,056 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-12-02 15:56:01,057 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-12-02 15:56:01,057 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-12-02 15:56:01,057 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-12-02 15:56:01,058 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-12-02 15:56:01,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5520] [2023-12-02 15:56:01,062 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-12-02 15:56:01,063 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-12-02 15:56:01,064 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-12-02 15:56:01,064 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-12-02 15:56:01,065 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-12-02 15:56:01,065 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-12-02 15:56:01,066 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-12-02 15:56:01,067 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-12-02 15:56:01,067 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-12-02 15:56:01,068 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-12-02 15:56:01,068 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-12-02 15:56:01,163 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-12-02 15:56:01,164 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-12-02 15:56:01,164 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-12-02 15:56:01,164 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-12-02 15:56:01,165 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-12-02 15:56:01,165 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-12-02 15:56:01,166 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-12-02 15:56:01,166 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-12-02 15:56:01,166 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-12-02 15:56:01,167 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-12-02 15:56:01,168 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-12-02 15:56:01,169 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-12-02 15:56:01,169 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-12-02 15:56:01,169 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-12-02 15:56:01,170 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-12-02 15:56:01,172 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-12-02 15:56:01,172 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-12-02 15:56:01,173 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-12-02 15:56:01,173 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-12-02 15:56:01,173 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-12-02 15:56:01,174 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-12-02 15:56:01,175 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-12-02 15:56:01,175 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-12-02 15:56:01,175 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-12-02 15:56:01,176 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-12-02 15:56:01,178 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-12-02 15:56:01,178 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-12-02 15:56:01,179 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-12-02 15:56:01,179 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-12-02 15:56:01,180 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-12-02 15:56:01,222 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_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/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-12-02 15:56:01,229 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:56:01,334 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:56:01,334 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:56:01,334 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:56:01,342 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:56:01,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01 WrapperNode [2023-12-02 15:56:01,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:56:01,344 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:56:01,344 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:56:01,344 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:56:01,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,399 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,526 INFO L138 Inliner]: procedures = 187, calls = 890, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3405 [2023-12-02 15:56:01,526 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:56:01,527 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:56:01,527 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:56:01,527 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:56:01,537 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,554 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,554 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,616 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,634 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,647 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,659 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,677 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:56:01,678 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:56:01,678 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:56:01,678 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:56:01,679 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (1/1) ... [2023-12-02 15:56:01,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:56:01,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:56:01,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:56:01,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:56:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-12-02 15:56:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-12-02 15:56:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2023-12-02 15:56:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2023-12-02 15:56:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:56:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 15:56:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-12-02 15:56:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-12-02 15:56:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:56:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:56:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:56:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:56:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:56:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 15:56:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 15:56:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 15:56:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 15:56:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 15:56:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 15:56:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-12-02 15:56:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-12-02 15:56:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 15:56:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 15:56:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 15:56:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 15:56:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:56:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:56:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 15:56:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 15:56:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 15:56:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 15:56:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 15:56:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 15:56:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2023-12-02 15:56:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2023-12-02 15:56:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:56:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:56:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:56:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 15:56:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 15:56:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 15:56:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 15:56:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:56:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:56:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 15:56:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 15:56:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 15:56:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 15:56:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:56:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-12-02 15:56:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-12-02 15:56:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 15:56:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 15:56:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2023-12-02 15:56:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2023-12-02 15:56:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2023-12-02 15:56:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2023-12-02 15:56:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:56:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 15:56:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 15:56:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2023-12-02 15:56:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2023-12-02 15:56:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:56:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:56:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 15:56:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 15:56:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-12-02 15:56:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-12-02 15:56:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2023-12-02 15:56:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2023-12-02 15:56:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 15:56:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 15:56:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2023-12-02 15:56:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2023-12-02 15:56:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:56:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 15:56:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 15:56:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 15:56:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 15:56:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 15:56:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 15:56:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2023-12-02 15:56:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2023-12-02 15:56:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-12-02 15:56:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-12-02 15:56:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:56:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-12-02 15:56:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-12-02 15:56:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:56:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2023-12-02 15:56:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2023-12-02 15:56:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 15:56:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 15:56:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 15:56:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 15:56:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2023-12-02 15:56:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2023-12-02 15:56:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 15:56:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 15:56:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 15:56:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 15:56:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2023-12-02 15:56:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2023-12-02 15:56:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-12-02 15:56:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-12-02 15:56:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 15:56:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 15:56:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 15:56:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 15:56:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 15:56:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 15:56:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 15:56:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 15:56:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:56:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 15:56:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 15:56:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-12-02 15:56:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-12-02 15:56:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 15:56:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 15:56:01,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:56:01,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:56:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:56:01,754 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2023-12-02 15:56:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2023-12-02 15:56:01,754 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 15:56:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 15:56:02,201 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:56:02,205 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:56:02,378 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:56:05,545 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:56:06,733 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:56:06,733 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 15:56:06,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:56:06 BoogieIcfgContainer [2023-12-02 15:56:06,736 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:56:06,739 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:56:06,739 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:56:06,742 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:56:06,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:55:59" (1/3) ... [2023-12-02 15:56:06,743 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9dd962b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:56:06, skipping insertion in model container [2023-12-02 15:56:06,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:56:01" (2/3) ... [2023-12-02 15:56:06,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9dd962b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:56:06, skipping insertion in model container [2023-12-02 15:56:06,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:56:06" (3/3) ... [2023-12-02 15:56:06,745 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-12-02 15:56:06,766 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:56:06,766 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:56:06,839 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:56:06,845 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;@2719ad21, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:56:06,846 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:56:06,855 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-12-02 15:56:06,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-02 15:56:06,879 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:06,880 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-12-02 15:56:06,881 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:06,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:06,886 INFO L85 PathProgramCache]: Analyzing trace with hash -855038873, now seen corresponding path program 1 times [2023-12-02 15:56:06,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:06,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283870312] [2023-12-02 15:56:06,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:06,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:07,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:07,434 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2023-12-02 15:56:07,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:07,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283870312] [2023-12-02 15:56:07,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283870312] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:07,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:07,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:56:07,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814821139] [2023-12-02 15:56:07,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:07,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:56:07,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:07,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:56:07,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:56:07,476 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-12-02 15:56:10,583 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-12-02 15:56:11,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:11,010 INFO L93 Difference]: Finished difference Result 2096 states and 3069 transitions. [2023-12-02 15:56:11,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:56:11,013 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-12-02 15:56:11,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:11,037 INFO L225 Difference]: With dead ends: 2096 [2023-12-02 15:56:11,037 INFO L226 Difference]: Without dead ends: 1228 [2023-12-02 15:56:11,045 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-12-02 15:56:11,049 INFO L413 NwaCegarLoop]: 1083 mSDtfsCounter, 712 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s 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.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:11,050 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.4s Time] [2023-12-02 15:56:11,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2023-12-02 15:56:11,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1228. [2023-12-02 15:56:11,172 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-12-02 15:56:11,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1774 transitions. [2023-12-02 15:56:11,182 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1774 transitions. Word has length 124 [2023-12-02 15:56:11,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:11,183 INFO L495 AbstractCegarLoop]: Abstraction has 1228 states and 1774 transitions. [2023-12-02 15:56:11,184 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-12-02 15:56:11,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1774 transitions. [2023-12-02 15:56:11,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-02 15:56:11,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:11,193 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-12-02 15:56:11,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:56:11,194 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:11,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:11,195 INFO L85 PathProgramCache]: Analyzing trace with hash 242736451, now seen corresponding path program 1 times [2023-12-02 15:56:11,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:11,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124181879] [2023-12-02 15:56:11,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:11,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:11,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:11,711 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-12-02 15:56:11,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:11,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124181879] [2023-12-02 15:56:11,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124181879] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:11,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:11,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 15:56:11,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901633512] [2023-12-02 15:56:11,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:11,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:56:11,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:11,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:56:11,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:56:11,715 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-12-02 15:56:13,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:15,062 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-12-02 15:56:16,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:17,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:17,462 INFO L93 Difference]: Finished difference Result 1646 states and 2456 transitions. [2023-12-02 15:56:17,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:56:17,463 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-12-02 15:56:17,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:17,479 INFO L225 Difference]: With dead ends: 1646 [2023-12-02 15:56:17,479 INFO L226 Difference]: Without dead ends: 1644 [2023-12-02 15:56:17,480 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-12-02 15:56:17,482 INFO L413 NwaCegarLoop]: 1351 mSDtfsCounter, 274 mSDsluCounter, 2428 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s 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, 5.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:17,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 3779 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2023-12-02 15:56:17,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1644 states. [2023-12-02 15:56:17,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1644 to 1230. [2023-12-02 15:56:17,554 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-12-02 15:56:17,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1230 states to 1230 states and 1776 transitions. [2023-12-02 15:56:17,565 INFO L78 Accepts]: Start accepts. Automaton has 1230 states and 1776 transitions. Word has length 184 [2023-12-02 15:56:17,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:17,566 INFO L495 AbstractCegarLoop]: Abstraction has 1230 states and 1776 transitions. [2023-12-02 15:56:17,567 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-12-02 15:56:17,567 INFO L276 IsEmpty]: Start isEmpty. Operand 1230 states and 1776 transitions. [2023-12-02 15:56:17,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-12-02 15:56:17,574 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:17,575 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-12-02 15:56:17,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:56:17,575 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:17,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:17,576 INFO L85 PathProgramCache]: Analyzing trace with hash -2090182735, now seen corresponding path program 1 times [2023-12-02 15:56:17,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:17,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229808725] [2023-12-02 15:56:17,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:17,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:17,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:18,074 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-12-02 15:56:18,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:18,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229808725] [2023-12-02 15:56:18,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229808725] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:18,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:18,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 15:56:18,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494569674] [2023-12-02 15:56:18,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:18,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:56:18,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:18,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:56:18,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:56:18,078 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-12-02 15:56:20,399 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-12-02 15:56:22,405 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-12-02 15:56:23,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:23,633 INFO L93 Difference]: Finished difference Result 2425 states and 3506 transitions. [2023-12-02 15:56:23,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:56:23,634 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-12-02 15:56:23,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:23,645 INFO L225 Difference]: With dead ends: 2425 [2023-12-02 15:56:23,645 INFO L226 Difference]: Without dead ends: 1235 [2023-12-02 15:56:23,651 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-12-02 15:56:23,652 INFO L413 NwaCegarLoop]: 1014 mSDtfsCounter, 1097 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.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, 760 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:23,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1098 Valid, 1553 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 760 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2023-12-02 15:56:23,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2023-12-02 15:56:23,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 1231. [2023-12-02 15:56:23,718 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-12-02 15:56:23,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1777 transitions. [2023-12-02 15:56:23,728 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1777 transitions. Word has length 192 [2023-12-02 15:56:23,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:23,729 INFO L495 AbstractCegarLoop]: Abstraction has 1231 states and 1777 transitions. [2023-12-02 15:56:23,729 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-12-02 15:56:23,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1777 transitions. [2023-12-02 15:56:23,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-12-02 15:56:23,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:23,736 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-12-02 15:56:23,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:56:23,737 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:23,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:23,737 INFO L85 PathProgramCache]: Analyzing trace with hash -56925203, now seen corresponding path program 1 times [2023-12-02 15:56:23,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:23,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981882233] [2023-12-02 15:56:23,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:23,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:23,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:24,249 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-12-02 15:56:24,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:24,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981882233] [2023-12-02 15:56:24,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981882233] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:24,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:24,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:56:24,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615700876] [2023-12-02 15:56:24,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:24,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:56:24,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:24,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:56:24,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:56:24,252 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-12-02 15:56:26,530 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-12-02 15:56:28,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:28,988 INFO L93 Difference]: Finished difference Result 1662 states and 2478 transitions. [2023-12-02 15:56:28,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:56:28,989 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-12-02 15:56:28,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:28,998 INFO L225 Difference]: With dead ends: 1662 [2023-12-02 15:56:28,999 INFO L226 Difference]: Without dead ends: 1660 [2023-12-02 15:56:29,000 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-12-02 15:56:29,001 INFO L413 NwaCegarLoop]: 1346 mSDtfsCounter, 331 mSDsluCounter, 3699 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 5045 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:29,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 5045 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 645 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 15:56:29,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2023-12-02 15:56:29,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 1233. [2023-12-02 15:56:29,058 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-12-02 15:56:29,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1780 transitions. [2023-12-02 15:56:29,064 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1780 transitions. Word has length 193 [2023-12-02 15:56:29,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:29,065 INFO L495 AbstractCegarLoop]: Abstraction has 1233 states and 1780 transitions. [2023-12-02 15:56:29,065 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-12-02 15:56:29,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1780 transitions. [2023-12-02 15:56:29,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-02 15:56:29,072 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:29,072 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-12-02 15:56:29,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:56:29,072 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:29,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:29,073 INFO L85 PathProgramCache]: Analyzing trace with hash 687684058, now seen corresponding path program 1 times [2023-12-02 15:56:29,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:29,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322469999] [2023-12-02 15:56:29,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:29,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:29,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:29,283 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-12-02 15:56:29,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:29,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322469999] [2023-12-02 15:56:29,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322469999] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:29,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:29,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:56:29,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408326253] [2023-12-02 15:56:29,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:29,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:56:29,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:29,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:56:29,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:56:29,286 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-12-02 15:56:31,435 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-12-02 15:56:33,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:35,613 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-12-02 15:56:36,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:36,615 INFO L93 Difference]: Finished difference Result 3585 states and 5176 transitions. [2023-12-02 15:56:36,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:56:36,618 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-12-02 15:56:36,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:36,636 INFO L225 Difference]: With dead ends: 3585 [2023-12-02 15:56:36,636 INFO L226 Difference]: Without dead ends: 2392 [2023-12-02 15:56:36,642 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-12-02 15:56:36,643 INFO L413 NwaCegarLoop]: 1535 mSDtfsCounter, 1076 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 2517 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:36,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 2517 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 343 Invalid, 3 Unknown, 0 Unchecked, 7.1s Time] [2023-12-02 15:56:36,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2392 states. [2023-12-02 15:56:36,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2392 to 2388. [2023-12-02 15:56:36,858 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-12-02 15:56:36,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2388 states to 2388 states and 3446 transitions. [2023-12-02 15:56:36,874 INFO L78 Accepts]: Start accepts. Automaton has 2388 states and 3446 transitions. Word has length 217 [2023-12-02 15:56:36,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:36,874 INFO L495 AbstractCegarLoop]: Abstraction has 2388 states and 3446 transitions. [2023-12-02 15:56:36,875 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-12-02 15:56:36,875 INFO L276 IsEmpty]: Start isEmpty. Operand 2388 states and 3446 transitions. [2023-12-02 15:56:36,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-12-02 15:56:36,890 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:36,891 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-12-02 15:56:36,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:56:36,891 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:36,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:36,892 INFO L85 PathProgramCache]: Analyzing trace with hash 2079189198, now seen corresponding path program 1 times [2023-12-02 15:56:36,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:36,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295331595] [2023-12-02 15:56:36,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:36,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:36,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:37,168 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2023-12-02 15:56:37,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:37,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295331595] [2023-12-02 15:56:37,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295331595] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:37,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:37,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 15:56:37,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784937846] [2023-12-02 15:56:37,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:37,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:56:37,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:37,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:56:37,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:56:37,170 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-12-02 15:56:39,434 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-12-02 15:56:41,443 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-12-02 15:56:42,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:42,592 INFO L93 Difference]: Finished difference Result 4006 states and 5766 transitions. [2023-12-02 15:56:42,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:56:42,594 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-12-02 15:56:42,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:42,606 INFO L225 Difference]: With dead ends: 4006 [2023-12-02 15:56:42,607 INFO L226 Difference]: Without dead ends: 1648 [2023-12-02 15:56:42,616 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-12-02 15:56:42,617 INFO L413 NwaCegarLoop]: 1018 mSDtfsCounter, 1 mSDsluCounter, 2029 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3047 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:42,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3047 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 422 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2023-12-02 15:56:42,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1648 states. [2023-12-02 15:56:42,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1648 to 1648. [2023-12-02 15:56:42,773 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-12-02 15:56:42,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2361 transitions. [2023-12-02 15:56:42,782 INFO L78 Accepts]: Start accepts. Automaton has 1648 states and 2361 transitions. Word has length 219 [2023-12-02 15:56:42,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:42,783 INFO L495 AbstractCegarLoop]: Abstraction has 1648 states and 2361 transitions. [2023-12-02 15:56:42,783 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-12-02 15:56:42,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1648 states and 2361 transitions. [2023-12-02 15:56:42,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-12-02 15:56:42,794 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:42,795 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-12-02 15:56:42,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:56:42,795 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:42,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:42,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1627019872, now seen corresponding path program 1 times [2023-12-02 15:56:42,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:42,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898402819] [2023-12-02 15:56:42,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:42,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:42,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:43,188 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-12-02 15:56:43,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:43,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898402819] [2023-12-02 15:56:43,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898402819] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:43,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:43,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:56:43,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100120629] [2023-12-02 15:56:43,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:43,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:56:43,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:43,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:56:43,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:56:43,191 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) [2023-12-02 15:56:45,512 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-12-02 15:56:47,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:49,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:49,402 INFO L93 Difference]: Finished difference Result 2860 states and 4115 transitions. [2023-12-02 15:56:49,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 15:56:49,403 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 219 [2023-12-02 15:56:49,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:49,415 INFO L225 Difference]: With dead ends: 2860 [2023-12-02 15:56:49,415 INFO L226 Difference]: Without dead ends: 1671 [2023-12-02 15:56:49,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:56:49,421 INFO L413 NwaCegarLoop]: 1001 mSDtfsCounter, 1188 mSDsluCounter, 1532 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:49,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 2533 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 926 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2023-12-02 15:56:49,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2023-12-02 15:56:49,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1651. [2023-12-02 15:56:49,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1031 states have (on average 1.347235693501455) internal successors, (1389), 1072 states have internal predecessors, (1389), 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-12-02 15:56:49,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2365 transitions. [2023-12-02 15:56:49,616 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2365 transitions. Word has length 219 [2023-12-02 15:56:49,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:49,616 INFO L495 AbstractCegarLoop]: Abstraction has 1651 states and 2365 transitions. [2023-12-02 15:56:49,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2023-12-02 15:56:49,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2365 transitions. [2023-12-02 15:56:49,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-12-02 15:56:49,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:49,629 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, 1, 1] [2023-12-02 15:56:49,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:56:49,629 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:49,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:49,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1020559162, now seen corresponding path program 1 times [2023-12-02 15:56:49,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:49,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555525103] [2023-12-02 15:56:49,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:49,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:49,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:50,249 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-12-02 15:56:50,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:50,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555525103] [2023-12-02 15:56:50,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555525103] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:56:50,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916731596] [2023-12-02 15:56:50,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:50,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:56:50,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:56:50,254 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:56:50,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:56:50,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:50,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 1827 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 15:56:50,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:56:51,260 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-12-02 15:56:51,260 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:56:51,488 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-12-02 15:56:51,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916731596] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:56:51,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1681840000] [2023-12-02 15:56:51,513 INFO L159 IcfgInterpreter]: Started Sifa with 125 locations of interest [2023-12-02 15:56:51,513 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:56:51,516 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:56:51,521 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:56:51,521 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:57:26,447 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 134 for LOIs [2023-12-02 15:57:26,525 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 618 for LOIs [2023-12-02 15:57:37,438 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 643 for LOIs [2023-12-02 15:57:38,737 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 77 for LOIs [2023-12-02 15:57:38,751 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 67 for LOIs [2023-12-02 15:57:38,783 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:58:00,699 WARN L293 SmtUtils]: Spent 17.53s on a formula simplification. DAG size of input: 618 DAG size of output: 606 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:58:39,562 WARN L293 SmtUtils]: Spent 38.59s on a formula simplification. DAG size of input: 639 DAG size of output: 627 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:59:18,379 WARN L293 SmtUtils]: Spent 38.55s on a formula simplification. DAG size of input: 643 DAG size of output: 631 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 15:59:57,400 WARN L293 SmtUtils]: Spent 38.76s on a formula simplification. DAG size of input: 645 DAG size of output: 633 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:00:08,321 WARN L293 SmtUtils]: Spent 9.03s on a formula simplification. DAG size of input: 674 DAG size of output: 665 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:00:17,759 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification. DAG size of input: 678 DAG size of output: 669 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:00:27,598 WARN L293 SmtUtils]: Spent 9.38s on a formula simplification. DAG size of input: 691 DAG size of output: 680 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:00:37,270 WARN L293 SmtUtils]: Spent 9.18s on a formula simplification. DAG size of input: 695 DAG size of output: 684 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:00:45,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1681840000] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:00:45,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:00:45,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [5, 4, 5] total 40 [2023-12-02 16:00:45,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247320239] [2023-12-02 16:00:45,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:00:45,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 16:00:45,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:00:45,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 16:00:45,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1379, Unknown=4, NotChecked=0, Total=1560 [2023-12-02 16:00:45,491 INFO L87 Difference]: Start difference. First operand 1651 states and 2365 transitions. Second operand has 32 states, 19 states have (on average 4.578947368421052) internal successors, (87), 17 states have internal predecessors, (87), 11 states have call successors, (28), 6 states have call predecessors, (28), 5 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) [2023-12-02 16:01:10,249 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-12-02 16:01:12,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:01:14,261 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-12-02 16:01:16,269 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 [0] [2023-12-02 16:01:17,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:01:20,078 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 [0] [2023-12-02 16:01:22,592 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 [0] [2023-12-02 16:01:23,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:01:26,539 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-12-02 16:01:29,771 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 [0] [2023-12-02 16:01:32,284 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 [0] [2023-12-02 16:01:33,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:01:35,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:02:13,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:02:13,167 INFO L93 Difference]: Finished difference Result 3330 states and 4773 transitions. [2023-12-02 16:02:13,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 16:02:13,168 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 4.578947368421052) internal successors, (87), 17 states have internal predecessors, (87), 11 states have call successors, (28), 6 states have call predecessors, (28), 5 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) Word has length 221 [2023-12-02 16:02:13,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:02:13,179 INFO L225 Difference]: With dead ends: 3330 [2023-12-02 16:02:13,179 INFO L226 Difference]: Without dead ends: 1703 [2023-12-02 16:02:13,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 552 ImplicationChecksByTransitivity, 189.8s TimeCoverageRelationStatistics Valid=227, Invalid=1839, Unknown=4, NotChecked=0, Total=2070 [2023-12-02 16:02:13,186 INFO L413 NwaCegarLoop]: 991 mSDtfsCounter, 48 mSDsluCounter, 14646 mSDsCounter, 0 mSdLazyCounter, 8627 mSolverCounterSat, 33 mSolverCounterUnsat, 63 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 15637 SdHoareTripleChecker+Invalid, 8723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 8627 IncrementalHoareTripleChecker+Invalid, 63 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:02:13,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 15637 Invalid, 8723 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [33 Valid, 8627 Invalid, 63 Unknown, 0 Unchecked, 84.0s Time] [2023-12-02 16:02:13,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2023-12-02 16:02:13,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1671. [2023-12-02 16:02:13,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1671 states, 1043 states have (on average 1.3441994247363376) internal successors, (1402), 1084 states have internal predecessors, (1402), 493 states have call successors, (493), 134 states have call predecessors, (493), 134 states have return successors, (496), 488 states have call predecessors, (496), 493 states have call successors, (496) [2023-12-02 16:02:13,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1671 states and 2391 transitions. [2023-12-02 16:02:13,369 INFO L78 Accepts]: Start accepts. Automaton has 1671 states and 2391 transitions. Word has length 221 [2023-12-02 16:02:13,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:02:13,370 INFO L495 AbstractCegarLoop]: Abstraction has 1671 states and 2391 transitions. [2023-12-02 16:02:13,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 4.578947368421052) internal successors, (87), 17 states have internal predecessors, (87), 11 states have call successors, (28), 6 states have call predecessors, (28), 5 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) [2023-12-02 16:02:13,370 INFO L276 IsEmpty]: Start isEmpty. Operand 1671 states and 2391 transitions. [2023-12-02 16:02:13,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-12-02 16:02:13,381 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:02:13,382 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, 1, 1, 1] [2023-12-02 16:02:13,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:02:13,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:02:13,582 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:02:13,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:02:13,583 INFO L85 PathProgramCache]: Analyzing trace with hash 2124439191, now seen corresponding path program 1 times [2023-12-02 16:02:13,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:02:13,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975164631] [2023-12-02 16:02:13,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:02:13,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:02:13,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:02:13,975 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2023-12-02 16:02:13,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:02:13,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975164631] [2023-12-02 16:02:13,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975164631] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:02:13,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170278964] [2023-12-02 16:02:13,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:02:13,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:02:13,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:02:13,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:02:13,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:02:14,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:02:14,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 1842 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 16:02:14,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:02:14,835 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2023-12-02 16:02:14,835 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:02:14,984 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2023-12-02 16:02:14,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170278964] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:02:14,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1272214480] [2023-12-02 16:02:14,990 INFO L159 IcfgInterpreter]: Started Sifa with 125 locations of interest [2023-12-02 16:02:14,990 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:02:14,991 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:02:14,991 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:02:14,991 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:02:58,996 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 76 for LOIs [2023-12-02 16:02:59,502 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 68 for LOIs [2023-12-02 16:02:59,837 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 97 for LOIs [2023-12-02 16:02:59,852 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 101 for LOIs [2023-12-02 16:02:59,874 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 71 for LOIs [2023-12-02 16:02:59,886 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 73 for LOIs [2023-12-02 16:03:00,131 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 83 for LOIs [2023-12-02 16:03:00,366 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:03:17,704 WARN L293 SmtUtils]: Spent 17.13s on a formula simplification. DAG size of input: 619 DAG size of output: 605 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:03:29,696 WARN L293 SmtUtils]: Spent 8.95s on a formula simplification. DAG size of input: 674 DAG size of output: 665 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:03:39,139 WARN L293 SmtUtils]: Spent 9.11s on a formula simplification. DAG size of input: 678 DAG size of output: 669 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:03:49,474 WARN L293 SmtUtils]: Spent 9.89s on a formula simplification. DAG size of input: 691 DAG size of output: 680 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:03:59,661 WARN L293 SmtUtils]: Spent 9.74s on a formula simplification. DAG size of input: 695 DAG size of output: 684 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:04:23,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1272214480] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:04:23,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:04:23,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [57] imperfect sequences [5, 4, 5] total 66 [2023-12-02 16:04:23,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778198569] [2023-12-02 16:04:23,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:04:23,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-12-02 16:04:23,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:04:23,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-12-02 16:04:23,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=3946, Unknown=21, NotChecked=0, Total=4290 [2023-12-02 16:04:23,806 INFO L87 Difference]: Start difference. First operand 1671 states and 2391 transitions. Second operand has 58 states, 37 states have (on average 2.3783783783783785) internal successors, (88), 36 states have internal predecessors, (88), 17 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 16 states have call predecessors, (28), 17 states have call successors, (28) [2023-12-02 16:04:50,007 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-12-02 16:04:52,013 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-12-02 16:04:54,499 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-12-02 16:04:56,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:04:58,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:05:03,474 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-12-02 16:05:05,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:05:07,824 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 [0] [2023-12-02 16:05:10,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:05:12,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:05:14,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:05:17,472 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 [0] [2023-12-02 16:05:21,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:05:23,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:05:25,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:06:12,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:06:12,328 INFO L93 Difference]: Finished difference Result 3357 states and 4808 transitions. [2023-12-02 16:06:12,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-12-02 16:06:12,329 INFO L78 Accepts]: Start accepts. Automaton has has 58 states, 37 states have (on average 2.3783783783783785) internal successors, (88), 36 states have internal predecessors, (88), 17 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 16 states have call predecessors, (28), 17 states have call successors, (28) Word has length 222 [2023-12-02 16:06:12,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:06:12,339 INFO L225 Difference]: With dead ends: 3357 [2023-12-02 16:06:12,339 INFO L226 Difference]: Without dead ends: 1739 [2023-12-02 16:06:12,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 692 GetRequests, 606 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2210 ImplicationChecksByTransitivity, 97.8s TimeCoverageRelationStatistics Valid=545, Invalid=7085, Unknown=26, NotChecked=0, Total=7656 [2023-12-02 16:06:12,345 INFO L413 NwaCegarLoop]: 1014 mSDtfsCounter, 65 mSDsluCounter, 23616 mSDsCounter, 0 mSdLazyCounter, 13231 mSolverCounterSat, 46 mSolverCounterUnsat, 54 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 24630 SdHoareTripleChecker+Invalid, 13331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 13231 IncrementalHoareTripleChecker+Invalid, 54 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:06:12,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 24630 Invalid, 13331 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [46 Valid, 13231 Invalid, 54 Unknown, 0 Unchecked, 93.4s Time] [2023-12-02 16:06:12,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1739 states. [2023-12-02 16:06:12,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1739 to 1716. [2023-12-02 16:06:12,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1075 states have (on average 1.3395348837209302) internal successors, (1440), 1115 states have internal predecessors, (1440), 504 states have call successors, (504), 138 states have call predecessors, (504), 136 states have return successors, (507), 498 states have call predecessors, (507), 504 states have call successors, (507) [2023-12-02 16:06:12,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2451 transitions. [2023-12-02 16:06:12,505 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2451 transitions. Word has length 222 [2023-12-02 16:06:12,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:06:12,506 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2451 transitions. [2023-12-02 16:06:12,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 37 states have (on average 2.3783783783783785) internal successors, (88), 36 states have internal predecessors, (88), 17 states have call successors, (28), 8 states have call predecessors, (28), 8 states have return successors, (28), 16 states have call predecessors, (28), 17 states have call successors, (28) [2023-12-02 16:06:12,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2451 transitions. [2023-12-02 16:06:12,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-12-02 16:06:12,514 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:06:12,514 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:06:12,522 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:06:12,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:06:12,715 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:06:12,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:06:12,716 INFO L85 PathProgramCache]: Analyzing trace with hash 2062433583, now seen corresponding path program 1 times [2023-12-02 16:06:12,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:06:12,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512976952] [2023-12-02 16:06:12,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:12,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:06:12,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:13,108 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2023-12-02 16:06:13,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:06:13,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512976952] [2023-12-02 16:06:13,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512976952] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:06:13,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669302366] [2023-12-02 16:06:13,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:06:13,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:06:13,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:06:13,110 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:06:13,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 16:06:13,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:06:13,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 1852 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 16:06:13,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:06:13,964 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2023-12-02 16:06:13,964 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:06:14,101 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2023-12-02 16:06:14,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669302366] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:06:14,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [241824388] [2023-12-02 16:06:14,105 INFO L159 IcfgInterpreter]: Started Sifa with 127 locations of interest [2023-12-02 16:06:14,105 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:06:14,106 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:06:14,106 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:06:14,106 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:06:49,393 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 141 for LOIs [2023-12-02 16:06:49,467 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 68 for LOIs [2023-12-02 16:06:49,820 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 97 for LOIs [2023-12-02 16:06:49,835 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 67 for LOIs [2023-12-02 16:06:50,249 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 124 for LOIs [2023-12-02 16:06:50,287 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:07:05,344 WARN L293 SmtUtils]: Spent 14.91s on a formula simplification. DAG size of input: 619 DAG size of output: 605 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:07:17,404 WARN L293 SmtUtils]: Spent 9.08s on a formula simplification. DAG size of input: 674 DAG size of output: 665 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:07:26,832 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification. DAG size of input: 678 DAG size of output: 669 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:07:36,942 WARN L293 SmtUtils]: Spent 9.73s on a formula simplification. DAG size of input: 691 DAG size of output: 680 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:07:47,061 WARN L293 SmtUtils]: Spent 9.66s on a formula simplification. DAG size of input: 695 DAG size of output: 684 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:07:56,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [241824388] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:56,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:07:56,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [5, 4, 5] total 41 [2023-12-02 16:07:56,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302167444] [2023-12-02 16:07:56,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:56,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 16:07:56,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:56,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 16:07:56,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=1442, Unknown=1, NotChecked=0, Total=1640 [2023-12-02 16:07:56,111 INFO L87 Difference]: Start difference. First operand 1716 states and 2451 transitions. Second operand has 33 states, 20 states have (on average 4.45) internal successors, (89), 18 states have internal predecessors, (89), 12 states have call successors, (29), 6 states have call predecessors, (29), 5 states have return successors, (29), 11 states have call predecessors, (29), 12 states have call successors, (29) [2023-12-02 16:08:15,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:08:18,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:08:20,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:08:22,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:08:25,909 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 [0] [2023-12-02 16:08:27,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:08:53,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:53,917 INFO L93 Difference]: Finished difference Result 3345 states and 4788 transitions. [2023-12-02 16:08:53,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 16:08:53,918 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 20 states have (on average 4.45) internal successors, (89), 18 states have internal predecessors, (89), 12 states have call successors, (29), 6 states have call predecessors, (29), 5 states have return successors, (29), 11 states have call predecessors, (29), 12 states have call successors, (29) Word has length 225 [2023-12-02 16:08:53,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:53,925 INFO L225 Difference]: With dead ends: 3345 [2023-12-02 16:08:53,926 INFO L226 Difference]: Without dead ends: 1718 [2023-12-02 16:08:53,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 684 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 616 ImplicationChecksByTransitivity, 68.0s TimeCoverageRelationStatistics Valid=234, Invalid=1835, Unknown=1, NotChecked=0, Total=2070 [2023-12-02 16:08:53,931 INFO L413 NwaCegarLoop]: 992 mSDtfsCounter, 17 mSDsluCounter, 12751 mSDsCounter, 0 mSdLazyCounter, 7156 mSolverCounterSat, 10 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 13743 SdHoareTripleChecker+Invalid, 7182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 7156 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:53,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 13743 Invalid, 7182 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10 Valid, 7156 Invalid, 16 Unknown, 0 Unchecked, 55.2s Time] [2023-12-02 16:08:53,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1718 states. [2023-12-02 16:08:54,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1718 to 1716. [2023-12-02 16:08:54,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1075 states have (on average 1.3395348837209302) internal successors, (1440), 1115 states have internal predecessors, (1440), 504 states have call successors, (504), 138 states have call predecessors, (504), 136 states have return successors, (507), 498 states have call predecessors, (507), 504 states have call successors, (507) [2023-12-02 16:08:54,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2451 transitions. [2023-12-02 16:08:54,132 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2451 transitions. Word has length 225 [2023-12-02 16:08:54,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:54,133 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2451 transitions. [2023-12-02 16:08:54,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 20 states have (on average 4.45) internal successors, (89), 18 states have internal predecessors, (89), 12 states have call successors, (29), 6 states have call predecessors, (29), 5 states have return successors, (29), 11 states have call predecessors, (29), 12 states have call successors, (29) [2023-12-02 16:08:54,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2451 transitions. [2023-12-02 16:08:54,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-12-02 16:08:54,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:54,144 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:54,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 16:08:54,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 16:08:54,345 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:54,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:54,346 INFO L85 PathProgramCache]: Analyzing trace with hash 62807874, now seen corresponding path program 1 times [2023-12-02 16:08:54,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:54,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804162294] [2023-12-02 16:08:54,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:54,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:54,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:54,856 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-12-02 16:08:54,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:54,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804162294] [2023-12-02 16:08:54,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804162294] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:08:54,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547652701] [2023-12-02 16:08:54,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:54,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:08:54,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:08:54,857 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:08:54,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51a6b198-b7ab-4c23-9a08-04e6e05b1e9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 16:08:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:55,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 1867 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 16:08:55,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:08:55,670 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-12-02 16:08:55,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:08:55,823 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-12-02 16:08:55,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547652701] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:08:55,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [992717213] [2023-12-02 16:08:55,826 INFO L159 IcfgInterpreter]: Started Sifa with 127 locations of interest [2023-12-02 16:08:55,826 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:08:55,827 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:08:55,827 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:08:55,827 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:09:45,301 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 76 for LOIs [2023-12-02 16:09:45,838 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 629 for LOIs [2023-12-02 16:09:55,534 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 654 for LOIs [2023-12-02 16:09:56,811 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 65 for LOIs [2023-12-02 16:09:56,821 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 67 for LOIs [2023-12-02 16:09:57,245 INFO L197 IcfgInterpreter]: Interpreting procedure tty_devnum with input of size 128 for LOIs [2023-12-02 16:09:57,278 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 87 for LOIs [2023-12-02 16:09:58,277 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 1 for LOIs [2023-12-02 16:09:58,278 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:10:15,387 WARN L293 SmtUtils]: Spent 16.94s on a formula simplification. DAG size of input: 619 DAG size of output: 605 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)