./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E --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 7aeec7696a529cfd4fe4dd2b18db6cb21f16cff1a7793506058657f67fba4ef5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:12:39,414 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:12:39,498 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:12:39,503 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:12:39,504 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:12:39,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:12:39,537 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:12:39,537 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:12:39,538 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:12:39,539 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:12:39,540 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:12:39,540 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:12:39,541 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:12:39,541 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:12:39,541 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:12:39,541 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:12:39,541 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:12:39,542 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:12:39,542 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:12:39,542 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:12:39,542 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:12:39,542 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:12:39,543 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:12:39,543 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:12:39,543 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:12:39,543 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:12:39,543 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:12:39,543 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:12:39,544 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:12:39,544 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:12:39,544 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:12:39,544 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:12:39,544 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:12:39,544 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:12:39,544 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:12:39,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:12:39,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:12:39,545 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:12:39,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:12:39,545 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:12:39,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:12:39,545 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:12:39,545 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:12:39,545 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:12:39,546 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E 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 -> 7aeec7696a529cfd4fe4dd2b18db6cb21f16cff1a7793506058657f67fba4ef5 [2024-11-14 04:12:39,881 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:12:39,893 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:12:39,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:12:39,898 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:12:39,899 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:12:39,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 04:12:41,737 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:12:42,522 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:12:42,524 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2024-11-14 04:12:42,584 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/data/c42e0374a/27db7bcf8607495b95e8299065b68640/FLAGb52eb5a46 [2024-11-14 04:12:42,608 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/data/c42e0374a/27db7bcf8607495b95e8299065b68640 [2024-11-14 04:12:42,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:12:42,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:12:42,613 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:12:42,614 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:12:42,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:12:42,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:12:42" (1/1) ... [2024-11-14 04:12:42,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7badefc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:42, skipping insertion in model container [2024-11-14 04:12:42,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:12:42" (1/1) ... [2024-11-14 04:12:42,791 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:12:45,904 WARN L250 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_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i[434068,434081] [2024-11-14 04:12:45,981 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:12:46,050 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:12:46,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5076] [2024-11-14 04:12:46,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5084] [2024-11-14 04:12:46,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5091] [2024-11-14 04:12:46,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5098] [2024-11-14 04:12:46,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5105] [2024-11-14 04:12:46,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5113] [2024-11-14 04:12:46,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5121] [2024-11-14 04:12:46,208 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5128] [2024-11-14 04:12:46,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5136] [2024-11-14 04:12:46,232 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5354-5355] [2024-11-14 04:12:46,235 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5383-5384] [2024-11-14 04:12:46,250 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (2702), "i" (12UL)); [5638-5639] [2024-11-14 04:12:46,363 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (4041), "i" (12UL)); [7068-7069] [2024-11-14 04:12:46,378 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (4244), "i" (12UL)); [7330-7331] [2024-11-14 04:12:46,384 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (4276), "i" (12UL)); [7364-7365] [2024-11-14 04:12:46,387 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (4345), "i" (12UL)); [7421-7422] [2024-11-14 04:12:46,508 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (6389), "i" (12UL)); [9002-9003] [2024-11-14 04:12:46,937 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (9792), "i" (12UL)); [11945-11946] [2024-11-14 04:12:47,040 WARN L250 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_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i[434068,434081] [2024-11-14 04:12:47,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:12:47,161 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:12:47,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47 WrapperNode [2024-11-14 04:12:47,163 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:12:47,165 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:12:47,166 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:12:47,166 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:12:47,174 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:47,325 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:47,893 INFO L138 Inliner]: procedures = 316, calls = 5484, calls flagged for inlining = 157, calls inlined = 154, statements flattened = 14139 [2024-11-14 04:12:47,893 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:12:47,894 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:12:47,895 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:12:47,895 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:12:47,903 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:47,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:47,998 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:47,998 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:48,287 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:48,509 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:48,574 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:48,619 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:48,718 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:12:48,720 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:12:48,720 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:12:48,720 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:12:48,721 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (1/1) ... [2024-11-14 04:12:48,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:12:48,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:48,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:12:48,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e6163aa-0bf0-4fe6-95a1-d876fece56aa/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:12:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure AdvResetSB [2024-11-14 04:12:48,789 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvResetSB [2024-11-14 04:12:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure AscCalSDTRData [2024-11-14 04:12:48,790 INFO L138 BoogieDeclarations]: Found implementation of procedure AscCalSDTRData [2024-11-14 04:12:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemSumLramWord [2024-11-14 04:12:48,790 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemSumLramWord [2024-11-14 04:12:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:12:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:12:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 04:12:48,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 04:12:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:12:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:12:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsrQDone [2024-11-14 04:12:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsrQDone [2024-11-14 04:12:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-14 04:12:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-14 04:12:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:12:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:12:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2024-11-14 04:12:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2024-11-14 04:12:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 04:12:48,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 04:12:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsChipHalted [2024-11-14 04:12:48,792 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsChipHalted [2024-11-14 04:12:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_carrier [2024-11-14 04:12:48,792 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_carrier [2024-11-14 04:12:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:12:48,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:12:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-14 04:12:48,792 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-14 04:12:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 04:12:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 04:12:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure AdvWaitEEPCmd [2024-11-14 04:12:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvWaitEEPCmd [2024-11-14 04:12:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-14 04:12:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-14 04:12:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-14 04:12:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-14 04:12:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2024-11-14 04:12:48,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2024-11-14 04:12:48,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 04:12:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 04:12:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure AscResetChipAndScsiBus [2024-11-14 04:12:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure AscResetChipAndScsiBus [2024-11-14 04:12:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure AdvISR [2024-11-14 04:12:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvISR [2024-11-14 04:12:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure AscFindSignature [2024-11-14 04:12:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure AscFindSignature [2024-11-14 04:12:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:12:48,794 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:12:48,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:12:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:12:48,795 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:12:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:12:48,795 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-14 04:12:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-14 04:12:48,795 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_free_mem [2024-11-14 04:12:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_free_mem [2024-11-14 04:12:48,795 INFO L130 BoogieDeclarations]: Found specification of procedure AscAllocFreeQueue [2024-11-14 04:12:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAllocFreeQueue [2024-11-14 04:12:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetLibErrorCode [2024-11-14 04:12:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetLibErrorCode [2024-11-14 04:12:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure asc_isr_callback [2024-11-14 04:12:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_isr_callback [2024-11-14 04:12:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 04:12:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 04:12:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:12:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure AdvLoadMicrocode [2024-11-14 04:12:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvLoadMicrocode [2024-11-14 04:12:48,797 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_isa_remove [2024-11-14 04:12:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_isa_remove [2024-11-14 04:12:48,797 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2024-11-14 04:12:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2024-11-14 04:12:48,797 INFO L130 BoogieDeclarations]: Found specification of procedure AscWaitEEPRead [2024-11-14 04:12:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWaitEEPRead [2024-11-14 04:12:48,797 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordCopyPtrFromLram [2024-11-14 04:12:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordCopyPtrFromLram [2024-11-14 04:12:48,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:12:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2024-11-14 04:12:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2024-11-14 04:12:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 04:12:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 04:12:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc38C0800Driver [2024-11-14 04:12:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc38C0800Driver [2024-11-14 04:12:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipSDTR [2024-11-14 04:12:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipSDTR [2024-11-14 04:12:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:12:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-14 04:12:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-14 04:12:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSendIdleCmd [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSendIdleCmd [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetNumOfFreeQueue [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetNumOfFreeQueue [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_find_tag [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_find_tag [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetChipVersion [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetChipVersion [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure isa_unregister_driver [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure isa_unregister_driver [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 04:12:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetBank [2024-11-14 04:12:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetBank [2024-11-14 04:12:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 04:12:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 04:12:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-14 04:12:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-14 04:12:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 04:12:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 04:12:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitAsc1000Driver [2024-11-14 04:12:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitAsc1000Driver [2024-11-14 04:12:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-14 04:12:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-14 04:12:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:12:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure AscSendScsiQueue [2024-11-14 04:12:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSendScsiQueue [2024-11-14 04:12:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:12:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:12:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2024-11-14 04:12:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2024-11-14 04:12:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 04:12:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 04:12:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:12:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2024-11-14 04:12:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2024-11-14 04:12:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetSynPeriodIndex [2024-11-14 04:12:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetSynPeriodIndex [2024-11-14 04:12:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure asc_get_eeprom_string [2024-11-14 04:12:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_get_eeprom_string [2024-11-14 04:12:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 04:12:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 04:12:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:12:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure shost_use_blk_mq [2024-11-14 04:12:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_use_blk_mq [2024-11-14 04:12:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 04:12:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 04:12:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_next_carrier [2024-11-14 04:12:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_next_carrier [2024-11-14 04:12:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadEEPWord [2024-11-14 04:12:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadEEPWord [2024-11-14 04:12:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 04:12:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 04:12:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure AdvReadEEPWord [2024-11-14 04:12:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvReadEEPWord [2024-11-14 04:12:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPCmdReg [2024-11-14 04:12:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPCmdReg [2024-11-14 04:12:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 04:12:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 04:12:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-14 04:12:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-14 04:12:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:12:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:12:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure eisa_driver_unregister [2024-11-14 04:12:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure eisa_driver_unregister [2024-11-14 04:12:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:12:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 04:12:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 04:12:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure AscStopChip [2024-11-14 04:12:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStopChip [2024-11-14 04:12:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_info [2024-11-14 04:12:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_info [2024-11-14 04:12:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-14 04:12:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure AdvResetChipAndSB [2024-11-14 04:12:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvResetChipAndSB [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordCopyPtrToLram [2024-11-14 04:12:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordCopyPtrToLram [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:12:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure AscMsgOutSDTR [2024-11-14 04:12:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMsgOutSDTR [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipSynRegAtID [2024-11-14 04:12:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipSynRegAtID [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 04:12:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 04:12:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 04:12:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:12:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPWord [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPWord [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_release [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_release [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_pci_remove [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_pci_remove [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteLramByte [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteLramByte [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_board_found [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_board_found [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemDWordCopyPtrToLram [2024-11-14 04:12:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemDWordCopyPtrToLram [2024-11-14 04:12:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc3550Driver [2024-11-14 04:12:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc3550Driver [2024-11-14 04:12:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteLramWord [2024-11-14 04:12:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteLramWord [2024-11-14 04:12:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadLramByte [2024-11-14 04:12:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadLramByte [2024-11-14 04:12:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure AdvBuildCarrierFreelist [2024-11-14 04:12:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvBuildCarrierFreelist [2024-11-14 04:12:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure AscStartChip [2024-11-14 04:12:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStartChip [2024-11-14 04:12:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadLramWord [2024-11-14 04:12:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadLramWord [2024-11-14 04:12:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipIH [2024-11-14 04:12:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipIH [2024-11-14 04:12:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-14 04:12:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-14 04:12:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure asc_scsi_done [2024-11-14 04:12:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_scsi_done [2024-11-14 04:12:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-11-14 04:12:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-11-14 04:12:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 04:12:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 04:12:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure AscPutReadyQueue [2024-11-14 04:12:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure AscPutReadyQueue [2024-11-14 04:12:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-14 04:12:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-14 04:12:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 04:12:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 04:12:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2024-11-14 04:12:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2024-11-14 04:12:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2024-11-14 04:12:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2024-11-14 04:12:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:12:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 04:12:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 04:12:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-14 04:12:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-14 04:12:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc38C1600Driver [2024-11-14 04:12:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc38C1600Driver [2024-11-14 04:12:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-14 04:12:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-14 04:12:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-14 04:12:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-14 04:12:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure scmd_printk [2024-11-14 04:12:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure scmd_printk [2024-11-14 04:12:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordSetLram [2024-11-14 04:12:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordSetLram [2024-11-14 04:12:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure isa_register_driver [2024-11-14 04:12:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure isa_register_driver [2024-11-14 04:12:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-14 04:12:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-14 04:12:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:12:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:12:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-11-14 04:12:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-11-14 04:12:50,306 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:12:50,311 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:12:50,932 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:13:40,629 INFO L? ?]: Removed 4941 outVars from TransFormulas that were not future-live. [2024-11-14 04:13:40,630 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:13:52,488 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:13:52,489 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-14 04:13:52,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:13:52 BoogieIcfgContainer [2024-11-14 04:13:52,489 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:13:52,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:13:52,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:13:52,497 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:13:52,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:12:42" (1/3) ... [2024-11-14 04:13:52,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43b553d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:13:52, skipping insertion in model container [2024-11-14 04:13:52,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:47" (2/3) ... [2024-11-14 04:13:52,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43b553d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:13:52, skipping insertion in model container [2024-11-14 04:13:52,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:13:52" (3/3) ... [2024-11-14 04:13:52,499 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2024-11-14 04:13:52,518 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:13:52,520 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i that has 124 procedures, 3382 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-14 04:13:52,651 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:13:52,663 INFO L333 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, 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;@1dac0a0c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:13:52,663 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:13:52,683 INFO L276 IsEmpty]: Start isEmpty. Operand has 3381 states, 1982 states have (on average 1.3234106962663976) internal successors, (2623), 2080 states have internal predecessors, (2623), 1279 states have call successors, (1279), 123 states have call predecessors, (1279), 122 states have return successors, (1270), 1259 states have call predecessors, (1270), 1270 states have call successors, (1270) [2024-11-14 04:13:52,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 04:13:52,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:13:52,704 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:13:52,705 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:13:52,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:13:52,711 INFO L85 PathProgramCache]: Analyzing trace with hash -342526030, now seen corresponding path program 1 times [2024-11-14 04:13:52,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:13:52,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110663678] [2024-11-14 04:13:52,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:52,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:14:46,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:14:47,479 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2024-11-14 04:14:47,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:14:47,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110663678] [2024-11-14 04:14:47,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110663678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:14:47,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:14:47,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:14:47,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290994106] [2024-11-14 04:14:47,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:14:47,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:14:47,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:14:47,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:14:47,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:14:47,512 INFO L87 Difference]: Start difference. First operand has 3381 states, 1982 states have (on average 1.3234106962663976) internal successors, (2623), 2080 states have internal predecessors, (2623), 1279 states have call successors, (1279), 123 states have call predecessors, (1279), 122 states have return successors, (1270), 1259 states have call predecessors, (1270), 1270 states have call successors, (1270) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-14 04:14:49,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:14:53,417 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 [] [2024-11-14 04:14:56,366 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 [] [2024-11-14 04:14:58,398 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 [] [2024-11-14 04:15:00,412 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 [] [2024-11-14 04:15:03,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:15:05,286 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 [] [2024-11-14 04:15:09,383 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 [] [2024-11-14 04:15:11,521 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 [] [2024-11-14 04:15:13,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 [] [2024-11-14 04:15:15,558 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 [] [2024-11-14 04:15:17,573 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 [] [2024-11-14 04:15:19,897 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 [] [2024-11-14 04:15:22,143 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 [] [2024-11-14 04:15:26,142 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 [] [2024-11-14 04:15:29,641 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 [] [2024-11-14 04:15:31,649 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 [] [2024-11-14 04:15:34,638 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 [] [2024-11-14 04:15:36,647 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 [] [2024-11-14 04:15:45,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:15:45,991 INFO L93 Difference]: Finished difference Result 10007 states and 15441 transitions. [2024-11-14 04:15:45,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:15:45,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 110 [2024-11-14 04:15:45,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:15:46,065 INFO L225 Difference]: With dead ends: 10007 [2024-11-14 04:15:46,066 INFO L226 Difference]: Without dead ends: 6600 [2024-11-14 04:15:46,100 INFO L431 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 [2024-11-14 04:15:46,103 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5033 mSDsluCounter, 4550 mSDsCounter, 0 mSdLazyCounter, 1114 mSolverCounterSat, 2 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5033 SdHoareTripleChecker+Valid, 9134 SdHoareTripleChecker+Invalid, 1133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1114 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:15:46,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5033 Valid, 9134 Invalid, 1133 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1114 Invalid, 17 Unknown, 0 Unchecked, 57.9s Time] [2024-11-14 04:15:46,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6600 states. [2024-11-14 04:15:46,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6600 to 6596. [2024-11-14 04:15:46,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6596 states, 3862 states have (on average 1.314862765406525) internal successors, (5078), 4023 states have internal predecessors, (5078), 2492 states have call successors, (2492), 242 states have call predecessors, (2492), 241 states have return successors, (2491), 2468 states have call predecessors, (2491), 2491 states have call successors, (2491) [2024-11-14 04:15:47,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6596 states to 6596 states and 10061 transitions. [2024-11-14 04:15:47,039 INFO L78 Accepts]: Start accepts. Automaton has 6596 states and 10061 transitions. Word has length 110 [2024-11-14 04:15:47,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:15:47,040 INFO L471 AbstractCegarLoop]: Abstraction has 6596 states and 10061 transitions. [2024-11-14 04:15:47,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-14 04:15:47,041 INFO L276 IsEmpty]: Start isEmpty. Operand 6596 states and 10061 transitions. [2024-11-14 04:15:47,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-14 04:15:47,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:15:47,069 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 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] [2024-11-14 04:15:47,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:15:47,070 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:15:47,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:15:47,070 INFO L85 PathProgramCache]: Analyzing trace with hash -2039618292, now seen corresponding path program 1 times [2024-11-14 04:15:47,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:15:47,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389762811] [2024-11-14 04:15:47,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:15:47,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:16:32,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:16:34,630 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2024-11-14 04:16:34,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:16:34,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389762811] [2024-11-14 04:16:34,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389762811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:16:34,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:16:34,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:16:34,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342102657] [2024-11-14 04:16:34,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:16:34,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:16:34,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:16:34,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:16:34,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:16:34,634 INFO L87 Difference]: Start difference. First operand 6596 states and 10061 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:16:36,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:39,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:41,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:43,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:51,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:52,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:55,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:16:59,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:01,031 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 [] [2024-11-14 04:17:02,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:07,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 [] [2024-11-14 04:17:09,129 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 [] [2024-11-14 04:17:11,134 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 [] [2024-11-14 04:17:12,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:14,574 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 [] [2024-11-14 04:17:16,598 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 [] [2024-11-14 04:17:18,606 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 [] [2024-11-14 04:17:20,616 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 [] [2024-11-14 04:17:22,646 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 [] [2024-11-14 04:17:24,657 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 [] [2024-11-14 04:17:26,664 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 [] [2024-11-14 04:17:28,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 [] [2024-11-14 04:17:31,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:33,632 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 [] [2024-11-14 04:17:35,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:37,101 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 [] [2024-11-14 04:17:40,948 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 [] [2024-11-14 04:17:42,965 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 [] [2024-11-14 04:17:44,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:17:46,977 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 [] [2024-11-14 04:17:50,233 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 [] [2024-11-14 04:17:52,244 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 [] [2024-11-14 04:17:54,258 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 [] [2024-11-14 04:17:56,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:18:13,221 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 [] [2024-11-14 04:18:17,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:18:17,994 INFO L93 Difference]: Finished difference Result 13169 states and 20090 transitions. [2024-11-14 04:18:17,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:18:17,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 164 [2024-11-14 04:18:17,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:18:18,053 INFO L225 Difference]: With dead ends: 13169 [2024-11-14 04:18:18,053 INFO L226 Difference]: Without dead ends: 6596 [2024-11-14 04:18:18,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:18:18,091 INFO L432 NwaCegarLoop]: 4536 mSDtfsCounter, 0 mSDsluCounter, 13598 mSDsCounter, 0 mSdLazyCounter, 2225 mSolverCounterSat, 2 mSolverCounterUnsat, 25 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18134 SdHoareTripleChecker+Invalid, 2252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2225 IncrementalHoareTripleChecker+Invalid, 25 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:18:18,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 18134 Invalid, 2252 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2225 Invalid, 25 Unknown, 0 Unchecked, 103.0s Time] [2024-11-14 04:18:18,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6596 states. [2024-11-14 04:18:18,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6596 to 6596. [2024-11-14 04:18:18,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6596 states, 3862 states have (on average 1.3138270326255825) internal successors, (5074), 4019 states have internal predecessors, (5074), 2492 states have call successors, (2492), 242 states have call predecessors, (2492), 241 states have return successors, (2491), 2468 states have call predecessors, (2491), 2491 states have call successors, (2491) [2024-11-14 04:18:18,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6596 states to 6596 states and 10057 transitions. [2024-11-14 04:18:18,651 INFO L78 Accepts]: Start accepts. Automaton has 6596 states and 10057 transitions. Word has length 164 [2024-11-14 04:18:18,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:18:18,652 INFO L471 AbstractCegarLoop]: Abstraction has 6596 states and 10057 transitions. [2024-11-14 04:18:18,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:18:18,653 INFO L276 IsEmpty]: Start isEmpty. Operand 6596 states and 10057 transitions. [2024-11-14 04:18:18,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-14 04:18:18,667 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:18:18,667 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 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] [2024-11-14 04:18:18,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:18:18,668 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:18:18,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:18:18,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1224574121, now seen corresponding path program 1 times [2024-11-14 04:18:18,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:18:18,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694854365] [2024-11-14 04:18:18,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:18:18,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:03,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:04,999 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2024-11-14 04:19:05,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:19:05,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694854365] [2024-11-14 04:19:05,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694854365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:05,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:19:05,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:19:05,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242424317] [2024-11-14 04:19:05,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:05,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:19:05,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:05,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:19:05,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:19:05,002 INFO L87 Difference]: Start difference. First operand 6596 states and 10057 transitions. Second operand has 5 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:19:07,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:09,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:12,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:14,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:21,848 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 [] [2024-11-14 04:19:23,855 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 [] [2024-11-14 04:19:24,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:26,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:30,849 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 [] [2024-11-14 04:19:36,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:38,449 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 [] [2024-11-14 04:19:40,458 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 [] [2024-11-14 04:19:42,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:44,497 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 [] [2024-11-14 04:19:46,516 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 [] [2024-11-14 04:19:48,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:19:50,635 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 [] [2024-11-14 04:19:52,659 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 [] [2024-11-14 04:19:54,670 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 [] [2024-11-14 04:19:58,765 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 [] [2024-11-14 04:20:00,770 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 [] [2024-11-14 04:20:02,772 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 [] [2024-11-14 04:20:04,781 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 [] [2024-11-14 04:20:08,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:10,767 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 [] [2024-11-14 04:20:12,780 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 [] [2024-11-14 04:20:14,794 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 [] [2024-11-14 04:20:17,904 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 [] [2024-11-14 04:20:19,916 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 [] [2024-11-14 04:20:21,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:23,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:40,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:20:44,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:20:44,167 INFO L93 Difference]: Finished difference Result 13169 states and 20082 transitions. [2024-11-14 04:20:44,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:20:44,168 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 172 [2024-11-14 04:20:44,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:20:44,220 INFO L225 Difference]: With dead ends: 13169 [2024-11-14 04:20:44,220 INFO L226 Difference]: Without dead ends: 6596 [2024-11-14 04:20:44,253 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:20:44,253 INFO L432 NwaCegarLoop]: 4536 mSDtfsCounter, 0 mSDsluCounter, 13598 mSDsCounter, 0 mSdLazyCounter, 2218 mSolverCounterSat, 1 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18134 SdHoareTripleChecker+Invalid, 2247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2218 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:20:44,254 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 18134 Invalid, 2247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2218 Invalid, 28 Unknown, 0 Unchecked, 98.9s Time] [2024-11-14 04:20:44,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6596 states. [2024-11-14 04:20:44,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6596 to 6596. [2024-11-14 04:20:44,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6596 states, 3862 states have (on average 1.3133091662351113) internal successors, (5072), 4017 states have internal predecessors, (5072), 2492 states have call successors, (2492), 242 states have call predecessors, (2492), 241 states have return successors, (2491), 2468 states have call predecessors, (2491), 2491 states have call successors, (2491) [2024-11-14 04:20:44,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6596 states to 6596 states and 10055 transitions. [2024-11-14 04:20:44,781 INFO L78 Accepts]: Start accepts. Automaton has 6596 states and 10055 transitions. Word has length 172 [2024-11-14 04:20:44,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:20:44,783 INFO L471 AbstractCegarLoop]: Abstraction has 6596 states and 10055 transitions. [2024-11-14 04:20:44,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:20:44,784 INFO L276 IsEmpty]: Start isEmpty. Operand 6596 states and 10055 transitions. [2024-11-14 04:20:44,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-14 04:20:44,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:20:44,793 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:20:44,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:20:44,793 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:20:44,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:20:44,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1196697034, now seen corresponding path program 1 times [2024-11-14 04:20:44,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:20:44,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894252996] [2024-11-14 04:20:44,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:20:44,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:32,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 04:21:33,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:33,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894252996] [2024-11-14 04:21:33,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894252996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:33,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:33,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:21:33,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401830163] [2024-11-14 04:21:33,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:33,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:21:33,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:33,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:21:33,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:21:33,042 INFO L87 Difference]: Start difference. First operand 6596 states and 10055 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:21:35,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:38,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:42,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:46,041 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 [] [2024-11-14 04:21:48,054 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 [] [2024-11-14 04:21:50,085 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 [] [2024-11-14 04:21:52,098 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 [] [2024-11-14 04:21:53,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:55,240 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 [] [2024-11-14 04:21:56,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:21:58,750 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 [] [2024-11-14 04:22:00,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:22:03,877 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 [] [2024-11-14 04:22:07,659 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 [] [2024-11-14 04:22:09,667 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 []