./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 cf1a7837 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_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/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_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:45:43,770 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:45:43,838 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:45:43,844 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:45:43,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:45:43,869 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:45:43,870 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:45:43,871 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:45:43,872 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:45:43,872 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:45:43,873 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:45:43,874 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:45:43,874 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:45:43,875 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:45:43,876 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:45:43,876 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:45:43,877 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:45:43,877 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:45:43,878 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:45:43,879 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:45:43,879 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:45:43,880 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:45:43,881 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:45:43,881 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:45:43,882 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:45:43,883 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:45:43,883 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:45:43,884 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:45:43,884 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:45:43,885 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:45:43,885 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:45:43,886 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:45:43,886 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:45:43,887 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:43,887 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:45:43,891 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:45:43,892 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:45:43,892 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:45:43,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:45:43,893 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:45:43,894 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:45:43,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:45:43,895 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_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/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_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b83c28af83745ba79af1b1ebec4b495db7aa2efb3702685bbdc4b86421ef4c0a [2023-11-12 00:45:44,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:45:44,252 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:45:44,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:45:44,256 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:45:44,257 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:45:44,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 00:45:47,326 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:45:47,963 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:45:47,965 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 00:45:48,011 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/data/21783b2c1/9dc04fcaec5047e29f0aebd6ab01b7f4/FLAG566d5d09e [2023-11-12 00:45:48,401 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/data/21783b2c1/9dc04fcaec5047e29f0aebd6ab01b7f4 [2023-11-12 00:45:48,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:45:48,405 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:45:48,407 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:48,407 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:45:48,413 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:45:48,414 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:48" (1/1) ... [2023-11-12 00:45:48,415 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35873286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:48, skipping insertion in model container [2023-11-12 00:45:48,416 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:48" (1/1) ... [2023-11-12 00:45:48,579 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:45:50,096 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_7ef981da-16db-44e6-9d94-c0ddc229569f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2023-11-12 00:45:50,122 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:50,151 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:45:50,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4690] [2023-11-12 00:45:50,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4697] [2023-11-12 00:45:50,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4705-4706] [2023-11-12 00:45:50,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4714-4715] [2023-11-12 00:45:50,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4843] [2023-11-12 00:45:50,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4846] [2023-11-12 00:45:50,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4849] [2023-11-12 00:45:50,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4852] [2023-11-12 00:45:50,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5234] [2023-11-12 00:45:50,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5238] [2023-11-12 00:45:50,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5242] [2023-11-12 00:45:50,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5246] [2023-11-12 00:45:50,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5257] [2023-11-12 00:45:50,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5261] [2023-11-12 00:45:50,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5265] [2023-11-12 00:45:50,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5269] [2023-11-12 00:45:50,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5280] [2023-11-12 00:45:50,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5284] [2023-11-12 00:45:50,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5288] [2023-11-12 00:45:50,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5292] [2023-11-12 00:45:50,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5303] [2023-11-12 00:45:50,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5307] [2023-11-12 00:45:50,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5311] [2023-11-12 00:45:50,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5315] [2023-11-12 00:45:50,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5365] [2023-11-12 00:45:50,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5369] [2023-11-12 00:45:50,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5373] [2023-11-12 00:45:50,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5377] [2023-11-12 00:45:50,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5388] [2023-11-12 00:45:50,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5392] [2023-11-12 00:45:50,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5396] [2023-11-12 00:45:50,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5400] [2023-11-12 00:45:50,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5411] [2023-11-12 00:45:50,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5415] [2023-11-12 00:45:50,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5419] [2023-11-12 00:45:50,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5423] [2023-11-12 00:45:50,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5434] [2023-11-12 00:45:50,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5438] [2023-11-12 00:45:50,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5442] [2023-11-12 00:45:50,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5446] [2023-11-12 00:45:50,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5520] [2023-11-12 00:45:50,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5524] [2023-11-12 00:45:50,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5528] [2023-11-12 00:45:50,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5532] [2023-11-12 00:45:50,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5543] [2023-11-12 00:45:50,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5547] [2023-11-12 00:45:50,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5551] [2023-11-12 00:45:50,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5555] [2023-11-12 00:45:50,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5566] [2023-11-12 00:45:50,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5570] [2023-11-12 00:45:50,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5574] [2023-11-12 00:45:50,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5578] [2023-11-12 00:45:50,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6518] [2023-11-12 00:45:50,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6521] [2023-11-12 00:45:50,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6524] [2023-11-12 00:45:50,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6527] [2023-11-12 00:45:50,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6530] [2023-11-12 00:45:50,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6543] [2023-11-12 00:45:50,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6546] [2023-11-12 00:45:50,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6549] [2023-11-12 00:45:50,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6552] [2023-11-12 00:45:50,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6555] [2023-11-12 00:45:50,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6577] [2023-11-12 00:45:50,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6580] [2023-11-12 00:45:50,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6583] [2023-11-12 00:45:50,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6586] [2023-11-12 00:45:50,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6589] [2023-11-12 00:45:50,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6622-6623] [2023-11-12 00:45:50,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6626-6627] [2023-11-12 00:45:50,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6630-6631] [2023-11-12 00:45:50,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6634-6635] [2023-11-12 00:45:50,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6638-6639] [2023-11-12 00:45:50,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6652] [2023-11-12 00:45:50,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6655] [2023-11-12 00:45:50,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6658] [2023-11-12 00:45:50,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6661] [2023-11-12 00:45:50,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6664] [2023-11-12 00:45:50,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6697-6698] [2023-11-12 00:45:50,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6701-6702] [2023-11-12 00:45:50,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6705-6706] [2023-11-12 00:45:50,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6709-6710] [2023-11-12 00:45:50,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6713-6714] [2023-11-12 00:45:50,526 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_7ef981da-16db-44e6-9d94-c0ddc229569f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2023-11-12 00:45:50,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:50,646 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:45:50,647 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:45:50,647 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:45:50,655 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:45:50,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50 WrapperNode [2023-11-12 00:45:50,656 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:50,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:50,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:45:50,658 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:45:50,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:50,758 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:50,871 INFO L138 Inliner]: procedures = 187, calls = 890, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3369 [2023-11-12 00:45:50,871 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:50,872 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:45:50,872 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:45:50,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:45:50,882 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:50,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:50,914 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:50,915 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:51,008 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:51,036 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:51,052 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:51,122 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:51,165 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:45:51,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:45:51,167 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:45:51,167 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:45:51,168 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (1/1) ... [2023-11-12 00:45:51,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:51,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:51,206 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:45:51,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ef981da-16db-44e6-9d94-c0ddc229569f/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:45:51,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-11-12 00:45:51,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-11-12 00:45:51,251 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2023-11-12 00:45:51,252 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2023-11-12 00:45:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:45:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-12 00:45:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-11-12 00:45:51,252 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-11-12 00:45:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:45:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:45:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:45:51,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:45:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:45:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:45:51,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:45:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:45:51,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:45:51,254 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-12 00:45:51,254 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-12 00:45:51,254 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-12 00:45:51,254 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-12 00:45:51,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:45:51,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:45:51,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-12 00:45:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-12 00:45:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:45:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:45:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:45:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:45:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-12 00:45:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-12 00:45:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:45:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:45:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2023-11-12 00:45:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2023-11-12 00:45:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:45:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:45:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:45:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 00:45:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 00:45:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 00:45:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 00:45:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:45:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:45:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:45:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:45:51,258 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-12 00:45:51,258 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-12 00:45:51,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:45:51,258 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-12 00:45:51,258 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-12 00:45:51,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 00:45:51,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 00:45:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2023-11-12 00:45:51,259 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2023-11-12 00:45:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2023-11-12 00:45:51,259 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2023-11-12 00:45:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:45:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:45:51,259 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:45:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2023-11-12 00:45:51,260 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2023-11-12 00:45:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:45:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:45:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 00:45:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 00:45:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-12 00:45:51,261 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-12 00:45:51,261 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2023-11-12 00:45:51,261 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2023-11-12 00:45:51,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-12 00:45:51,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-12 00:45:51,261 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2023-11-12 00:45:51,261 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2023-11-12 00:45:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:45:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-12 00:45:51,262 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-12 00:45:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-12 00:45:51,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-12 00:45:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 00:45:51,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 00:45:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2023-11-12 00:45:51,263 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2023-11-12 00:45:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-11-12 00:45:51,263 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-11-12 00:45:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:45:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-12 00:45:51,263 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-12 00:45:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:45:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2023-11-12 00:45:51,264 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2023-11-12 00:45:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 00:45:51,264 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 00:45:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:45:51,264 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:45:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2023-11-12 00:45:51,264 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2023-11-12 00:45:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:45:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:45:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 00:45:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 00:45:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2023-11-12 00:45:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2023-11-12 00:45:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-12 00:45:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-12 00:45:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 00:45:51,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 00:45:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:45:51,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:45:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:45:51,266 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:45:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 00:45:51,266 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 00:45:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:45:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-12 00:45:51,267 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-12 00:45:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-12 00:45:51,267 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-12 00:45:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-12 00:45:51,267 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-12 00:45:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:45:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:45:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:45:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2023-11-12 00:45:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2023-11-12 00:45:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-12 00:45:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-12 00:45:51,863 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:45:51,867 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:45:52,127 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:45:55,453 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:45:57,123 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:45:57,123 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:45:57,128 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:57 BoogieIcfgContainer [2023-11-12 00:45:57,128 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:45:57,131 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:45:57,131 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:45:57,135 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:45:57,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:45:48" (1/3) ... [2023-11-12 00:45:57,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17267cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:57, skipping insertion in model container [2023-11-12 00:45:57,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:50" (2/3) ... [2023-11-12 00:45:57,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17267cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:57, skipping insertion in model container [2023-11-12 00:45:57,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:57" (3/3) ... [2023-11-12 00:45:57,138 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 00:45:57,158 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:45:57,159 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:45:57,230 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:45:57,236 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;@623b67a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:45:57,237 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:45:57,246 INFO L276 IsEmpty]: Start isEmpty. Operand has 825 states, 518 states have (on average 1.38996138996139) internal successors, (720), 550 states have internal predecessors, (720), 252 states have call successors, (252), 54 states have call predecessors, (252), 53 states have return successors, (247), 245 states have call predecessors, (247), 247 states have call successors, (247) [2023-11-12 00:45:57,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:45:57,270 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:57,271 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:57,271 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:57,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:57,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1492734019, now seen corresponding path program 1 times [2023-11-12 00:45:57,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:57,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617798002] [2023-11-12 00:45:57,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:57,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:57,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:58,077 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2023-11-12 00:45:58,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:58,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617798002] [2023-11-12 00:45:58,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617798002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:58,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:58,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:45:58,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578648845] [2023-11-12 00:45:58,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:58,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:58,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:58,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:58,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:45:58,137 INFO L87 Difference]: Start difference. First operand has 825 states, 518 states have (on average 1.38996138996139) internal successors, (720), 550 states have internal predecessors, (720), 252 states have call successors, (252), 54 states have call predecessors, (252), 53 states have return successors, (247), 245 states have call predecessors, (247), 247 states have call successors, (247) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-12 00:46:00,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:46:02,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:46:03,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:46:04,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:04,445 INFO L93 Difference]: Finished difference Result 2093 states and 3066 transitions. [2023-11-12 00:46:04,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:04,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 124 [2023-11-12 00:46:04,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:04,473 INFO L225 Difference]: With dead ends: 2093 [2023-11-12 00:46:04,473 INFO L226 Difference]: Without dead ends: 1226 [2023-11-12 00:46:04,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:04,489 INFO L413 NwaCegarLoop]: 1082 mSDtfsCounter, 711 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 2084 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:04,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 2084 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 318 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2023-11-12 00:46:04,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2023-11-12 00:46:04,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1226. [2023-11-12 00:46:04,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 766 states have (on average 1.3577023498694516) internal successors, (1040), 799 states have internal predecessors, (1040), 366 states have call successors, (366), 93 states have call predecessors, (366), 93 states have return successors, (366), 363 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-12 00:46:04,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1772 transitions. [2023-11-12 00:46:04,662 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1772 transitions. Word has length 124 [2023-11-12 00:46:04,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:04,666 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1772 transitions. [2023-11-12 00:46:04,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-12 00:46:04,667 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1772 transitions. [2023-11-12 00:46:04,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-12 00:46:04,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:04,690 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:04,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:46:04,691 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:04,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:04,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1042700486, now seen corresponding path program 1 times [2023-11-12 00:46:04,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:04,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352828922] [2023-11-12 00:46:04,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:04,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:04,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:05,459 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-11-12 00:46:05,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:05,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352828922] [2023-11-12 00:46:05,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352828922] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:05,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:05,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:05,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160994903] [2023-11-12 00:46:05,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:05,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:05,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:05,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:05,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:05,469 INFO L87 Difference]: Start difference. First operand 1226 states and 1772 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 00:46:08,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:08,848 INFO L93 Difference]: Finished difference Result 1642 states and 2452 transitions. [2023-11-12 00:46:08,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:46:08,852 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 184 [2023-11-12 00:46:08,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:08,874 INFO L225 Difference]: With dead ends: 1642 [2023-11-12 00:46:08,877 INFO L226 Difference]: Without dead ends: 1640 [2023-11-12 00:46:08,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:08,881 INFO L413 NwaCegarLoop]: 1351 mSDtfsCounter, 273 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 3780 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:08,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 3780 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 470 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-12 00:46:08,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1640 states. [2023-11-12 00:46:08,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1640 to 1228. [2023-11-12 00:46:08,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 768 states have (on average 1.3567708333333333) internal successors, (1042), 801 states have internal predecessors, (1042), 366 states have call successors, (366), 93 states have call predecessors, (366), 93 states have return successors, (366), 363 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-12 00:46:08,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1774 transitions. [2023-11-12 00:46:08,991 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1774 transitions. Word has length 184 [2023-11-12 00:46:08,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:08,993 INFO L495 AbstractCegarLoop]: Abstraction has 1228 states and 1774 transitions. [2023-11-12 00:46:08,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-12 00:46:08,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1774 transitions. [2023-11-12 00:46:08,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-11-12 00:46:08,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:09,000 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:09,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:46:09,000 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:09,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:09,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1959462717, now seen corresponding path program 1 times [2023-11-12 00:46:09,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:09,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347575230] [2023-11-12 00:46:09,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:09,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:09,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:09,819 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-11-12 00:46:09,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:09,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347575230] [2023-11-12 00:46:09,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347575230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:09,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:09,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:09,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559402217] [2023-11-12 00:46:09,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:09,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:09,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:09,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:09,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:09,827 INFO L87 Difference]: Start difference. First operand 1228 states and 1774 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-12 00:46:11,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:46:13,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:13,784 INFO L93 Difference]: Finished difference Result 2421 states and 3502 transitions. [2023-11-12 00:46:13,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:46:13,785 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 192 [2023-11-12 00:46:13,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:13,796 INFO L225 Difference]: With dead ends: 2421 [2023-11-12 00:46:13,797 INFO L226 Difference]: Without dead ends: 1233 [2023-11-12 00:46:13,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:13,803 INFO L413 NwaCegarLoop]: 1013 mSDtfsCounter, 1100 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:13,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 1551 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-12 00:46:13,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2023-11-12 00:46:13,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1229. [2023-11-12 00:46:13,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 769 states have (on average 1.3563068920676202) internal successors, (1043), 802 states have internal predecessors, (1043), 366 states have call successors, (366), 93 states have call predecessors, (366), 93 states have return successors, (366), 363 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-12 00:46:13,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1775 transitions. [2023-11-12 00:46:13,891 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1775 transitions. Word has length 192 [2023-11-12 00:46:13,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:13,892 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1775 transitions. [2023-11-12 00:46:13,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-12 00:46:13,893 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1775 transitions. [2023-11-12 00:46:13,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-12 00:46:13,901 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:13,901 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:13,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:46:13,902 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:13,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:13,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1733414105, now seen corresponding path program 1 times [2023-11-12 00:46:13,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:13,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065672861] [2023-11-12 00:46:13,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:13,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:14,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:14,523 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-11-12 00:46:14,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:14,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065672861] [2023-11-12 00:46:14,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065672861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:14,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:14,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:46:14,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089703950] [2023-11-12 00:46:14,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:14,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:46:14,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:14,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:46:14,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:14,527 INFO L87 Difference]: Start difference. First operand 1229 states and 1775 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:46:16,092 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-11-12 00:46:18,695 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-11-12 00:46:19,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:19,940 INFO L93 Difference]: Finished difference Result 1658 states and 2474 transitions. [2023-11-12 00:46:19,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:46:19,940 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 193 [2023-11-12 00:46:19,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:19,955 INFO L225 Difference]: With dead ends: 1658 [2023-11-12 00:46:19,956 INFO L226 Difference]: Without dead ends: 1656 [2023-11-12 00:46:19,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:19,959 INFO L413 NwaCegarLoop]: 1356 mSDtfsCounter, 330 mSDsluCounter, 3718 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 5074 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:19,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 5074 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 642 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2023-11-12 00:46:19,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2023-11-12 00:46:20,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1231. [2023-11-12 00:46:20,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 770 states have (on average 1.3558441558441559) internal successors, (1044), 802 states have internal predecessors, (1044), 367 states have call successors, (367), 93 states have call predecessors, (367), 93 states have return successors, (367), 364 states have call predecessors, (367), 367 states have call successors, (367) [2023-11-12 00:46:20,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1778 transitions. [2023-11-12 00:46:20,055 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1778 transitions. Word has length 193 [2023-11-12 00:46:20,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:20,056 INFO L495 AbstractCegarLoop]: Abstraction has 1231 states and 1778 transitions. [2023-11-12 00:46:20,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:46:20,056 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1778 transitions. [2023-11-12 00:46:20,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-11-12 00:46:20,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:20,067 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:20,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:46:20,068 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:20,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:20,069 INFO L85 PathProgramCache]: Analyzing trace with hash 82630173, now seen corresponding path program 1 times [2023-11-12 00:46:20,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:20,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420951672] [2023-11-12 00:46:20,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:20,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:20,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:20,377 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-12 00:46:20,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:20,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420951672] [2023-11-12 00:46:20,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420951672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:20,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:20,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:46:20,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847402064] [2023-11-12 00:46:20,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:20,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:20,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:20,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:20,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:20,380 INFO L87 Difference]: Start difference. First operand 1231 states and 1778 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-12 00:46:22,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:46:25,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:46:26,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:26,819 INFO L93 Difference]: Finished difference Result 3579 states and 5170 transitions. [2023-11-12 00:46:26,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:26,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 217 [2023-11-12 00:46:26,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:26,844 INFO L225 Difference]: With dead ends: 3579 [2023-11-12 00:46:26,844 INFO L226 Difference]: Without dead ends: 2388 [2023-11-12 00:46:26,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:26,855 INFO L413 NwaCegarLoop]: 1533 mSDtfsCounter, 1075 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:26,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 2514 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 344 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2023-11-12 00:46:26,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2023-11-12 00:46:27,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2384. [2023-11-12 00:46:27,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2384 states, 1494 states have (on average 1.358768406961178) internal successors, (2030), 1558 states have internal predecessors, (2030), 706 states have call successors, (706), 183 states have call predecessors, (706), 183 states have return successors, (706), 698 states have call predecessors, (706), 706 states have call successors, (706) [2023-11-12 00:46:27,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2384 states to 2384 states and 3442 transitions. [2023-11-12 00:46:27,106 INFO L78 Accepts]: Start accepts. Automaton has 2384 states and 3442 transitions. Word has length 217 [2023-11-12 00:46:27,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:27,107 INFO L495 AbstractCegarLoop]: Abstraction has 2384 states and 3442 transitions. [2023-11-12 00:46:27,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-12 00:46:27,107 INFO L276 IsEmpty]: Start isEmpty. Operand 2384 states and 3442 transitions. [2023-11-12 00:46:27,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-12 00:46:27,123 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:27,123 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:27,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:46:27,128 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:27,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:27,128 INFO L85 PathProgramCache]: Analyzing trace with hash -212603754, now seen corresponding path program 1 times [2023-11-12 00:46:27,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:27,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229479249] [2023-11-12 00:46:27,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:27,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:27,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:27,514 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2023-11-12 00:46:27,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:27,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229479249] [2023-11-12 00:46:27,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229479249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:27,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:27,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:27,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059038464] [2023-11-12 00:46:27,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:27,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:27,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:27,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:27,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:27,517 INFO L87 Difference]: Start difference. First operand 2384 states and 3442 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 00:46:29,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:46:32,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:46:33,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:33,275 INFO L93 Difference]: Finished difference Result 3999 states and 5759 transitions. [2023-11-12 00:46:33,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:46:33,279 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 219 [2023-11-12 00:46:33,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:33,292 INFO L225 Difference]: With dead ends: 3999 [2023-11-12 00:46:33,292 INFO L226 Difference]: Without dead ends: 1645 [2023-11-12 00:46:33,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:33,303 INFO L413 NwaCegarLoop]: 1017 mSDtfsCounter, 1 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:33,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3044 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 422 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2023-11-12 00:46:33,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1645 states. [2023-11-12 00:46:33,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1645 to 1645. [2023-11-12 00:46:33,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1645 states, 1025 states have (on average 1.3482926829268294) internal successors, (1382), 1066 states have internal predecessors, (1382), 488 states have call successors, (488), 131 states have call predecessors, (488), 131 states have return successors, (488), 483 states have call predecessors, (488), 488 states have call successors, (488) [2023-11-12 00:46:33,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2358 transitions. [2023-11-12 00:46:33,487 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2358 transitions. Word has length 219 [2023-11-12 00:46:33,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:33,488 INFO L495 AbstractCegarLoop]: Abstraction has 1645 states and 2358 transitions. [2023-11-12 00:46:33,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 00:46:33,488 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2358 transitions. [2023-11-12 00:46:33,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-12 00:46:33,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:33,501 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:33,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:46:33,501 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:33,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:33,502 INFO L85 PathProgramCache]: Analyzing trace with hash -867266013, now seen corresponding path program 1 times [2023-11-12 00:46:33,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:33,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995418628] [2023-11-12 00:46:33,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:33,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:33,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:34,158 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-11-12 00:46:34,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:34,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995418628] [2023-11-12 00:46:34,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995418628] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:34,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:34,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:46:34,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181743782] [2023-11-12 00:46:34,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:34,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:46:34,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:34,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:46:34,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:34,163 INFO L87 Difference]: Start difference. First operand 1645 states and 2358 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)