./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.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_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/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_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/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_a2195690-316d-4f98-afb6-960efe9b08f0/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 0c3010ce5e1d1499df5a7edf91735fcbf8e6e49f56d21e0e77b6af352c375fd6 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:13:59,970 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:14:00,035 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:14:00,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:14:00,042 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:14:00,068 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:14:00,069 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:14:00,069 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:14:00,070 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:14:00,071 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:14:00,071 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:14:00,072 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:14:00,072 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:14:00,073 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:14:00,073 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:14:00,074 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:14:00,074 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:14:00,075 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:14:00,075 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:14:00,076 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:14:00,076 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:14:00,077 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:14:00,078 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:14:00,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:14:00,079 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:14:00,079 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:14:00,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:14:00,080 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:14:00,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:14:00,081 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:14:00,081 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:14:00,081 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:14:00,082 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:14:00,082 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:14:00,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:14:00,083 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:14:00,083 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:14:00,083 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:14:00,083 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:14:00,083 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:14:00,084 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:14:00,084 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:14:00,084 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:14:00,084 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:14:00,084 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_a2195690-316d-4f98-afb6-960efe9b08f0/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_a2195690-316d-4f98-afb6-960efe9b08f0/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 -> 0c3010ce5e1d1499df5a7edf91735fcbf8e6e49f56d21e0e77b6af352c375fd6 [2023-12-02 14:14:00,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:14:00,324 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:14:00,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:14:00,327 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:14:00,328 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:14:00,329 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2023-12-02 14:14:03,077 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:14:03,504 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:14:03,505 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2023-12-02 14:14:03,534 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/data/197a789e9/e1d6bfa245b34ecf89ac8cdcf0f5f424/FLAG617a95fb3 [2023-12-02 14:14:03,547 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/data/197a789e9/e1d6bfa245b34ecf89ac8cdcf0f5f424 [2023-12-02 14:14:03,549 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:14:03,550 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:14:03,552 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:14:03,552 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:14:03,556 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:14:03,557 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:14:03" (1/1) ... [2023-12-02 14:14:03,558 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1badfc32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:03, skipping insertion in model container [2023-12-02 14:14:03,558 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:14:03" (1/1) ... [2023-12-02 14:14:03,700 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:14:04,116 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2023-12-02 14:14:04,117 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2023-12-02 14:14:04,498 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_a2195690-316d-4f98-afb6-960efe9b08f0/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2023-12-02 14:14:05,438 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:14:05,492 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:14:05,588 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4571] [2023-12-02 14:14:05,589 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4572-4573] [2023-12-02 14:14:05,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4666] [2023-12-02 14:14:05,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4669] [2023-12-02 14:14:05,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4672] [2023-12-02 14:14:05,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4675] [2023-12-02 14:14:05,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [4704-4705] [2023-12-02 14:14:05,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4710-4712] [2023-12-02 14:14:05,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4796] [2023-12-02 14:14:05,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4804] [2023-12-02 14:14:05,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4811] [2023-12-02 14:14:05,602 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_a2195690-316d-4f98-afb6-960efe9b08f0/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i[141860,141873] [2023-12-02 14:14:05,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [5798] [2023-12-02 14:14:05,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [6699-6700] [2023-12-02 14:14:05,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [6704-6705] [2023-12-02 14:14:05,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [6709-6710] [2023-12-02 14:14:05,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [6714-6715] [2023-12-02 14:14:05,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6787] [2023-12-02 14:14:05,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6806] [2023-12-02 14:14:05,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6808] [2023-12-02 14:14:05,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6868] [2023-12-02 14:14:05,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6904] [2023-12-02 14:14:05,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6906] [2023-12-02 14:14:05,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6914] [2023-12-02 14:14:05,798 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6923] [2023-12-02 14:14:05,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (user_msg), "i" (4UL)); [7318-7319] [2023-12-02 14:14:05,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (user_reply), "i" (4UL)); [7338-7339] [2023-12-02 14:14:05,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (user_msg), "i" (4UL)); [7442-7443] [2023-12-02 14:14:05,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7747] [2023-12-02 14:14:05,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7821] [2023-12-02 14:14:05,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7822] [2023-12-02 14:14:05,874 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5440/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/dpt_i2o.o.c.prepared"), "i" (2350), "i" (12UL)); [7921-7922] [2023-12-02 14:14:05,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8526] [2023-12-02 14:14:05,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8548] [2023-12-02 14:14:05,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2023-12-02 14:14:05,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8568] [2023-12-02 14:14:05,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8604] [2023-12-02 14:14:05,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8613] [2023-12-02 14:14:05,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8646] [2023-12-02 14:14:05,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8684] [2023-12-02 14:14:05,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8714] [2023-12-02 14:14:05,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8722] [2023-12-02 14:14:06,019 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:14:06,096 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:14:06,096 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:14:06,096 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:14:06,104 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:14:06,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06 WrapperNode [2023-12-02 14:14:06,105 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:14:06,106 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:14:06,106 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:14:06,106 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:14:06,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,180 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,388 INFO L138 Inliner]: procedures = 250, calls = 2527, calls flagged for inlining = 130, calls inlined = 128, statements flattened = 7241 [2023-12-02 14:14:06,389 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:14:06,390 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:14:06,390 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:14:06,390 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:14:06,400 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,433 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,434 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,558 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,602 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,619 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,651 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:14:06,652 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:14:06,652 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:14:06,652 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:14:06,653 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (1/1) ... [2023-12-02 14:14:06,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:14:06,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:14:06,680 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:14:06,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:14:06,711 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_from_context [2023-12-02 14:14:06,711 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_from_context [2023-12-02 14:14:06,711 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 14:14:06,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 14:14:06,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:14:06,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 14:14:06,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 14:14:06,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:14:06,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:14:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_delete_hba [2023-12-02 14:14:06,712 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_delete_hba [2023-12-02 14:14:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-12-02 14:14:06,712 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-12-02 14:14:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-12-02 14:14:06,712 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-12-02 14:14:06,712 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 14:14:06,713 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 14:14:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 14:14:06,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 14:14:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:14:06,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:14:06,713 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_status_get [2023-12-02 14:14:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_status_get [2023-12-02 14:14:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_build_sys_table [2023-12-02 14:14:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_build_sys_table [2023-12-02 14:14:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-12-02 14:14:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-12-02 14:14:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_online_hba [2023-12-02 14:14:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_online_hba [2023-12-02 14:14:06,714 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2023-12-02 14:14:06,714 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2023-12-02 14:14:06,715 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2023-12-02 14:14:06,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2023-12-02 14:14:06,715 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-12-02 14:14:06,715 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-12-02 14:14:06,715 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 14:14:06,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 14:14:06,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 14:14:06,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 14:14:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_2 [2023-12-02 14:14:06,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_2 [2023-12-02 14:14:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-12-02 14:14:06,716 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-12-02 14:14:06,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:14:06,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:14:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_query_scalar [2023-12-02 14:14:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_query_scalar [2023-12-02 14:14:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure dma_high [2023-12-02 14:14:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_high [2023-12-02 14:14:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 14:14:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 14:14:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:14:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:14:06,717 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_hba_reset [2023-12-02 14:14:06,717 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_hba_reset [2023-12-02 14:14:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:14:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 14:14:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:14:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 14:14:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 14:14:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-12-02 14:14:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-12-02 14:14:06,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 14:14:06,718 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 14:14:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:14:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 14:14:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 14:14:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:14:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 14:14:06,719 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 14:14:06,719 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:14:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:14:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_lct_get [2023-12-02 14:14:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_lct_get [2023-12-02 14:14:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 14:14:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 14:14:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 14:14:06,720 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 14:14:06,720 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 14:14:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 14:14:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reparse_lct [2023-12-02 14:14:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reparse_lct [2023-12-02 14:14:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 14:14:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 14:14:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_wait [2023-12-02 14:14:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_wait [2023-12-02 14:14:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 14:14:06,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 14:14:06,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 14:14:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 14:14:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 14:14:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure dma_low [2023-12-02 14:14:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_low [2023-12-02 14:14:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 14:14:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 14:14:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:14:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:14:06,722 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_adjust_queue_depth [2023-12-02 14:14:06,722 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_adjust_queue_depth [2023-12-02 14:14:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:14:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_activate_hba [2023-12-02 14:14:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_activate_hba [2023-12-02 14:14:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 14:14:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 14:14:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:14:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_ioctl [2023-12-02 14:14:06,723 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_ioctl [2023-12-02 14:14:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_reset_hba [2023-12-02 14:14:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_reset_hba [2023-12-02 14:14:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 14:14:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 14:14:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_read_blink_led [2023-12-02 14:14:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_read_blink_led [2023-12-02 14:14:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 14:14:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 14:14:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 14:14:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 14:14:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 14:14:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 14:14:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:14:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-12-02 14:14:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-12-02 14:14:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_send_nop [2023-12-02 14:14:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_send_nop [2023-12-02 14:14:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 14:14:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 14:14:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:14:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:14:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:14:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_install_device [2023-12-02 14:14:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_install_device [2023-12-02 14:14:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure dpt_dma64 [2023-12-02 14:14:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dpt_dma64 [2023-12-02 14:14:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-12-02 14:14:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-12-02 14:14:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:14:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_cmd_to_context [2023-12-02 14:14:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_cmd_to_context [2023-12-02 14:14:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:14:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 14:14:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 14:14:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 14:14:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:14:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:14:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 14:14:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 14:14:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 14:14:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 14:14:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_set_state [2023-12-02 14:14:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_set_state [2023-12-02 14:14:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-12-02 14:14:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-12-02 14:14:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2023-12-02 14:14:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2023-12-02 14:14:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_post_this [2023-12-02 14:14:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_post_this [2023-12-02 14:14:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 14:14:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 14:14:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 14:14:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 14:14:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_sys_shutdown [2023-12-02 14:14:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_sys_shutdown [2023-12-02 14:14:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 14:14:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 14:14:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 14:14:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 14:14:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:14:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure adpt_i2o_report_hba_unit [2023-12-02 14:14:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure adpt_i2o_report_hba_unit [2023-12-02 14:14:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-12-02 14:14:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-12-02 14:14:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 14:14:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 14:14:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:14:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:14:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 14:14:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 14:14:07,516 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:14:07,520 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:14:07,912 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:14:18,257 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:14:20,320 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:14:20,320 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 14:14:20,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:14:20 BoogieIcfgContainer [2023-12-02 14:14:20,323 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:14:20,326 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:14:20,326 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:14:20,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:14:20,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:14:03" (1/3) ... [2023-12-02 14:14:20,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@642c32b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:14:20, skipping insertion in model container [2023-12-02 14:14:20,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:14:06" (2/3) ... [2023-12-02 14:14:20,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@642c32b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:14:20, skipping insertion in model container [2023-12-02 14:14:20,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:14:20" (3/3) ... [2023-12-02 14:14:20,332 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--dpt_i2o.ko-entry_point.cil.out.i [2023-12-02 14:14:20,351 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:14:20,351 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:14:20,438 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:14:20,445 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;@57592b48, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:14:20,445 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:14:20,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 1819 states, 1172 states have (on average 1.3592150170648465) internal successors, (1593), 1196 states have internal predecessors, (1593), 567 states have call successors, (567), 79 states have call predecessors, (567), 78 states have return successors, (561), 560 states have call predecessors, (561), 561 states have call successors, (561) [2023-12-02 14:14:20,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-02 14:14:20,482 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:14:20,482 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-12-02 14:14:20,483 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:14:20,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:14:20,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1106770466, now seen corresponding path program 1 times [2023-12-02 14:14:20,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:14:20,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049664919] [2023-12-02 14:14:20,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:14:20,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:14:21,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:14:21,435 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 14:14:21,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:14:21,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049664919] [2023-12-02 14:14:21,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049664919] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:14:21,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:14:21,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:14:21,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686664699] [2023-12-02 14:14:21,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:14:21,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:14:21,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:14:21,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:14:21,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:14:21,479 INFO L87 Difference]: Start difference. First operand has 1819 states, 1172 states have (on average 1.3592150170648465) internal successors, (1593), 1196 states have internal predecessors, (1593), 567 states have call successors, (567), 79 states have call predecessors, (567), 78 states have return successors, (561), 560 states have call predecessors, (561), 561 states have call successors, (561) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 14:14:23,951 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 14:14:26,757 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 [] [2023-12-02 14:14:28,761 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 14:14:32,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:14:33,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:14:33,961 INFO L93 Difference]: Finished difference Result 5214 states and 7878 transitions. [2023-12-02 14:14:33,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:14:33,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 57 [2023-12-02 14:14:33,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:14:34,012 INFO L225 Difference]: With dead ends: 5214 [2023-12-02 14:14:34,013 INFO L226 Difference]: Without dead ends: 3372 [2023-12-02 14:14:34,035 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 14:14:34,039 INFO L413 NwaCegarLoop]: 2518 mSDtfsCounter, 2355 mSDsluCounter, 2454 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2355 SdHoareTripleChecker+Valid, 4972 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:14:34,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2355 Valid, 4972 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 483 Invalid, 3 Unknown, 0 Unchecked, 12.2s Time] [2023-12-02 14:14:34,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3372 states. [2023-12-02 14:14:34,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3372 to 3365. [2023-12-02 14:14:34,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3365 states, 2173 states have (on average 1.3474459272894617) internal successors, (2928), 2202 states have internal predecessors, (2928), 1042 states have call successors, (1042), 150 states have call predecessors, (1042), 149 states have return successors, (1041), 1039 states have call predecessors, (1041), 1041 states have call successors, (1041) [2023-12-02 14:14:34,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3365 states to 3365 states and 5011 transitions. [2023-12-02 14:14:34,365 INFO L78 Accepts]: Start accepts. Automaton has 3365 states and 5011 transitions. Word has length 57 [2023-12-02 14:14:34,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:14:34,366 INFO L495 AbstractCegarLoop]: Abstraction has 3365 states and 5011 transitions. [2023-12-02 14:14:34,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 14:14:34,367 INFO L276 IsEmpty]: Start isEmpty. Operand 3365 states and 5011 transitions. [2023-12-02 14:14:34,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 14:14:34,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:14:34,376 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:14:34,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:14:34,376 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:14:34,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:14:34,377 INFO L85 PathProgramCache]: Analyzing trace with hash 451328246, now seen corresponding path program 1 times [2023-12-02 14:14:34,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:14:34,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128480107] [2023-12-02 14:14:34,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:14:34,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:14:34,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:14:34,999 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 14:14:34,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:14:34,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128480107] [2023-12-02 14:14:34,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128480107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:14:35,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:14:35,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:14:35,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193513898] [2023-12-02 14:14:35,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:14:35,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:14:35,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:14:35,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:14:35,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:14:35,002 INFO L87 Difference]: Start difference. First operand 3365 states and 5011 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 14:14:37,684 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 14:14:39,687 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 14:14:42,733 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 [] [2023-12-02 14:14:44,736 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 14:14:46,739 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 14:14:51,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:14:55,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:14:55,159 INFO L93 Difference]: Finished difference Result 6363 states and 9644 transitions. [2023-12-02 14:14:55,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 14:14:55,165 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 75 [2023-12-02 14:14:55,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:14:55,224 INFO L225 Difference]: With dead ends: 6363 [2023-12-02 14:14:55,224 INFO L226 Difference]: Without dead ends: 6360 [2023-12-02 14:14:55,231 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 14:14:55,233 INFO L413 NwaCegarLoop]: 2704 mSDtfsCounter, 2514 mSDsluCounter, 5057 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2514 SdHoareTripleChecker+Valid, 7761 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-02 14:14:55,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2514 Valid, 7761 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 678 Invalid, 5 Unknown, 0 Unchecked, 19.8s Time] [2023-12-02 14:14:55,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6360 states. [2023-12-02 14:14:55,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6360 to 6296. [2023-12-02 14:14:55,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6296 states, 4078 states have (on average 1.3499264345267288) internal successors, (5505), 4131 states have internal predecessors, (5505), 1934 states have call successors, (1934), 284 states have call predecessors, (1934), 283 states have return successors, (2092), 1926 states have call predecessors, (2092), 1933 states have call successors, (2092) [2023-12-02 14:14:55,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 9531 transitions. [2023-12-02 14:14:55,725 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 9531 transitions. Word has length 75 [2023-12-02 14:14:55,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:14:55,726 INFO L495 AbstractCegarLoop]: Abstraction has 6296 states and 9531 transitions. [2023-12-02 14:14:55,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 14:14:55,727 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 9531 transitions. [2023-12-02 14:14:55,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-02 14:14:55,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:14:55,736 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:14:55,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:14:55,736 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:14:55,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:14:55,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1378254779, now seen corresponding path program 1 times [2023-12-02 14:14:55,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:14:55,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291497284] [2023-12-02 14:14:55,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:14:55,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:14:56,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:14:56,319 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-02 14:14:56,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:14:56,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291497284] [2023-12-02 14:14:56,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291497284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:14:56,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:14:56,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:14:56,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479055437] [2023-12-02 14:14:56,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:14:56,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:14:56,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:14:56,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:14:56,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:14:56,323 INFO L87 Difference]: Start difference. First operand 6296 states and 9531 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 14:14:58,590 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 14:15:01,917 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 14:15:03,961 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 14:15:05,978 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 [] [2023-12-02 14:15:10,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:15:10,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:15:10,864 INFO L93 Difference]: Finished difference Result 17569 states and 26529 transitions. [2023-12-02 14:15:10,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:15:10,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2023-12-02 14:15:10,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:15:11,025 INFO L225 Difference]: With dead ends: 17569 [2023-12-02 14:15:11,025 INFO L226 Difference]: Without dead ends: 11282 [2023-12-02 14:15:11,059 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 14:15:11,060 INFO L413 NwaCegarLoop]: 2575 mSDtfsCounter, 2237 mSDsluCounter, 2440 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2237 SdHoareTripleChecker+Valid, 5015 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:15:11,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2237 Valid, 5015 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 471 Invalid, 4 Unknown, 0 Unchecked, 14.1s Time] [2023-12-02 14:15:11,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11282 states. [2023-12-02 14:15:11,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11282 to 11279. [2023-12-02 14:15:11,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11279 states, 7288 states have (on average 1.3415203073545554) internal successors, (9777), 7384 states have internal predecessors, (9777), 3474 states have call successors, (3474), 516 states have call predecessors, (3474), 516 states have return successors, (3754), 3460 states have call predecessors, (3754), 3473 states have call successors, (3754) [2023-12-02 14:15:11,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11279 states to 11279 states and 17005 transitions. [2023-12-02 14:15:11,655 INFO L78 Accepts]: Start accepts. Automaton has 11279 states and 17005 transitions. Word has length 89 [2023-12-02 14:15:11,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:15:11,655 INFO L495 AbstractCegarLoop]: Abstraction has 11279 states and 17005 transitions. [2023-12-02 14:15:11,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 14:15:11,656 INFO L276 IsEmpty]: Start isEmpty. Operand 11279 states and 17005 transitions. [2023-12-02 14:15:11,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 14:15:11,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:15:11,667 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:15:11,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:15:11,668 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:15:11,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:15:11,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1306472027, now seen corresponding path program 1 times [2023-12-02 14:15:11,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:15:11,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376318003] [2023-12-02 14:15:11,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:15:11,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:15:11,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:15:12,042 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 14:15:12,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:15:12,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376318003] [2023-12-02 14:15:12,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376318003] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:15:12,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:15:12,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:15:12,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062498614] [2023-12-02 14:15:12,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:15:12,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:15:12,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:15:12,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:15:12,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:15:12,045 INFO L87 Difference]: Start difference. First operand 11279 states and 17005 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 14:15:14,561 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 14:15:16,565 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 14:15:18,569 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 14:15:23,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:15:26,688 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 [] [2023-12-02 14:15:28,691 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 14:15:30,703 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 14:15:32,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:15:37,703 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 14:15:38,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:15:38,903 INFO L93 Difference]: Finished difference Result 33811 states and 50999 transitions. [2023-12-02 14:15:38,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 14:15:38,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 104 [2023-12-02 14:15:38,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:15:39,053 INFO L225 Difference]: With dead ends: 33811 [2023-12-02 14:15:39,053 INFO L226 Difference]: Without dead ends: 22549 [2023-12-02 14:15:39,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:15:39,129 INFO L413 NwaCegarLoop]: 2409 mSDtfsCounter, 3081 mSDsluCounter, 7062 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 217 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3085 SdHoareTripleChecker+Valid, 9471 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:15:39,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3085 Valid, 9471 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 956 Invalid, 8 Unknown, 0 Unchecked, 26.1s Time] [2023-12-02 14:15:39,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22549 states. [2023-12-02 14:15:40,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22549 to 22522. [2023-12-02 14:15:40,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22522 states, 14550 states have (on average 1.341512027491409) internal successors, (19519), 14774 states have internal predecessors, (19519), 6924 states have call successors, (6924), 1030 states have call predecessors, (6924), 1047 states have return successors, (7533), 6881 states have call predecessors, (7533), 6923 states have call successors, (7533) [2023-12-02 14:15:40,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22522 states to 22522 states and 33976 transitions. [2023-12-02 14:15:40,604 INFO L78 Accepts]: Start accepts. Automaton has 22522 states and 33976 transitions. Word has length 104 [2023-12-02 14:15:40,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:15:40,605 INFO L495 AbstractCegarLoop]: Abstraction has 22522 states and 33976 transitions. [2023-12-02 14:15:40,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 14:15:40,606 INFO L276 IsEmpty]: Start isEmpty. Operand 22522 states and 33976 transitions. [2023-12-02 14:15:40,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 14:15:40,614 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:15:40,614 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:15:40,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:15:40,614 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:15:40,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:15:40,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1097418006, now seen corresponding path program 1 times [2023-12-02 14:15:40,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:15:40,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15340575] [2023-12-02 14:15:40,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:15:40,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:15:40,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:15:41,057 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 14:15:41,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:15:41,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15340575] [2023-12-02 14:15:41,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15340575] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:15:41,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:15:41,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:15:41,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452185] [2023-12-02 14:15:41,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:15:41,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:15:41,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:15:41,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:15:41,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:15:41,060 INFO L87 Difference]: Start difference. First operand 22522 states and 33976 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 14:15:43,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:15:45,669 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 14:15:47,675 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 14:15:51,413 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 14:15:53,418 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 14:15:55,419 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 14:15:57,427 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 14:16:01,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:16:03,375 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 14:16:08,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:16:09,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:16:09,300 INFO L93 Difference]: Finished difference Result 56273 states and 84877 transitions. [2023-12-02 14:16:09,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 14:16:09,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 103 [2023-12-02 14:16:09,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:16:09,501 INFO L225 Difference]: With dead ends: 56273 [2023-12-02 14:16:09,502 INFO L226 Difference]: Without dead ends: 33768 [2023-12-02 14:16:09,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:16:09,609 INFO L413 NwaCegarLoop]: 2520 mSDtfsCounter, 3076 mSDsluCounter, 7276 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 215 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3080 SdHoareTripleChecker+Valid, 9796 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:16:09,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3080 Valid, 9796 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 972 Invalid, 8 Unknown, 0 Unchecked, 27.0s Time] [2023-12-02 14:16:09,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33768 states. [2023-12-02 14:16:11,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33768 to 33709. [2023-12-02 14:16:11,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33709 states, 21764 states have (on average 1.342262451755192) internal successors, (29213), 22140 states have internal predecessors, (29213), 10374 states have call successors, (10374), 1544 states have call predecessors, (10374), 1570 states have return successors, (11264), 10270 states have call predecessors, (11264), 10373 states have call successors, (11264) [2023-12-02 14:16:12,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33709 states to 33709 states and 50851 transitions. [2023-12-02 14:16:12,023 INFO L78 Accepts]: Start accepts. Automaton has 33709 states and 50851 transitions. Word has length 103 [2023-12-02 14:16:12,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:16:12,024 INFO L495 AbstractCegarLoop]: Abstraction has 33709 states and 50851 transitions. [2023-12-02 14:16:12,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 14:16:12,024 INFO L276 IsEmpty]: Start isEmpty. Operand 33709 states and 50851 transitions. [2023-12-02 14:16:12,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-02 14:16:12,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:16:12,047 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:16:12,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 14:16:12,047 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:16:12,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:16:12,048 INFO L85 PathProgramCache]: Analyzing trace with hash 294897213, now seen corresponding path program 1 times [2023-12-02 14:16:12,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:16:12,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21196922] [2023-12-02 14:16:12,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:16:12,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:16:12,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:16:12,461 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 14:16:12,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:16:12,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21196922] [2023-12-02 14:16:12,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21196922] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:16:12,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:16:12,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:16:12,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920070602] [2023-12-02 14:16:12,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:16:12,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:16:12,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:16:12,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:16:12,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:16:12,464 INFO L87 Difference]: Start difference. First operand 33709 states and 50851 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 14:16:15,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:16:17,320 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 14:16:19,325 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 14:16:27,116 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 [] [2023-12-02 14:16:29,122 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 14:16:31,128 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 14:16:33,137 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 14:16:38,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:16:40,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:16:42,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:16:42,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:16:42,810 INFO L93 Difference]: Finished difference Result 56241 states and 84829 transitions. [2023-12-02 14:16:42,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 14:16:42,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 105 [2023-12-02 14:16:42,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:16:43,048 INFO L225 Difference]: With dead ends: 56241 [2023-12-02 14:16:43,048 INFO L226 Difference]: Without dead ends: 33736 [2023-12-02 14:16:43,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:16:43,144 INFO L413 NwaCegarLoop]: 2409 mSDtfsCounter, 3080 mSDsluCounter, 7062 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 217 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3084 SdHoareTripleChecker+Valid, 9471 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:16:43,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3084 Valid, 9471 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 956 Invalid, 8 Unknown, 0 Unchecked, 29.1s Time] [2023-12-02 14:16:43,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33736 states. [2023-12-02 14:16:44,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33736 to 33709. [2023-12-02 14:16:45,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33709 states, 21764 states have (on average 1.342262451755192) internal successors, (29213), 22140 states have internal predecessors, (29213), 10374 states have call successors, (10374), 1544 states have call predecessors, (10374), 1570 states have return successors, (11232), 10270 states have call predecessors, (11232), 10373 states have call successors, (11232) [2023-12-02 14:16:45,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33709 states to 33709 states and 50819 transitions. [2023-12-02 14:16:45,220 INFO L78 Accepts]: Start accepts. Automaton has 33709 states and 50819 transitions. Word has length 105 [2023-12-02 14:16:45,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:16:45,220 INFO L495 AbstractCegarLoop]: Abstraction has 33709 states and 50819 transitions. [2023-12-02 14:16:45,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 14:16:45,220 INFO L276 IsEmpty]: Start isEmpty. Operand 33709 states and 50819 transitions. [2023-12-02 14:16:45,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 14:16:45,236 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:16:45,236 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:16:45,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 14:16:45,237 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:16:45,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:16:45,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1505252332, now seen corresponding path program 1 times [2023-12-02 14:16:45,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:16:45,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631811887] [2023-12-02 14:16:45,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:16:45,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:16:45,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:16:45,472 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 14:16:45,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:16:45,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631811887] [2023-12-02 14:16:45,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631811887] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:16:45,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:16:45,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:16:45,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081866322] [2023-12-02 14:16:45,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:16:45,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:16:45,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:16:45,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:16:45,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:16:45,475 INFO L87 Difference]: Start difference. First operand 33709 states and 50819 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 14:16:47,945 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 [] [2023-12-02 14:16:49,947 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 14:16:51,952 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 14:16:57,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:17:00,688 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 14:17:02,693 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 14:17:04,696 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 14:17:06,715 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 [] [2023-12-02 14:17:10,309 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 14:17:12,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:17:15,229 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 14:17:17,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:17:17,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:17:17,846 INFO L93 Difference]: Finished difference Result 56241 states and 84781 transitions. [2023-12-02 14:17:17,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 14:17:17,856 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 106 [2023-12-02 14:17:17,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:17:17,993 INFO L225 Difference]: With dead ends: 56241 [2023-12-02 14:17:17,993 INFO L226 Difference]: Without dead ends: 32558 [2023-12-02 14:17:18,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:17:18,078 INFO L413 NwaCegarLoop]: 2409 mSDtfsCounter, 3079 mSDsluCounter, 7062 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 217 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3083 SdHoareTripleChecker+Valid, 9471 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2023-12-02 14:17:18,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3083 Valid, 9471 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 955 Invalid, 9 Unknown, 0 Unchecked, 30.9s Time] [2023-12-02 14:17:18,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32558 states. [2023-12-02 14:17:19,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32558 to 32531. [2023-12-02 14:17:19,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32531 states, 20999 states have (on average 1.3413972093909234) internal successors, (28168), 21351 states have internal predecessors, (28168), 10005 states have call successors, (10005), 1508 states have call predecessors, (10005), 1526 states have return successors, (10823), 9905 states have call predecessors, (10823), 10004 states have call successors, (10823) [2023-12-02 14:17:19,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32531 states to 32531 states and 48996 transitions. [2023-12-02 14:17:19,813 INFO L78 Accepts]: Start accepts. Automaton has 32531 states and 48996 transitions. Word has length 106 [2023-12-02 14:17:19,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:17:19,813 INFO L495 AbstractCegarLoop]: Abstraction has 32531 states and 48996 transitions. [2023-12-02 14:17:19,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 14:17:19,813 INFO L276 IsEmpty]: Start isEmpty. Operand 32531 states and 48996 transitions. [2023-12-02 14:17:19,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-02 14:17:19,834 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:17:19,834 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:17:19,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 14:17:19,834 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:17:19,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:17:19,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1788653141, now seen corresponding path program 1 times [2023-12-02 14:17:19,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:17:19,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350424714] [2023-12-02 14:17:19,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:17:19,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:17:19,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:17:20,354 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 14:17:20,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:17:20,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350424714] [2023-12-02 14:17:20,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350424714] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:17:20,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452226338] [2023-12-02 14:17:20,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:17:20,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:17:20,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:17:20,357 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:17:20,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2195690-316d-4f98-afb6-960efe9b08f0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:17:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:17:21,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 2339 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 14:17:21,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:17:21,738 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 14:17:21,738 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:17:22,137 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-02 14:17:22,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452226338] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:17:22,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1859751990] [2023-12-02 14:17:22,158 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2023-12-02 14:17:22,158 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:17:22,161 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:17:22,164 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:17:22,165 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:20:40,592 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 153 for LOIs [2023-12-02 14:20:40,774 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 186 for LOIs [2023-12-02 14:20:40,850 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 14:22:27,136 WARN L293 SmtUtils]: Spent 1.75m on a formula simplification. DAG size of input: 1970 DAG size of output: 1968 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:24:22,207 WARN L293 SmtUtils]: Spent 1.71m on a formula simplification. DAG size of input: 2443 DAG size of output: 2436 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:26:18,304 WARN L293 SmtUtils]: Spent 1.71m on a formula simplification. DAG size of input: 2447 DAG size of output: 2440 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:26:35,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1859751990] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:26:35,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 14:26:35,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [7, 8, 8] total 27 [2023-12-02 14:26:35,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054613320] [2023-12-02 14:26:35,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:26:35,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 14:26:35,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:26:35,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 14:26:35,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=610, Unknown=0, NotChecked=0, Total=702 [2023-12-02 14:26:35,463 INFO L87 Difference]: Start difference. First operand 32531 states and 48996 transitions. Second operand has 14 states, 10 states have (on average 6.5) internal successors, (65), 8 states have internal predecessors, (65), 5 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13)