./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6063bfeeaa4a025ac67d1a7a9b5cc20b489e34fc9db0d4dd9fcdda86c75b9c5e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:04:23,775 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:04:23,840 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:04:23,845 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:04:23,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:04:23,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:04:23,870 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:04:23,870 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:04:23,871 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:04:23,872 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:04:23,872 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:04:23,873 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:04:23,873 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:04:23,874 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:04:23,875 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:04:23,875 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:04:23,876 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:04:23,876 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:04:23,877 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:04:23,877 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:04:23,878 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:04:23,879 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:04:23,879 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:04:23,880 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:04:23,880 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:04:23,881 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:04:23,881 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:04:23,882 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:04:23,882 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:04:23,883 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:04:23,883 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:04:23,883 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:04:23,884 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:04:23,884 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:04:23,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:04:23,884 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:04:23,885 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:04:23,885 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:04:23,885 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:04:23,885 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:04:23,885 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:04:23,886 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:04:23,886 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:04:23,886 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:04:23,886 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_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6063bfeeaa4a025ac67d1a7a9b5cc20b489e34fc9db0d4dd9fcdda86c75b9c5e [2023-12-02 13:04:24,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:04:24,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:04:24,111 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:04:24,112 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:04:24,112 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:04:24,113 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2023-12-02 13:04:26,801 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:04:27,244 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:04:27,244 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2023-12-02 13:04:27,283 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/data/ef95a0fb2/267bc65e4ba143caaf893de67e3909e1/FLAGd651c1425 [2023-12-02 13:04:27,297 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/data/ef95a0fb2/267bc65e4ba143caaf893de67e3909e1 [2023-12-02 13:04:27,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:04:27,301 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:04:27,302 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:04:27,303 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:04:27,307 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:04:27,308 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:04:27" (1/1) ... [2023-12-02 13:04:27,309 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64c57bea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:27, skipping insertion in model container [2023-12-02 13:04:27,309 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:04:27" (1/1) ... [2023-12-02 13:04:27,406 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:04:27,941 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_90464b51-ac2f-4ccb-bb6b-f07b033d5267/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2023-12-02 13:04:28,546 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:04:28,571 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:04:28,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4690] [2023-12-02 13:04:28,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4697] [2023-12-02 13:04:28,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4705-4706] [2023-12-02 13:04:28,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4714-4715] [2023-12-02 13:04:28,728 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_90464b51-ac2f-4ccb-bb6b-f07b033d5267/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2023-12-02 13:04:28,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4838] [2023-12-02 13:04:28,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4841] [2023-12-02 13:04:28,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4844] [2023-12-02 13:04:28,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4847] [2023-12-02 13:04:28,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5229] [2023-12-02 13:04:28,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5233] [2023-12-02 13:04:28,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5237] [2023-12-02 13:04:28,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5241] [2023-12-02 13:04:28,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5252] [2023-12-02 13:04:28,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5256] [2023-12-02 13:04:28,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5260] [2023-12-02 13:04:28,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5264] [2023-12-02 13:04:28,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5275] [2023-12-02 13:04:28,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5279] [2023-12-02 13:04:28,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5283] [2023-12-02 13:04:28,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5287] [2023-12-02 13:04:28,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5298] [2023-12-02 13:04:28,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5302] [2023-12-02 13:04:28,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5306] [2023-12-02 13:04:28,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5310] [2023-12-02 13:04:28,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5360] [2023-12-02 13:04:28,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5364] [2023-12-02 13:04:28,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5368] [2023-12-02 13:04:28,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5372] [2023-12-02 13:04:28,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5383] [2023-12-02 13:04:28,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5387] [2023-12-02 13:04:28,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5391] [2023-12-02 13:04:28,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5395] [2023-12-02 13:04:28,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5406] [2023-12-02 13:04:28,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5410] [2023-12-02 13:04:28,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5414] [2023-12-02 13:04:28,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5418] [2023-12-02 13:04:28,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5429] [2023-12-02 13:04:28,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5433] [2023-12-02 13:04:28,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5437] [2023-12-02 13:04:28,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5441] [2023-12-02 13:04:28,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5515] [2023-12-02 13:04:28,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5519] [2023-12-02 13:04:28,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5523] [2023-12-02 13:04:28,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5527] [2023-12-02 13:04:28,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5538] [2023-12-02 13:04:28,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5542] [2023-12-02 13:04:28,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5546] [2023-12-02 13:04:28,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5550] [2023-12-02 13:04:28,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5561] [2023-12-02 13:04:28,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5565] [2023-12-02 13:04:28,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5569] [2023-12-02 13:04:28,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5573] [2023-12-02 13:04:28,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6512] [2023-12-02 13:04:28,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6515] [2023-12-02 13:04:28,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6518] [2023-12-02 13:04:28,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6521] [2023-12-02 13:04:28,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6524] [2023-12-02 13:04:28,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6537] [2023-12-02 13:04:28,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6540] [2023-12-02 13:04:28,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6543] [2023-12-02 13:04:28,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6546] [2023-12-02 13:04:28,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6549] [2023-12-02 13:04:28,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6571] [2023-12-02 13:04:28,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6574] [2023-12-02 13:04:28,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6577] [2023-12-02 13:04:28,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6580] [2023-12-02 13:04:28,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6583] [2023-12-02 13:04:28,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6616-6617] [2023-12-02 13:04:28,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6620-6621] [2023-12-02 13:04:28,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6624-6625] [2023-12-02 13:04:28,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6628-6629] [2023-12-02 13:04:28,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6632-6633] [2023-12-02 13:04:28,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6646] [2023-12-02 13:04:28,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6649] [2023-12-02 13:04:28,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6652] [2023-12-02 13:04:28,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6655] [2023-12-02 13:04:28,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6658] [2023-12-02 13:04:28,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6691-6692] [2023-12-02 13:04:28,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6695-6696] [2023-12-02 13:04:28,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6699-6700] [2023-12-02 13:04:28,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6703-6704] [2023-12-02 13:04:28,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6707-6708] [2023-12-02 13:04:28,899 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:04:29,020 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:04:29,021 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:04:29,021 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:04:29,029 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:04:29,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29 WrapperNode [2023-12-02 13:04:29,029 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:04:29,030 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:04:29,031 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:04:29,031 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:04:29,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,090 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,184 INFO L138 Inliner]: procedures = 184, calls = 845, calls flagged for inlining = 92, calls inlined = 90, statements flattened = 3380 [2023-12-02 13:04:29,185 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:04:29,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:04:29,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:04:29,186 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:04:29,195 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,195 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,214 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,214 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,276 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,294 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,307 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,319 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,377 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:04:29,378 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:04:29,378 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:04:29,378 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:04:29,379 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (1/1) ... [2023-12-02 13:04:29,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:04:29,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:04:29,413 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:04:29,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:04:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-12-02 13:04:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-12-02 13:04:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2023-12-02 13:04:29,445 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2023-12-02 13:04:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:04:29,445 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 13:04:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-12-02 13:04:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-12-02 13:04:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 13:04:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 13:04:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:04:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:04:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:04:29,446 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 13:04:29,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 13:04:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 13:04:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 13:04:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-12-02 13:04:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-12-02 13:04:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 13:04:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 13:04:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 13:04:29,447 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 13:04:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:04:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:04:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 13:04:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 13:04:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 13:04:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 13:04:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:04:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:04:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2023-12-02 13:04:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2023-12-02 13:04:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:04:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:04:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:04:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:04:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:04:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 13:04:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 13:04:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 13:04:29,449 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 13:04:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 13:04:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 13:04:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 13:04:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 13:04:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:04:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-12-02 13:04:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-12-02 13:04:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2023-12-02 13:04:29,450 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2023-12-02 13:04:29,450 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2023-12-02 13:04:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2023-12-02 13:04:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:04:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 13:04:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 13:04:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2023-12-02 13:04:29,451 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2023-12-02 13:04:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:04:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:04:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 13:04:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 13:04:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-12-02 13:04:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-12-02 13:04:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2023-12-02 13:04:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2023-12-02 13:04:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 13:04:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 13:04:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2023-12-02 13:04:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2023-12-02 13:04:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:04:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 13:04:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 13:04:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 13:04:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 13:04:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 13:04:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 13:04:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2023-12-02 13:04:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2023-12-02 13:04:29,453 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-12-02 13:04:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-12-02 13:04:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:04:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-12-02 13:04:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-12-02 13:04:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:04:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2023-12-02 13:04:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2023-12-02 13:04:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 13:04:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 13:04:29,454 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 13:04:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 13:04:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2023-12-02 13:04:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2023-12-02 13:04:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 13:04:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 13:04:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 13:04:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 13:04:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2023-12-02 13:04:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2023-12-02 13:04:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-12-02 13:04:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-12-02 13:04:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 13:04:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 13:04:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 13:04:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 13:04:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 13:04:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 13:04:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 13:04:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 13:04:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:04:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 13:04:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 13:04:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-12-02 13:04:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-12-02 13:04:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 13:04:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 13:04:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 13:04:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 13:04:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 13:04:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:04:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:04:29,457 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2023-12-02 13:04:29,457 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2023-12-02 13:04:29,458 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 13:04:29,458 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 13:04:29,899 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:04:29,902 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:04:30,075 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:04:33,764 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:04:34,961 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:04:34,961 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 13:04:34,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:04:34 BoogieIcfgContainer [2023-12-02 13:04:34,963 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:04:34,966 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:04:34,966 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:04:34,969 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:04:34,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:04:27" (1/3) ... [2023-12-02 13:04:34,970 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c2f747e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:04:34, skipping insertion in model container [2023-12-02 13:04:34,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:04:29" (2/3) ... [2023-12-02 13:04:34,971 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c2f747e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:04:34, skipping insertion in model container [2023-12-02 13:04:34,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:04:34" (3/3) ... [2023-12-02 13:04:34,972 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2023-12-02 13:04:34,992 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:04:34,992 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:04:35,064 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:04:35,070 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;@6bc21f6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:04:35,071 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:04:35,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 809 states, 510 states have (on average 1.396078431372549) internal successors, (712), 543 states have internal predecessors, (712), 245 states have call successors, (245), 53 states have call predecessors, (245), 52 states have return successors, (240), 238 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-02 13:04:35,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 13:04:35,099 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:04:35,099 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:04:35,100 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:04:35,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:04:35,105 INFO L85 PathProgramCache]: Analyzing trace with hash 202803536, now seen corresponding path program 1 times [2023-12-02 13:04:35,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:04:35,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890645446] [2023-12-02 13:04:35,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:35,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:04:35,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:35,487 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 13:04:35,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:35,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890645446] [2023-12-02 13:04:35,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890645446] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:35,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:04:35,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:04:35,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376233804] [2023-12-02 13:04:35,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:35,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:04:35,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:35,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:04:35,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:04:35,530 INFO L87 Difference]: Start difference. First operand has 809 states, 510 states have (on average 1.396078431372549) internal successors, (712), 543 states have internal predecessors, (712), 245 states have call successors, (245), 53 states have call predecessors, (245), 52 states have return successors, (240), 238 states have call predecessors, (240), 240 states have call successors, (240) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 13:04:38,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:04:38,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:04:38,977 INFO L93 Difference]: Finished difference Result 2076 states and 3046 transitions. [2023-12-02 13:04:38,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:04:38,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 60 [2023-12-02 13:04:39,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:04:39,030 INFO L225 Difference]: With dead ends: 2076 [2023-12-02 13:04:39,031 INFO L226 Difference]: Without dead ends: 1208 [2023-12-02 13:04:39,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:04:39,045 INFO L413 NwaCegarLoop]: 1061 mSDtfsCounter, 687 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:04:39,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 2065 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-02 13:04:39,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1208 states. [2023-12-02 13:04:39,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1208 to 1208. [2023-12-02 13:04:39,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 759 states have (on average 1.3623188405797102) internal successors, (1034), 792 states have internal predecessors, (1034), 358 states have call successors, (358), 91 states have call predecessors, (358), 90 states have return successors, (357), 354 states have call predecessors, (357), 357 states have call successors, (357) [2023-12-02 13:04:39,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1749 transitions. [2023-12-02 13:04:39,188 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1749 transitions. Word has length 60 [2023-12-02 13:04:39,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:04:39,188 INFO L495 AbstractCegarLoop]: Abstraction has 1208 states and 1749 transitions. [2023-12-02 13:04:39,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 13:04:39,189 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1749 transitions. [2023-12-02 13:04:39,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 13:04:39,202 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:04:39,203 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-12-02 13:04:39,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:04:39,203 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:04:39,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:04:39,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1246118072, now seen corresponding path program 1 times [2023-12-02 13:04:39,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:04:39,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804458981] [2023-12-02 13:04:39,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:39,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:04:39,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:39,515 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-12-02 13:04:39,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:39,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804458981] [2023-12-02 13:04:39,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804458981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:39,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:04:39,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:04:39,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705460718] [2023-12-02 13:04:39,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:39,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:04:39,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:39,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:04:39,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:04:39,520 INFO L87 Difference]: Start difference. First operand 1208 states and 1749 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-02 13:04:42,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:04:43,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:04:43,476 INFO L93 Difference]: Finished difference Result 1627 states and 2432 transitions. [2023-12-02 13:04:43,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:04:43,478 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 108 [2023-12-02 13:04:43,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:04:43,489 INFO L225 Difference]: With dead ends: 1627 [2023-12-02 13:04:43,489 INFO L226 Difference]: Without dead ends: 1624 [2023-12-02 13:04:43,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:04:43,492 INFO L413 NwaCegarLoop]: 1350 mSDtfsCounter, 274 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 3761 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:04:43,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 3761 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 475 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2023-12-02 13:04:43,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1624 states. [2023-12-02 13:04:43,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1624 to 1210. [2023-12-02 13:04:43,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 761 states have (on average 1.3613666228646517) internal successors, (1036), 794 states have internal predecessors, (1036), 358 states have call successors, (358), 91 states have call predecessors, (358), 90 states have return successors, (357), 354 states have call predecessors, (357), 357 states have call successors, (357) [2023-12-02 13:04:43,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1751 transitions. [2023-12-02 13:04:43,561 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1751 transitions. Word has length 108 [2023-12-02 13:04:43,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:04:43,562 INFO L495 AbstractCegarLoop]: Abstraction has 1210 states and 1751 transitions. [2023-12-02 13:04:43,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-02 13:04:43,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1751 transitions. [2023-12-02 13:04:43,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 13:04:43,569 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:04:43,570 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-12-02 13:04:43,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:04:43,570 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:04:43,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:04:43,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1898871332, now seen corresponding path program 1 times [2023-12-02 13:04:43,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:04:43,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904895772] [2023-12-02 13:04:43,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:43,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:04:43,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:43,898 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-12-02 13:04:43,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:43,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904895772] [2023-12-02 13:04:43,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904895772] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:43,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:04:43,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:04:43,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977605749] [2023-12-02 13:04:43,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:43,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:04:43,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:43,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:04:43,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:04:43,901 INFO L87 Difference]: Start difference. First operand 1210 states and 1751 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:04:46,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:04:48,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:04:48,121 INFO L93 Difference]: Finished difference Result 2404 states and 3481 transitions. [2023-12-02 13:04:48,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:04:48,122 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 116 [2023-12-02 13:04:48,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:04:48,132 INFO L225 Difference]: With dead ends: 2404 [2023-12-02 13:04:48,132 INFO L226 Difference]: Without dead ends: 1215 [2023-12-02 13:04:48,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:04:48,139 INFO L413 NwaCegarLoop]: 992 mSDtfsCounter, 1091 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1092 SdHoareTripleChecker+Valid, 1524 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:04:48,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1092 Valid, 1524 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 742 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2023-12-02 13:04:48,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2023-12-02 13:04:48,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1211. [2023-12-02 13:04:48,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1211 states, 762 states have (on average 1.3608923884514437) internal successors, (1037), 795 states have internal predecessors, (1037), 358 states have call successors, (358), 91 states have call predecessors, (358), 90 states have return successors, (357), 354 states have call predecessors, (357), 357 states have call successors, (357) [2023-12-02 13:04:48,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1211 states to 1211 states and 1752 transitions. [2023-12-02 13:04:48,235 INFO L78 Accepts]: Start accepts. Automaton has 1211 states and 1752 transitions. Word has length 116 [2023-12-02 13:04:48,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:04:48,235 INFO L495 AbstractCegarLoop]: Abstraction has 1211 states and 1752 transitions. [2023-12-02 13:04:48,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 13:04:48,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1211 states and 1752 transitions. [2023-12-02 13:04:48,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 13:04:48,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:04:48,244 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-12-02 13:04:48,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:04:48,244 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:04:48,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:04:48,245 INFO L85 PathProgramCache]: Analyzing trace with hash 115800582, now seen corresponding path program 1 times [2023-12-02 13:04:48,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:04:48,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776124391] [2023-12-02 13:04:48,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:48,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:04:48,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:48,542 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-12-02 13:04:48,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:48,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776124391] [2023-12-02 13:04:48,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776124391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:48,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:04:48,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:04:48,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027361890] [2023-12-02 13:04:48,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:48,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:04:48,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:48,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:04:48,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:04:48,545 INFO L87 Difference]: Start difference. First operand 1211 states and 1752 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 13:04:51,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:04:53,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:04:54,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:04:54,513 INFO L93 Difference]: Finished difference Result 1643 states and 2454 transitions. [2023-12-02 13:04:54,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 13:04:54,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 117 [2023-12-02 13:04:54,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:04:54,523 INFO L225 Difference]: With dead ends: 1643 [2023-12-02 13:04:54,524 INFO L226 Difference]: Without dead ends: 1640 [2023-12-02 13:04:54,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:04:54,525 INFO L413 NwaCegarLoop]: 1346 mSDtfsCounter, 331 mSDsluCounter, 3679 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 5025 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:04:54,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 5025 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-12-02 13:04:54,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1640 states. [2023-12-02 13:04:54,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1640 to 1213. [2023-12-02 13:04:54,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1213 states, 763 states have (on average 1.3604193971166447) internal successors, (1038), 795 states have internal predecessors, (1038), 359 states have call successors, (359), 91 states have call predecessors, (359), 90 states have return successors, (358), 355 states have call predecessors, (358), 358 states have call successors, (358) [2023-12-02 13:04:54,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1213 states to 1213 states and 1755 transitions. [2023-12-02 13:04:54,588 INFO L78 Accepts]: Start accepts. Automaton has 1213 states and 1755 transitions. Word has length 117 [2023-12-02 13:04:54,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:04:54,589 INFO L495 AbstractCegarLoop]: Abstraction has 1213 states and 1755 transitions. [2023-12-02 13:04:54,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 13:04:54,589 INFO L276 IsEmpty]: Start isEmpty. Operand 1213 states and 1755 transitions. [2023-12-02 13:04:54,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-02 13:04:54,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:04:54,596 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-12-02 13:04:54,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:04:54,597 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:04:54,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:04:54,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1700857296, now seen corresponding path program 1 times [2023-12-02 13:04:54,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:04:54,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454177603] [2023-12-02 13:04:54,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:04:54,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:04:54,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:54,740 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-12-02 13:04:54,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:54,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454177603] [2023-12-02 13:04:54,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454177603] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:54,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:04:54,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:04:54,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478093597] [2023-12-02 13:04:54,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:54,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:04:54,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:54,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:04:54,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:04:54,743 INFO L87 Difference]: Start difference. First operand 1213 states and 1755 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:04:56,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:04:59,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:00,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:05:00,144 INFO L93 Difference]: Finished difference Result 3563 states and 5151 transitions. [2023-12-02 13:05:00,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:05:00,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 141 [2023-12-02 13:05:00,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:05:00,160 INFO L225 Difference]: With dead ends: 3563 [2023-12-02 13:05:00,161 INFO L226 Difference]: Without dead ends: 2371 [2023-12-02 13:05:00,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:05:00,166 INFO L413 NwaCegarLoop]: 1513 mSDtfsCounter, 1076 mSDsluCounter, 960 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:05:00,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 2473 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 340 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-12-02 13:05:00,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2371 states. [2023-12-02 13:05:00,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2371 to 2366. [2023-12-02 13:05:00,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2366 states, 1489 states have (on average 1.3613163196776359) internal successors, (2027), 1553 states have internal predecessors, (2027), 697 states have call successors, (697), 180 states have call predecessors, (697), 179 states have return successors, (696), 688 states have call predecessors, (696), 696 states have call successors, (696) [2023-12-02 13:05:00,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2366 states to 2366 states and 3420 transitions. [2023-12-02 13:05:00,414 INFO L78 Accepts]: Start accepts. Automaton has 2366 states and 3420 transitions. Word has length 141 [2023-12-02 13:05:00,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:05:00,415 INFO L495 AbstractCegarLoop]: Abstraction has 2366 states and 3420 transitions. [2023-12-02 13:05:00,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:05:00,416 INFO L276 IsEmpty]: Start isEmpty. Operand 2366 states and 3420 transitions. [2023-12-02 13:05:00,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 13:05:00,432 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:05:00,432 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 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] [2023-12-02 13:05:00,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:05:00,432 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:05:00,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:05:00,433 INFO L85 PathProgramCache]: Analyzing trace with hash 2015874880, now seen corresponding path program 1 times [2023-12-02 13:05:00,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:05:00,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899207065] [2023-12-02 13:05:00,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:00,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:05:00,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:00,630 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-12-02 13:05:00,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:05:00,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899207065] [2023-12-02 13:05:00,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899207065] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:05:00,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:05:00,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:05:00,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122721379] [2023-12-02 13:05:00,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:05:00,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:05:00,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:05:00,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:05:00,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:05:00,633 INFO L87 Difference]: Start difference. First operand 2366 states and 3420 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:05:02,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:04,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:05:04,884 INFO L93 Difference]: Finished difference Result 3983 states and 5740 transitions. [2023-12-02 13:05:04,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:05:04,887 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 143 [2023-12-02 13:05:04,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:05:04,899 INFO L225 Difference]: With dead ends: 3983 [2023-12-02 13:05:04,899 INFO L226 Difference]: Without dead ends: 1628 [2023-12-02 13:05:04,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:05:04,908 INFO L413 NwaCegarLoop]: 996 mSDtfsCounter, 1 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2981 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:05:04,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2981 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 417 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2023-12-02 13:05:04,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1628 states. [2023-12-02 13:05:05,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1628 to 1628. [2023-12-02 13:05:05,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1628 states, 1019 states have (on average 1.351324828263003) internal successors, (1377), 1060 states have internal predecessors, (1377), 480 states have call successors, (480), 129 states have call predecessors, (480), 128 states have return successors, (479), 474 states have call predecessors, (479), 479 states have call successors, (479) [2023-12-02 13:05:05,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1628 states to 1628 states and 2336 transitions. [2023-12-02 13:05:05,073 INFO L78 Accepts]: Start accepts. Automaton has 1628 states and 2336 transitions. Word has length 143 [2023-12-02 13:05:05,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:05:05,073 INFO L495 AbstractCegarLoop]: Abstraction has 1628 states and 2336 transitions. [2023-12-02 13:05:05,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:05:05,074 INFO L276 IsEmpty]: Start isEmpty. Operand 1628 states and 2336 transitions. [2023-12-02 13:05:05,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 13:05:05,085 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:05:05,085 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-12-02 13:05:05,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:05:05,086 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:05:05,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:05:05,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1191569706, now seen corresponding path program 1 times [2023-12-02 13:05:05,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:05:05,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246712110] [2023-12-02 13:05:05,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:05,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:05:05,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:05,371 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2023-12-02 13:05:05,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:05:05,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246712110] [2023-12-02 13:05:05,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246712110] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:05:05,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:05:05,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:05:05,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319710966] [2023-12-02 13:05:05,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:05:05,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:05:05,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:05:05,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:05:05,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:05:05,373 INFO L87 Difference]: Start difference. First operand 1628 states and 2336 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:05:06,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:08,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:10,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:12,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:05:12,144 INFO L93 Difference]: Finished difference Result 2839 states and 4090 transitions. [2023-12-02 13:05:12,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:05:12,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 143 [2023-12-02 13:05:12,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:05:12,156 INFO L225 Difference]: With dead ends: 2839 [2023-12-02 13:05:12,156 INFO L226 Difference]: Without dead ends: 1651 [2023-12-02 13:05:12,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:05:12,162 INFO L413 NwaCegarLoop]: 987 mSDtfsCounter, 1143 mSDsluCounter, 1511 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:05:12,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1149 Valid, 2498 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 910 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2023-12-02 13:05:12,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1651 states. [2023-12-02 13:05:12,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1651 to 1631. [2023-12-02 13:05:12,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1631 states, 1022 states have (on average 1.3512720156555773) internal successors, (1381), 1063 states have internal predecessors, (1381), 480 states have call successors, (480), 129 states have call predecessors, (480), 128 states have return successors, (479), 474 states have call predecessors, (479), 479 states have call successors, (479) [2023-12-02 13:05:12,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1631 states to 1631 states and 2340 transitions. [2023-12-02 13:05:12,341 INFO L78 Accepts]: Start accepts. Automaton has 1631 states and 2340 transitions. Word has length 143 [2023-12-02 13:05:12,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:05:12,341 INFO L495 AbstractCegarLoop]: Abstraction has 1631 states and 2340 transitions. [2023-12-02 13:05:12,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:05:12,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1631 states and 2340 transitions. [2023-12-02 13:05:12,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-02 13:05:12,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:05:12,353 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-12-02 13:05:12,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:05:12,354 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:05:12,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:05:12,354 INFO L85 PathProgramCache]: Analyzing trace with hash -616350952, now seen corresponding path program 1 times [2023-12-02 13:05:12,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:05:12,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658015473] [2023-12-02 13:05:12,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:12,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:05:12,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:12,781 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2023-12-02 13:05:12,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:05:12,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658015473] [2023-12-02 13:05:12,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658015473] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:05:12,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277805956] [2023-12-02 13:05:12,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:12,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:05:12,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:05:12,786 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:05:12,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:05:13,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:13,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 13:05:13,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:05:13,662 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-12-02 13:05:13,662 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:05:13,824 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-12-02 13:05:13,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277805956] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:05:13,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [882128821] [2023-12-02 13:05:13,856 INFO L159 IcfgInterpreter]: Started Sifa with 103 locations of interest [2023-12-02 13:05:13,857 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:05:13,860 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:05:13,866 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:05:13,866 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:05:37,727 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 71 for LOIs [2023-12-02 13:05:37,740 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 101 for LOIs [2023-12-02 13:05:38,049 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 556 for LOIs [2023-12-02 13:05:40,930 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 103 for LOIs [2023-12-02 13:05:41,036 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:06:21,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [882128821] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:06:21,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:06:21,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [46] imperfect sequences [5, 4, 5] total 55 [2023-12-02 13:06:21,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621563443] [2023-12-02 13:06:21,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:06:21,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-12-02 13:06:21,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:06:21,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-12-02 13:06:21,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=290, Invalid=2680, Unknown=0, NotChecked=0, Total=2970 [2023-12-02 13:06:21,832 INFO L87 Difference]: Start difference. First operand 1631 states and 2340 transitions. Second operand has 47 states, 33 states have (on average 2.303030303030303) internal successors, (76), 30 states have internal predecessors, (76), 13 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (19), 13 states have call predecessors, (19), 13 states have call successors, (19) [2023-12-02 13:06:40,579 WARN L293 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 875 DAG size of output: 875 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:06:47,659 WARN L293 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 879 DAG size of output: 879 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:06:55,139 WARN L293 SmtUtils]: Spent 6.75s on a formula simplification. DAG size of input: 883 DAG size of output: 883 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:07:02,838 WARN L293 SmtUtils]: Spent 7.22s on a formula simplification. DAG size of input: 893 DAG size of output: 893 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:07:10,847 WARN L293 SmtUtils]: Spent 7.31s on a formula simplification. DAG size of input: 916 DAG size of output: 916 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:07:19,102 WARN L293 SmtUtils]: Spent 7.76s on a formula simplification. DAG size of input: 929 DAG size of output: 929 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:07:27,375 WARN L293 SmtUtils]: Spent 7.50s on a formula simplification. DAG size of input: 939 DAG size of output: 933 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:07:36,237 WARN L293 SmtUtils]: Spent 8.34s on a formula simplification. DAG size of input: 958 DAG size of output: 952 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:07:45,586 WARN L293 SmtUtils]: Spent 8.42s on a formula simplification. DAG size of input: 981 DAG size of output: 975 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:07:55,236 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification. DAG size of input: 985 DAG size of output: 979 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:08:04,968 WARN L293 SmtUtils]: Spent 8.75s on a formula simplification. DAG size of input: 992 DAG size of output: 983 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:08:14,474 WARN L293 SmtUtils]: Spent 8.86s on a formula simplification. DAG size of input: 996 DAG size of output: 987 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:08:24,576 WARN L293 SmtUtils]: Spent 8.96s on a formula simplification. DAG size of input: 1017 DAG size of output: 1008 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:08:33,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:35,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:38,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:08:40,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:08:42,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:44,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:08:46,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:49,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:51,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:53,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:55,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:57,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:08:59,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:00,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:02,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:04,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:06,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:07,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:09:09,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:11,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:09:14,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:09:17,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:19,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:09:21,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:09:23,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:09:25,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:09:27,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:09:30,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:09:53,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:09:53,392 INFO L93 Difference]: Finished difference Result 3337 states and 4811 transitions. [2023-12-02 13:09:53,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-12-02 13:09:53,393 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 33 states have (on average 2.303030303030303) internal successors, (76), 30 states have internal predecessors, (76), 13 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (19), 13 states have call predecessors, (19), 13 states have call successors, (19) Word has length 145 [2023-12-02 13:09:53,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:09:53,403 INFO L225 Difference]: With dead ends: 3337 [2023-12-02 13:09:53,404 INFO L226 Difference]: Without dead ends: 1721 [2023-12-02 13:09:53,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1659 ImplicationChecksByTransitivity, 161.6s TimeCoverageRelationStatistics Valid=498, Invalid=5052, Unknown=0, NotChecked=0, Total=5550 [2023-12-02 13:09:53,410 INFO L413 NwaCegarLoop]: 995 mSDtfsCounter, 98 mSDsluCounter, 14499 mSDsCounter, 0 mSdLazyCounter, 8471 mSolverCounterSat, 125 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 15494 SdHoareTripleChecker+Invalid, 8617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 8471 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 90.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:09:53,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 15494 Invalid, 8617 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [125 Valid, 8471 Invalid, 21 Unknown, 0 Unchecked, 90.0s Time] [2023-12-02 13:09:53,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1721 states. [2023-12-02 13:09:53,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1721 to 1680. [2023-12-02 13:09:53,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1680 states, 1057 states have (on average 1.346263008514664) internal successors, (1423), 1098 states have internal predecessors, (1423), 491 states have call successors, (491), 133 states have call predecessors, (491), 131 states have return successors, (503), 484 states have call predecessors, (503), 490 states have call successors, (503) [2023-12-02 13:09:53,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1680 states and 2417 transitions. [2023-12-02 13:09:53,655 INFO L78 Accepts]: Start accepts. Automaton has 1680 states and 2417 transitions. Word has length 145 [2023-12-02 13:09:53,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:09:53,655 INFO L495 AbstractCegarLoop]: Abstraction has 1680 states and 2417 transitions. [2023-12-02 13:09:53,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 33 states have (on average 2.303030303030303) internal successors, (76), 30 states have internal predecessors, (76), 13 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (19), 13 states have call predecessors, (19), 13 states have call successors, (19) [2023-12-02 13:09:53,655 INFO L276 IsEmpty]: Start isEmpty. Operand 1680 states and 2417 transitions. [2023-12-02 13:09:53,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-02 13:09:53,666 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:09:53,666 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 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] [2023-12-02 13:09:53,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:09:53,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 13:09:53,867 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:09:53,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:09:53,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1936825774, now seen corresponding path program 1 times [2023-12-02 13:09:53,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:09:53,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000822986] [2023-12-02 13:09:53,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:53,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:09:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:54,183 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2023-12-02 13:09:54,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:09:54,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000822986] [2023-12-02 13:09:54,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000822986] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:09:54,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629847993] [2023-12-02 13:09:54,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:54,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:09:54,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:09:54,185 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:09:54,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:09:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:54,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 13:09:54,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:09:54,985 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-12-02 13:09:54,986 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:09:55,076 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-12-02 13:09:55,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629847993] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:09:55,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1557084184] [2023-12-02 13:09:55,082 INFO L159 IcfgInterpreter]: Started Sifa with 107 locations of interest [2023-12-02 13:09:55,082 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:09:55,083 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:09:55,083 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:09:55,083 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:10:28,276 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 71 for LOIs [2023-12-02 13:10:28,288 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 189 for LOIs [2023-12-02 13:10:29,397 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 556 for LOIs [2023-12-02 13:10:41,024 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 585 for LOIs [2023-12-02 13:10:42,296 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 191 for LOIs [2023-12-02 13:10:42,728 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:10:59,539 WARN L293 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 812 DAG size of output: 808 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:11:06,984 WARN L293 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 816 DAG size of output: 812 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:11:44,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1557084184] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:11:44,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:11:44,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [50] imperfect sequences [5, 4, 5] total 59 [2023-12-02 13:11:44,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644051893] [2023-12-02 13:11:44,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:11:44,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2023-12-02 13:11:44,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:11:44,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2023-12-02 13:11:44,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=339, Invalid=3083, Unknown=0, NotChecked=0, Total=3422 [2023-12-02 13:11:44,642 INFO L87 Difference]: Start difference. First operand 1680 states and 2417 transitions. Second operand has 51 states, 35 states have (on average 2.257142857142857) internal successors, (79), 32 states have internal predecessors, (79), 14 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (20), 14 states have call predecessors, (20), 14 states have call successors, (20) [2023-12-02 13:12:16,223 WARN L293 SmtUtils]: Spent 9.62s on a formula simplification. DAG size of input: 954 DAG size of output: 954 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:12:31,119 WARN L293 SmtUtils]: Spent 9.76s on a formula simplification. DAG size of input: 958 DAG size of output: 958 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:12:53,124 WARN L293 SmtUtils]: Spent 5.65s on a formula simplification that was a NOOP. DAG size: 656 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:12:59,677 WARN L293 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 669 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:13:15,950 WARN L293 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 689 DAG size of output: 686 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:13:22,954 WARN L293 SmtUtils]: Spent 6.46s on a formula simplification. DAG size of input: 693 DAG size of output: 690 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:13:35,768 WARN L293 SmtUtils]: Spent 6.62s on a formula simplification. DAG size of input: 697 DAG size of output: 691 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:13:50,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:13:52,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:13:55,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:13:56,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:13:59,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:14:01,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:14:03,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:14:06,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:14:08,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:14:11,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:14:12,681 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-12-02 13:14:16,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:14:18,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:14:20,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 13:14:23,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:15:01,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:15:01,488 INFO L93 Difference]: Finished difference Result 3336 states and 4791 transitions. [2023-12-02 13:15:01,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-12-02 13:15:01,488 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 35 states have (on average 2.257142857142857) internal successors, (79), 32 states have internal predecessors, (79), 14 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (20), 14 states have call predecessors, (20), 14 states have call successors, (20) Word has length 149 [2023-12-02 13:15:01,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:15:01,496 INFO L225 Difference]: With dead ends: 3336 [2023-12-02 13:15:01,496 INFO L226 Difference]: Without dead ends: 1720 [2023-12-02 13:15:01,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2461 ImplicationChecksByTransitivity, 170.7s TimeCoverageRelationStatistics Valid=590, Invalid=6382, Unknown=0, NotChecked=0, Total=6972 [2023-12-02 13:15:01,503 INFO L413 NwaCegarLoop]: 960 mSDtfsCounter, 45 mSDsluCounter, 21895 mSDsCounter, 0 mSdLazyCounter, 11613 mSolverCounterSat, 32 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 22855 SdHoareTripleChecker+Invalid, 11656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 11613 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 87.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:15:01,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 22855 Invalid, 11656 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [32 Valid, 11613 Invalid, 11 Unknown, 0 Unchecked, 87.2s Time] [2023-12-02 13:15:01,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1720 states. [2023-12-02 13:15:01,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1720 to 1665. [2023-12-02 13:15:01,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1665 states, 1049 states have (on average 1.3489037178265015) internal successors, (1415), 1090 states have internal predecessors, (1415), 485 states have call successors, (485), 133 states have call predecessors, (485), 130 states have return successors, (484), 477 states have call predecessors, (484), 484 states have call successors, (484) [2023-12-02 13:15:01,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1665 states and 2384 transitions. [2023-12-02 13:15:01,757 INFO L78 Accepts]: Start accepts. Automaton has 1665 states and 2384 transitions. Word has length 149 [2023-12-02 13:15:01,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:15:01,757 INFO L495 AbstractCegarLoop]: Abstraction has 1665 states and 2384 transitions. [2023-12-02 13:15:01,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 35 states have (on average 2.257142857142857) internal successors, (79), 32 states have internal predecessors, (79), 14 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (20), 14 states have call predecessors, (20), 14 states have call successors, (20) [2023-12-02 13:15:01,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1665 states and 2384 transitions. [2023-12-02 13:15:01,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-02 13:15:01,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:15:01,768 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-12-02 13:15:01,776 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:15:01,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-02 13:15:01,968 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:15:01,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:15:01,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1897625572, now seen corresponding path program 1 times [2023-12-02 13:15:01,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:15:01,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266330712] [2023-12-02 13:15:01,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:01,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:15:02,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:02,295 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2023-12-02 13:15:02,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:15:02,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266330712] [2023-12-02 13:15:02,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266330712] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:15:02,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978862509] [2023-12-02 13:15:02,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:15:02,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:15:02,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:15:02,297 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:15:02,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90464b51-ac2f-4ccb-bb6b-f07b033d5267/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:15:02,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:15:02,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 13:15:02,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:15:02,980 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-12-02 13:15:02,981 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:15:03,093 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-12-02 13:15:03,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978862509] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:15:03,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [303370169] [2023-12-02 13:15:03,097 INFO L159 IcfgInterpreter]: Started Sifa with 107 locations of interest [2023-12-02 13:15:03,097 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:15:03,098 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:15:03,098 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:15:03,098 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:15:31,797 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 71 for LOIs [2023-12-02 13:15:31,809 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 73 for LOIs [2023-12-02 13:15:32,064 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 566 for LOIs [2023-12-02 13:15:34,970 INFO L197 IcfgInterpreter]: Interpreting procedure tty_devnum with input of size 132 for LOIs [2023-12-02 13:15:35,020 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 73 for LOIs [2023-12-02 13:15:35,223 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 92 for LOIs [2023-12-02 13:15:35,243 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:16:45,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [303370169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:16:45,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:16:45,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [76] imperfect sequences [5, 4, 5] total 85 [2023-12-02 13:16:45,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476421652] [2023-12-02 13:16:45,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:16:45,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2023-12-02 13:16:45,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:16:45,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2023-12-02 13:16:45,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=596, Invalid=6543, Unknown=1, NotChecked=0, Total=7140 [2023-12-02 13:16:45,410 INFO L87 Difference]: Start difference. First operand 1665 states and 2384 transitions. Second operand has 77 states, 58 states have (on average 1.3448275862068966) internal successors, (78), 55 states have internal predecessors, (78), 17 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) [2023-12-02 13:17:05,505 WARN L293 SmtUtils]: Spent 7.32s on a formula simplification. DAG size of input: 875 DAG size of output: 875 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:17:13,275 WARN L293 SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 879 DAG size of output: 879 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:17:21,646 WARN L293 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 883 DAG size of output: 883 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:17:29,967 WARN L293 SmtUtils]: Spent 7.69s on a formula simplification. DAG size of input: 893 DAG size of output: 893 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:17:38,828 WARN L293 SmtUtils]: Spent 7.90s on a formula simplification. DAG size of input: 916 DAG size of output: 916 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:17:47,758 WARN L293 SmtUtils]: Spent 8.27s on a formula simplification. DAG size of input: 929 DAG size of output: 929 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:17:57,451 WARN L293 SmtUtils]: Spent 8.45s on a formula simplification. DAG size of input: 939 DAG size of output: 933 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:18:07,365 WARN L293 SmtUtils]: Spent 9.17s on a formula simplification. DAG size of input: 958 DAG size of output: 952 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:18:17,435 WARN L293 SmtUtils]: Spent 8.83s on a formula simplification. DAG size of input: 981 DAG size of output: 975 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:18:27,506 WARN L293 SmtUtils]: Spent 9.29s on a formula simplification. DAG size of input: 985 DAG size of output: 979 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)