./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-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje --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 66bf0b457d4d5112c0b99aeef3b038fb34481370a385df3d77d1a982d2cba2ad --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:40:14,916 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:40:15,011 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:40:15,017 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:40:15,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:40:15,054 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:40:15,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:40:15,055 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:40:15,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:40:15,058 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:40:15,058 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:40:15,060 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:40:15,060 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:40:15,061 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:40:15,061 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:40:15,061 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:40:15,062 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:40:15,062 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:40:15,066 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:40:15,067 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:40:15,067 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:40:15,068 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:40:15,068 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:40:15,072 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:40:15,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:40:15,073 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:40:15,073 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:40:15,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:40:15,074 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:40:15,074 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:40:15,074 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:40:15,075 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:40:15,075 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:40:15,075 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:40:15,075 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:40:15,076 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:40:15,076 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:40:15,077 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:40:15,077 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:40:15,078 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:40:15,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:40:15,079 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:40:15,079 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:40:15,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:40:15,079 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje 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 -> 66bf0b457d4d5112c0b99aeef3b038fb34481370a385df3d77d1a982d2cba2ad [2024-11-09 05:40:15,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:40:15,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:40:15,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:40:15,375 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:40:15,376 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:40:15,377 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 05:40:17,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:40:18,172 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:40:18,173 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i [2024-11-09 05:40:18,229 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/data/e14856a5e/e7b425105ffb461eb43479a38d3e653a/FLAG373653665 [2024-11-09 05:40:18,516 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/data/e14856a5e/e7b425105ffb461eb43479a38d3e653a [2024-11-09 05:40:18,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:40:18,520 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:40:18,521 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:40:18,521 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:40:18,531 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:40:18,531 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:40:18" (1/1) ... [2024-11-09 05:40:18,532 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49837889 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:18, skipping insertion in model container [2024-11-09 05:40:18,533 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:40:18" (1/1) ... [2024-11-09 05:40:18,727 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:40:22,161 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_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i[348806,348819] [2024-11-09 05:40:22,506 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:40:22,542 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:40:22,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4166] [2024-11-09 05:40:22,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4723] [2024-11-09 05:40:22,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5842] [2024-11-09 05:40:22,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10747/dscv_tempdir/dscv/ri/32_7a/drivers/block/rsxx/cregs.c"), "i" (378), "i" (12UL)); [7950-7951] [2024-11-09 05:40:22,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [8274] [2024-11-09 05:40:22,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [8277] [2024-11-09 05:40:22,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [8280] [2024-11-09 05:40:22,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [8283] [2024-11-09 05:40:22,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (& ucmd->stat): "ebx"); [8286] [2024-11-09 05:40:22,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [8998] [2024-11-09 05:40:22,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [9005] [2024-11-09 05:40:22,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [9022-9023] [2024-11-09 05:40:22,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [9647] [2024-11-09 05:40:22,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %1,%0": "+m" (v->counter): "ir" (i)); [9654] [2024-11-09 05:40:22,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [9661] [2024-11-09 05:40:22,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [9668] [2024-11-09 05:40:22,976 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" (84), "i" (12UL)); [9782-9783] [2024-11-09 05:40:22,978 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" (96), "i" (12UL)); [9806-9807] [2024-11-09 05:40:23,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10447] [2024-11-09 05:40:23,161 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_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i[348806,348819] [2024-11-09 05:40:23,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:40:23,437 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:40:23,438 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23 WrapperNode [2024-11-09 05:40:23,438 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:40:23,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:40:23,440 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:40:23,440 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:40:23,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:23,572 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:23,789 INFO L138 Inliner]: procedures = 566, calls = 3732, calls flagged for inlining = 225, calls inlined = 183, statements flattened = 6868 [2024-11-09 05:40:23,789 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:40:23,790 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:40:23,791 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:40:23,791 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:40:23,801 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:23,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:23,857 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:23,858 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:23,983 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:24,090 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:24,133 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:24,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:24,202 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:40:24,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:40:24,204 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:40:24,204 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:40:24,205 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (1/1) ... [2024-11-09 05:40:24,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:40:24,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:40:24,242 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:40:24,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:40:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 05:40:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 05:40:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2024-11-09 05:40:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2024-11-09 05:40:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 05:40:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 05:40:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2024-11-09 05:40:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2024-11-09 05:40:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:40:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:40:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure __disable_intr [2024-11-09 05:40:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __disable_intr [2024-11-09 05:40:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_hw_buffers_init [2024-11-09 05:40:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_hw_buffers_init [2024-11-09 05:40:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-09 05:40:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-09 05:40:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure config_data_crc32 [2024-11-09 05:40:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure config_data_crc32 [2024-11-09 05:40:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:40:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:40:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_configure [2024-11-09 05:40:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_configure [2024-11-09 05:40:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 05:40:24,283 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 05:40:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure creg_queue_cmd [2024-11-09 05:40:24,283 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_queue_cmd [2024-11-09 05:40:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cleanup_dma_queue [2024-11-09 05:40:24,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cleanup_dma_queue [2024-11-09 05:40:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_free_dma [2024-11-09 05:40:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_free_dma [2024-11-09 05:40:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-09 05:40:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-09 05:40:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 05:40:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 05:40:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure queue_flag_set_unlocked [2024-11-09 05:40:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_flag_set_unlocked [2024-11-09 05:40:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_cancel [2024-11-09 05:40:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_cancel [2024-11-09 05:40:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-09 05:40:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-09 05:40:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dev_cleanup [2024-11-09 05:40:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dev_cleanup [2024-11-09 05:40:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_get_card_state [2024-11-09 05:40:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_get_card_state [2024-11-09 05:40:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 05:40:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 05:40:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2024-11-09 05:40:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2024-11-09 05:40:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cram_write [2024-11-09 05:40:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cram_write [2024-11-09 05:40:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 05:40:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 05:40:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-09 05:40:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-09 05:40:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 05:40:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 05:40:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure config_data_swab [2024-11-09 05:40:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure config_data_swab [2024-11-09 05:40:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:40:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-09 05:40:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-09 05:40:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_issue_card_cmd [2024-11-09 05:40:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_issue_card_cmd [2024-11-09 05:40:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-09 05:40:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-09 05:40:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-09 05:40:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-09 05:40:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 05:40:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 05:40:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_detach_dev [2024-11-09 05:40:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_detach_dev [2024-11-09 05:40:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure CR_INTR_DMA [2024-11-09 05:40:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure CR_INTR_DMA [2024-11-09 05:40:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 05:40:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 05:40:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure push_tracker [2024-11-09 05:40:24,294 INFO L138 BoogieDeclarations]: Found implementation of procedure push_tracker [2024-11-09 05:40:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 05:40:24,294 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 05:40:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:40:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 05:40:24,295 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 05:40:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 05:40:24,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 05:40:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:40:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 05:40:24,295 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 05:40:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:40:24,296 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2024-11-09 05:40:24,296 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2024-11-09 05:40:24,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_reset_lock_of_NOT_ARG_SIGN [2024-11-09 05:40:24,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_reset_lock_of_NOT_ARG_SIGN [2024-11-09 05:40:24,296 INFO L130 BoogieDeclarations]: Found specification of procedure CREG_DATA [2024-11-09 05:40:24,296 INFO L138 BoogieDeclarations]: Found implementation of procedure CREG_DATA [2024-11-09 05:40:24,296 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-09 05:40:24,296 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-09 05:40:24,296 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-09 05:40:24,297 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-09 05:40:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 05:40:24,297 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 05:40:24,297 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 05:40:24,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 05:40:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2024-11-09 05:40:24,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2024-11-09 05:40:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure card_event_handler [2024-11-09 05:40:24,298 INFO L138 BoogieDeclarations]: Found implementation of procedure card_event_handler [2024-11-09 05:40:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 05:40:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 05:40:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 05:40:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 05:40:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 05:40:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 05:40:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 05:40:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 05:40:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-09 05:40:24,300 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-09 05:40:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_creg_write [2024-11-09 05:40:24,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_creg_write [2024-11-09 05:40:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:40:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2024-11-09 05:40:24,300 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2024-11-09 05:40:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-09 05:40:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-09 05:40:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 05:40:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 05:40:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:40:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2024-11-09 05:40:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2024-11-09 05:40:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:40:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:40:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:40:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2024-11-09 05:40:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2024-11-09 05:40:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure dma_intr_coal_val [2024-11-09 05:40:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_intr_coal_val [2024-11-09 05:40:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-09 05:40:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-09 05:40:24,305 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_remove [2024-11-09 05:40:24,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_remove [2024-11-09 05:40:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-09 05:40:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-09 05:40:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 05:40:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 05:40:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-09 05:40:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-09 05:40:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 05:40:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 05:40:24,306 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_destroy [2024-11-09 05:40:24,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_destroy [2024-11-09 05:40:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_queue_reset [2024-11-09 05:40:24,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_queue_reset [2024-11-09 05:40:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure __issue_creg_rw [2024-11-09 05:40:24,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __issue_creg_rw [2024-11-09 05:40:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-09 05:40:24,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-09 05:40:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_dev_lock_of_rsxx_cardinfo [2024-11-09 05:40:24,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_dev_lock_of_rsxx_cardinfo [2024-11-09 05:40:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:40:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:40:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 05:40:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 05:40:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-09 05:40:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-09 05:40:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:40:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:40:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:40:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:40:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_creg_read [2024-11-09 05:40:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_creg_read [2024-11-09 05:40:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_reset_lock_of_NOT_ARG_SIGN [2024-11-09 05:40:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_reset_lock_of_NOT_ARG_SIGN [2024-11-09 05:40:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-09 05:40:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-09 05:40:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-09 05:40:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-09 05:40:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-09 05:40:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-09 05:40:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-09 05:40:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-09 05:40:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_dev_lock_of_rsxx_cardinfo [2024-11-09 05:40:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_dev_lock_of_rsxx_cardinfo [2024-11-09 05:40:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-09 05:40:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-09 05:40:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_9 [2024-11-09 05:40:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_9 [2024-11-09 05:40:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 05:40:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 05:40:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:40:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:40:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure dev_crit [2024-11-09 05:40:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_crit [2024-11-09 05:40:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-09 05:40:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-09 05:40:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_complete_dma [2024-11-09 05:40:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_complete_dma [2024-11-09 05:40:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 05:40:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 05:40:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:40:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:40:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:40:24,317 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:40:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2024-11-09 05:40:24,317 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2024-11-09 05:40:24,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 05:40:24,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 05:40:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_eeh_failure [2024-11-09 05:40:24,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_eeh_failure [2024-11-09 05:40:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure card_shutdown [2024-11-09 05:40:24,320 INFO L138 BoogieDeclarations]: Found implementation of procedure card_shutdown [2024-11-09 05:40:24,320 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 05:40:24,320 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 05:40:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:40:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 05:40:24,321 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 05:40:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-09 05:40:24,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-09 05:40:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:40:24,321 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_reg_access [2024-11-09 05:40:24,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_reg_access [2024-11-09 05:40:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-11-09 05:40:24,322 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-11-09 05:40:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:40:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure creg_kick_queue [2024-11-09 05:40:24,322 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_kick_queue [2024-11-09 05:40:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-09 05:40:24,322 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-09 05:40:24,322 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 05:40:24,323 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 05:40:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-09 05:40:24,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-09 05:40:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 05:40:24,323 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 05:40:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-09 05:40:24,323 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-09 05:40:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 05:40:24,323 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 05:40:24,323 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_cleanup [2024-11-09 05:40:24,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_cleanup [2024-11-09 05:40:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 05:40:24,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 05:40:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 05:40:24,324 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 05:40:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-09 05:40:24,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-09 05:40:24,324 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 05:40:24,324 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 05:40:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-09 05:40:24,326 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-09 05:40:24,326 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_6 [2024-11-09 05:40:24,326 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_6 [2024-11-09 05:40:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-09 05:40:24,327 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-09 05:40:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_shutdown [2024-11-09 05:40:24,327 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_shutdown [2024-11-09 05:40:24,327 INFO L130 BoogieDeclarations]: Found specification of procedure issue_creg_rw [2024-11-09 05:40:24,327 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_creg_rw [2024-11-09 05:40:24,328 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_card_state_to_str [2024-11-09 05:40:24,330 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_card_state_to_str [2024-11-09 05:40:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-09 05:40:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-09 05:40:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_disable_ier [2024-11-09 05:40:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_disable_ier [2024-11-09 05:40:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:40:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:40:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-09 05:40:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-09 05:40:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:40:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-09 05:40:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-09 05:40:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-09 05:40:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-09 05:40:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_disable_ier_and_isr [2024-11-09 05:40:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_disable_ier_and_isr [2024-11-09 05:40:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-09 05:40:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-09 05:40:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:40:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:40:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2024-11-09 05:40:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2024-11-09 05:40:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure get_tracker_dma [2024-11-09 05:40:24,333 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tracker_dma [2024-11-09 05:40:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 05:40:24,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 05:40:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 05:40:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 05:40:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure creg_cmd_done [2024-11-09 05:40:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_cmd_done [2024-11-09 05:40:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-09 05:40:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-09 05:40:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-09 05:40:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-09 05:40:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_enable_ier_and_isr [2024-11-09 05:40:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_enable_ier_and_isr [2024-11-09 05:40:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-09 05:40:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-09 05:40:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_get_card_size8 [2024-11-09 05:40:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_get_card_size8 [2024-11-09 05:40:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2024-11-09 05:40:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2024-11-09 05:40:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-09 05:40:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-09 05:40:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_read_hw_log [2024-11-09 05:40:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_read_hw_log [2024-11-09 05:40:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-11-09 05:40:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-11-09 05:40:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-09 05:40:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-09 05:40:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 05:40:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 05:40:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2024-11-09 05:40:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2024-11-09 05:40:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 05:40:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 05:40:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-09 05:40:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-09 05:40:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_size [2024-11-09 05:40:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_size [2024-11-09 05:40:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure __enable_intr [2024-11-09 05:40:24,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __enable_intr [2024-11-09 05:40:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:40:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-09 05:40:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-09 05:40:25,447 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:40:25,456 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:40:25,544 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:40:43,284 INFO L? ?]: Removed 2462 outVars from TransFormulas that were not future-live. [2024-11-09 05:40:43,284 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:40:45,310 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:40:45,313 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:40:45,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:40:45 BoogieIcfgContainer [2024-11-09 05:40:45,314 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:40:45,316 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:40:45,316 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:40:45,321 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:40:45,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:40:18" (1/3) ... [2024-11-09 05:40:45,322 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e42ec75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:40:45, skipping insertion in model container [2024-11-09 05:40:45,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:40:23" (2/3) ... [2024-11-09 05:40:45,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e42ec75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:40:45, skipping insertion in model container [2024-11-09 05:40:45,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:40:45" (3/3) ... [2024-11-09 05:40:45,325 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i [2024-11-09 05:40:45,346 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:40:45,346 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:40:45,475 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:40:45,486 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;@2db1ad23, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:40:45,489 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:40:45,509 INFO L276 IsEmpty]: Start isEmpty. Operand has 1994 states, 1207 states have (on average 1.3106876553438276) internal successors, (1582), 1265 states have internal predecessors, (1582), 633 states have call successors, (633), 153 states have call predecessors, (633), 152 states have return successors, (622), 616 states have call predecessors, (622), 622 states have call successors, (622) [2024-11-09 05:40:45,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-09 05:40:45,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:40:45,539 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:40:45,540 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:40:45,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:40:45,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1677520668, now seen corresponding path program 1 times [2024-11-09 05:40:45,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:40:45,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835657523] [2024-11-09 05:40:45,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:40:45,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:40:49,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:40:49,987 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-09 05:40:49,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:40:49,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835657523] [2024-11-09 05:40:49,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835657523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:40:49,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:40:49,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:40:49,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869464075] [2024-11-09 05:40:49,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:40:49,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:40:50,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:40:50,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:40:50,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:40:50,045 INFO L87 Difference]: Start difference. First operand has 1994 states, 1207 states have (on average 1.3106876553438276) internal successors, (1582), 1265 states have internal predecessors, (1582), 633 states have call successors, (633), 153 states have call predecessors, (633), 152 states have return successors, (622), 616 states have call predecessors, (622), 622 states have call successors, (622) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:40:52,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:54,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:40:58,549 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-09 05:41:00,566 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-09 05:41:03,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:41:03,586 INFO L93 Difference]: Finished difference Result 5076 states and 7238 transitions. [2024-11-09 05:41:03,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:41:03,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 229 [2024-11-09 05:41:03,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:41:03,648 INFO L225 Difference]: With dead ends: 5076 [2024-11-09 05:41:03,648 INFO L226 Difference]: Without dead ends: 3090 [2024-11-09 05:41:03,669 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-09 05:41:03,672 INFO L432 NwaCegarLoop]: 2557 mSDtfsCounter, 1600 mSDsluCounter, 2457 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1600 SdHoareTripleChecker+Valid, 5014 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:41:03,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1600 Valid, 5014 Invalid, 576 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 568 Invalid, 4 Unknown, 0 Unchecked, 13.2s Time] [2024-11-09 05:41:03,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3090 states. [2024-11-09 05:41:03,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3090 to 3073. [2024-11-09 05:41:03,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3073 states, 1893 states have (on average 1.3032223983095614) internal successors, (2467), 1956 states have internal predecessors, (2467), 918 states have call successors, (918), 262 states have call predecessors, (918), 261 states have return successors, (908), 896 states have call predecessors, (908), 908 states have call successors, (908) [2024-11-09 05:41:03,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3073 states to 3073 states and 4293 transitions. [2024-11-09 05:41:04,006 INFO L78 Accepts]: Start accepts. Automaton has 3073 states and 4293 transitions. Word has length 229 [2024-11-09 05:41:04,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:41:04,011 INFO L471 AbstractCegarLoop]: Abstraction has 3073 states and 4293 transitions. [2024-11-09 05:41:04,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:41:04,011 INFO L276 IsEmpty]: Start isEmpty. Operand 3073 states and 4293 transitions. [2024-11-09 05:41:04,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-09 05:41:04,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:41:04,026 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2024-11-09 05:41:04,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:41:04,027 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:41:04,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:41:04,030 INFO L85 PathProgramCache]: Analyzing trace with hash 624316329, now seen corresponding path program 1 times [2024-11-09 05:41:04,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:41:04,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967945240] [2024-11-09 05:41:04,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:41:04,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:41:07,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:41:07,951 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2024-11-09 05:41:07,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:41:07,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967945240] [2024-11-09 05:41:07,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967945240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:41:07,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:41:07,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:41:07,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106468801] [2024-11-09 05:41:07,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:41:07,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:41:07,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:41:07,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:41:07,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:41:07,961 INFO L87 Difference]: Start difference. First operand 3073 states and 4293 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-09 05:41:10,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:12,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:15,097 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-09 05:41:19,793 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-09 05:41:21,795 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-09 05:41:24,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:41:24,583 INFO L93 Difference]: Finished difference Result 9043 states and 12621 transitions. [2024-11-09 05:41:24,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:41:24,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 235 [2024-11-09 05:41:24,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:41:24,634 INFO L225 Difference]: With dead ends: 9043 [2024-11-09 05:41:24,634 INFO L226 Difference]: Without dead ends: 6009 [2024-11-09 05:41:24,651 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-09 05:41:24,652 INFO L432 NwaCegarLoop]: 2539 mSDtfsCounter, 2670 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2670 SdHoareTripleChecker+Valid, 5037 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:41:24,652 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2670 Valid, 5037 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 538 Invalid, 5 Unknown, 0 Unchecked, 16.2s Time] [2024-11-09 05:41:24,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6009 states. [2024-11-09 05:41:24,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6009 to 6003. [2024-11-09 05:41:24,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6003 states, 3712 states have (on average 1.3036099137931034) internal successors, (4839), 3827 states have internal predecessors, (4839), 1773 states have call successors, (1773), 518 states have call predecessors, (1773), 517 states have return successors, (1763), 1739 states have call predecessors, (1763), 1763 states have call successors, (1763) [2024-11-09 05:41:24,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 8375 transitions. [2024-11-09 05:41:24,979 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 8375 transitions. Word has length 235 [2024-11-09 05:41:24,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:41:24,982 INFO L471 AbstractCegarLoop]: Abstraction has 6003 states and 8375 transitions. [2024-11-09 05:41:24,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-09 05:41:24,982 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 8375 transitions. [2024-11-09 05:41:24,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-09 05:41:24,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:41:24,989 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:41:24,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:41:24,989 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:41:24,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:41:24,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1157422925, now seen corresponding path program 1 times [2024-11-09 05:41:24,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:41:24,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414417330] [2024-11-09 05:41:24,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:41:24,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:41:28,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:41:29,211 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-09 05:41:29,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:41:29,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414417330] [2024-11-09 05:41:29,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414417330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:41:29,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:41:29,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:41:29,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645059241] [2024-11-09 05:41:29,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:41:29,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:41:29,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:41:29,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:41:29,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:41:29,217 INFO L87 Difference]: Start difference. First operand 6003 states and 8375 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:41:31,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:34,219 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-09 05:41:36,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:41:36,661 INFO L93 Difference]: Finished difference Result 6011 states and 8379 transitions. [2024-11-09 05:41:36,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:41:36,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 232 [2024-11-09 05:41:36,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:41:36,707 INFO L225 Difference]: With dead ends: 6011 [2024-11-09 05:41:36,707 INFO L226 Difference]: Without dead ends: 6007 [2024-11-09 05:41:36,712 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-09 05:41:36,714 INFO L432 NwaCegarLoop]: 2524 mSDtfsCounter, 2703 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2703 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:41:36,714 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2703 Valid, 2547 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2024-11-09 05:41:36,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6007 states. [2024-11-09 05:41:36,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6007 to 6005. [2024-11-09 05:41:37,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6005 states, 3714 states have (on average 1.3026386645126549) internal successors, (4838), 3827 states have internal predecessors, (4838), 1771 states have call successors, (1771), 520 states have call predecessors, (1771), 519 states have return successors, (1763), 1739 states have call predecessors, (1763), 1763 states have call successors, (1763) [2024-11-09 05:41:37,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6005 states to 6005 states and 8372 transitions. [2024-11-09 05:41:37,048 INFO L78 Accepts]: Start accepts. Automaton has 6005 states and 8372 transitions. Word has length 232 [2024-11-09 05:41:37,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:41:37,050 INFO L471 AbstractCegarLoop]: Abstraction has 6005 states and 8372 transitions. [2024-11-09 05:41:37,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:41:37,051 INFO L276 IsEmpty]: Start isEmpty. Operand 6005 states and 8372 transitions. [2024-11-09 05:41:37,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-09 05:41:37,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:41:37,056 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:41:37,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:41:37,056 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:41:37,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:41:37,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1521365981, now seen corresponding path program 1 times [2024-11-09 05:41:37,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:41:37,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307082393] [2024-11-09 05:41:37,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:41:37,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:41:39,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:41:40,215 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-09 05:41:40,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:41:40,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307082393] [2024-11-09 05:41:40,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307082393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:41:40,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:41:40,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:41:40,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029948966] [2024-11-09 05:41:40,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:41:40,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:41:40,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:41:40,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:41:40,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:41:40,219 INFO L87 Difference]: Start difference. First operand 6005 states and 8372 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:41:42,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:45,151 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-09 05:41:47,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:41:47,410 INFO L93 Difference]: Finished difference Result 6007 states and 8373 transitions. [2024-11-09 05:41:47,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:41:47,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 233 [2024-11-09 05:41:47,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:41:47,457 INFO L225 Difference]: With dead ends: 6007 [2024-11-09 05:41:47,458 INFO L226 Difference]: Without dead ends: 6004 [2024-11-09 05:41:47,462 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-09 05:41:47,463 INFO L432 NwaCegarLoop]: 2523 mSDtfsCounter, 2729 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2729 SdHoareTripleChecker+Valid, 2523 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:41:47,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2729 Valid, 2523 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 266 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2024-11-09 05:41:47,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6004 states. [2024-11-09 05:41:47,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6004 to 6004. [2024-11-09 05:41:47,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6004 states, 3714 states have (on average 1.3023694130317718) internal successors, (4837), 3826 states have internal predecessors, (4837), 1770 states have call successors, (1770), 520 states have call predecessors, (1770), 519 states have return successors, (1763), 1739 states have call predecessors, (1763), 1763 states have call successors, (1763) [2024-11-09 05:41:47,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6004 states to 6004 states and 8370 transitions. [2024-11-09 05:41:47,956 INFO L78 Accepts]: Start accepts. Automaton has 6004 states and 8370 transitions. Word has length 233 [2024-11-09 05:41:47,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:41:47,957 INFO L471 AbstractCegarLoop]: Abstraction has 6004 states and 8370 transitions. [2024-11-09 05:41:47,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:41:47,958 INFO L276 IsEmpty]: Start isEmpty. Operand 6004 states and 8370 transitions. [2024-11-09 05:41:47,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-09 05:41:47,962 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:41:47,962 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:41:47,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:41:47,963 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:41:47,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:41:47,964 INFO L85 PathProgramCache]: Analyzing trace with hash 81306038, now seen corresponding path program 1 times [2024-11-09 05:41:47,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:41:47,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491180716] [2024-11-09 05:41:47,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:41:47,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:41:50,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:41:51,150 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-09 05:41:51,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:41:51,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491180716] [2024-11-09 05:41:51,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491180716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:41:51,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:41:51,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:41:51,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384529595] [2024-11-09 05:41:51,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:41:51,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:41:51,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:41:51,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:41:51,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:41:51,155 INFO L87 Difference]: Start difference. First operand 6004 states and 8370 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:41:53,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:41:55,986 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-09 05:41:58,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:41:58,057 INFO L93 Difference]: Finished difference Result 6006 states and 8371 transitions. [2024-11-09 05:41:58,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:41:58,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 234 [2024-11-09 05:41:58,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:41:58,105 INFO L225 Difference]: With dead ends: 6006 [2024-11-09 05:41:58,105 INFO L226 Difference]: Without dead ends: 6003 [2024-11-09 05:41:58,110 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-09 05:41:58,111 INFO L432 NwaCegarLoop]: 2521 mSDtfsCounter, 2726 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2726 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:41:58,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2726 Valid, 2521 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 266 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2024-11-09 05:41:58,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6003 states. [2024-11-09 05:41:58,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6003 to 6003. [2024-11-09 05:41:58,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6003 states, 3714 states have (on average 1.3021001615508885) internal successors, (4836), 3825 states have internal predecessors, (4836), 1769 states have call successors, (1769), 520 states have call predecessors, (1769), 519 states have return successors, (1763), 1739 states have call predecessors, (1763), 1763 states have call successors, (1763) [2024-11-09 05:41:58,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 8368 transitions. [2024-11-09 05:41:58,550 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 8368 transitions. Word has length 234 [2024-11-09 05:41:58,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:41:58,551 INFO L471 AbstractCegarLoop]: Abstraction has 6003 states and 8368 transitions. [2024-11-09 05:41:58,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:41:58,553 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 8368 transitions. [2024-11-09 05:41:58,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-09 05:41:58,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:41:58,559 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:41:58,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:41:58,559 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:41:58,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:41:58,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1775464058, now seen corresponding path program 1 times [2024-11-09 05:41:58,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:41:58,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169103078] [2024-11-09 05:41:58,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:41:58,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:42:01,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:42:02,332 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-09 05:42:02,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:42:02,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169103078] [2024-11-09 05:42:02,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169103078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:42:02,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:42:02,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:42:02,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452370984] [2024-11-09 05:42:02,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:42:02,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:42:02,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:42:02,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:42:02,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:42:02,336 INFO L87 Difference]: Start difference. First operand 6003 states and 8368 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:42:04,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:07,177 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-09 05:42:09,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:42:09,197 INFO L93 Difference]: Finished difference Result 6005 states and 8369 transitions. [2024-11-09 05:42:09,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:42:09,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 235 [2024-11-09 05:42:09,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:42:09,235 INFO L225 Difference]: With dead ends: 6005 [2024-11-09 05:42:09,235 INFO L226 Difference]: Without dead ends: 6002 [2024-11-09 05:42:09,241 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-09 05:42:09,242 INFO L432 NwaCegarLoop]: 2519 mSDtfsCounter, 2723 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2723 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:42:09,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2723 Valid, 2519 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 266 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2024-11-09 05:42:09,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6002 states. [2024-11-09 05:42:09,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6002 to 6002. [2024-11-09 05:42:09,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6002 states, 3714 states have (on average 1.3018309100700054) internal successors, (4835), 3824 states have internal predecessors, (4835), 1768 states have call successors, (1768), 520 states have call predecessors, (1768), 519 states have return successors, (1763), 1739 states have call predecessors, (1763), 1763 states have call successors, (1763) [2024-11-09 05:42:09,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6002 states to 6002 states and 8366 transitions. [2024-11-09 05:42:09,668 INFO L78 Accepts]: Start accepts. Automaton has 6002 states and 8366 transitions. Word has length 235 [2024-11-09 05:42:09,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:42:09,670 INFO L471 AbstractCegarLoop]: Abstraction has 6002 states and 8366 transitions. [2024-11-09 05:42:09,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:42:09,671 INFO L276 IsEmpty]: Start isEmpty. Operand 6002 states and 8366 transitions. [2024-11-09 05:42:09,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-09 05:42:09,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:42:09,675 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:42:09,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:42:09,676 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:42:09,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:42:09,676 INFO L85 PathProgramCache]: Analyzing trace with hash 794209977, now seen corresponding path program 1 times [2024-11-09 05:42:09,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:42:09,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46766439] [2024-11-09 05:42:09,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:42:09,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:42:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:42:12,893 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-09 05:42:12,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:42:12,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46766439] [2024-11-09 05:42:12,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46766439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:42:12,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:42:12,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:42:12,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524094512] [2024-11-09 05:42:12,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:42:12,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:42:12,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:42:12,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:42:12,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:42:12,896 INFO L87 Difference]: Start difference. First operand 6002 states and 8366 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:42:14,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:17,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:20,063 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-09 05:42:22,076 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-09 05:42:26,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:42:26,612 INFO L93 Difference]: Finished difference Result 11732 states and 16572 transitions. [2024-11-09 05:42:26,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:42:26,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 236 [2024-11-09 05:42:26,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:42:26,696 INFO L225 Difference]: With dead ends: 11732 [2024-11-09 05:42:26,696 INFO L226 Difference]: Without dead ends: 11728 [2024-11-09 05:42:26,702 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-09 05:42:26,703 INFO L432 NwaCegarLoop]: 2851 mSDtfsCounter, 2679 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2679 SdHoareTripleChecker+Valid, 5318 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:42:26,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2679 Valid, 5318 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 569 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2024-11-09 05:42:26,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11728 states. [2024-11-09 05:42:27,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11728 to 11725. [2024-11-09 05:42:27,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11725 states, 7278 states have (on average 1.3035174498488595) internal successors, (9487), 7494 states have internal predecessors, (9487), 3424 states have call successors, (3424), 1027 states have call predecessors, (3424), 1022 states have return successors, (3651), 3367 states have call predecessors, (3651), 3419 states have call successors, (3651) [2024-11-09 05:42:27,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11725 states to 11725 states and 16562 transitions. [2024-11-09 05:42:27,569 INFO L78 Accepts]: Start accepts. Automaton has 11725 states and 16562 transitions. Word has length 236 [2024-11-09 05:42:27,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:42:27,570 INFO L471 AbstractCegarLoop]: Abstraction has 11725 states and 16562 transitions. [2024-11-09 05:42:27,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:42:27,570 INFO L276 IsEmpty]: Start isEmpty. Operand 11725 states and 16562 transitions. [2024-11-09 05:42:27,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-09 05:42:27,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:42:27,575 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:42:27,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:42:27,576 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:42:27,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:42:27,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1150268695, now seen corresponding path program 1 times [2024-11-09 05:42:27,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:42:27,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646384684] [2024-11-09 05:42:27,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:42:27,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:42:30,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:42:31,058 INFO L134 CoverageAnalysis]: Checked inductivity of 675 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2024-11-09 05:42:31,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:42:31,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646384684] [2024-11-09 05:42:31,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646384684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:42:31,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:42:31,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:42:31,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235971037] [2024-11-09 05:42:31,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:42:31,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:42:31,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:42:31,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:42:31,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:42:31,062 INFO L87 Difference]: Start difference. First operand 11725 states and 16562 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:42:33,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:35,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:42:38,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:42:38,259 INFO L93 Difference]: Finished difference Result 11727 states and 16563 transitions. [2024-11-09 05:42:38,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:42:38,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 237 [2024-11-09 05:42:38,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:42:38,334 INFO L225 Difference]: With dead ends: 11727 [2024-11-09 05:42:38,335 INFO L226 Difference]: Without dead ends: 11704 [2024-11-09 05:42:38,345 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-09 05:42:38,346 INFO L432 NwaCegarLoop]: 2518 mSDtfsCounter, 2719 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2719 SdHoareTripleChecker+Valid, 2518 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:42:38,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2719 Valid, 2518 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 265 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2024-11-09 05:42:38,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11704 states. [2024-11-09 05:42:39,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11704 to 11704. [2024-11-09 05:42:39,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11704 states, 7266 states have (on average 1.3033305807872282) internal successors, (9470), 7481 states have internal predecessors, (9470), 3418 states have call successors, (3418), 1024 states have call predecessors, (3418), 1019 states have return successors, (3646), 3362 states have call predecessors, (3646), 3414 states have call successors, (3646) [2024-11-09 05:42:39,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11704 states to 11704 states and 16534 transitions. [2024-11-09 05:42:39,463 INFO L78 Accepts]: Start accepts. Automaton has 11704 states and 16534 transitions. Word has length 237 [2024-11-09 05:42:39,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:42:39,464 INFO L471 AbstractCegarLoop]: Abstraction has 11704 states and 16534 transitions. [2024-11-09 05:42:39,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 05:42:39,464 INFO L276 IsEmpty]: Start isEmpty. Operand 11704 states and 16534 transitions. [2024-11-09 05:42:39,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-09 05:42:39,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:42:39,476 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:42:39,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:42:39,476 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:42:39,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:42:39,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1527857829, now seen corresponding path program 1 times [2024-11-09 05:42:39,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:42:39,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543185671] [2024-11-09 05:42:39,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:42:39,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:42:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:42:43,480 INFO L134 CoverageAnalysis]: Checked inductivity of 795 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2024-11-09 05:42:43,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:42:43,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543185671] [2024-11-09 05:42:43,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543185671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:42:43,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:42:43,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:42:43,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104570525] [2024-11-09 05:42:43,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:42:43,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:42:43,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:42:43,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:42:43,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:42:43,484 INFO L87 Difference]: Start difference. First operand 11704 states and 16534 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-09 05:42:45,583 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-09 05:42:48,296 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-09 05:42:50,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:42:50,561 INFO L93 Difference]: Finished difference Result 19724 states and 27769 transitions. [2024-11-09 05:42:50,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:42:50,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 302 [2024-11-09 05:42:50,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:42:50,619 INFO L225 Difference]: With dead ends: 19724 [2024-11-09 05:42:50,619 INFO L226 Difference]: Without dead ends: 8059 [2024-11-09 05:42:50,677 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-09 05:42:50,678 INFO L432 NwaCegarLoop]: 2522 mSDtfsCounter, 2779 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2779 SdHoareTripleChecker+Valid, 2530 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:42:50,679 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2779 Valid, 2530 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 268 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2024-11-09 05:42:50,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8059 states. [2024-11-09 05:42:51,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8059 to 8050. [2024-11-09 05:42:51,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8050 states, 5015 states have (on average 1.302691924227318) internal successors, (6533), 5160 states have internal predecessors, (6533), 2300 states have call successors, (2300), 738 states have call predecessors, (2300), 734 states have return successors, (2448), 2257 states have call predecessors, (2448), 2296 states have call successors, (2448) [2024-11-09 05:42:51,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8050 states to 8050 states and 11281 transitions. [2024-11-09 05:42:51,532 INFO L78 Accepts]: Start accepts. Automaton has 8050 states and 11281 transitions. Word has length 302 [2024-11-09 05:42:51,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:42:51,533 INFO L471 AbstractCegarLoop]: Abstraction has 8050 states and 11281 transitions. [2024-11-09 05:42:51,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-09 05:42:51,534 INFO L276 IsEmpty]: Start isEmpty. Operand 8050 states and 11281 transitions. [2024-11-09 05:42:51,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2024-11-09 05:42:51,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:42:51,547 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:42:51,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:42:51,547 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:42:51,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:42:51,548 INFO L85 PathProgramCache]: Analyzing trace with hash -560467813, now seen corresponding path program 1 times [2024-11-09 05:42:51,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:42:51,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061033786] [2024-11-09 05:42:51,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:42:51,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:42:55,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:42:56,407 INFO L134 CoverageAnalysis]: Checked inductivity of 709 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2024-11-09 05:42:56,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:42:56,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061033786] [2024-11-09 05:42:56,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061033786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:42:56,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:42:56,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:42:56,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597123742] [2024-11-09 05:42:56,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:42:56,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:42:56,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:42:56,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:42:56,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:42:56,412 INFO L87 Difference]: Start difference. First operand 8050 states and 11281 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-09 05:42:58,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:01,274 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-09 05:43:04,895 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-09 05:43:06,915 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-09 05:43:11,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:43:11,680 INFO L93 Difference]: Finished difference Result 21728 states and 30438 transitions. [2024-11-09 05:43:11,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:43:11,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 325 [2024-11-09 05:43:11,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:43:11,772 INFO L225 Difference]: With dead ends: 21728 [2024-11-09 05:43:11,772 INFO L226 Difference]: Without dead ends: 13717 [2024-11-09 05:43:11,823 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-09 05:43:11,823 INFO L432 NwaCegarLoop]: 3633 mSDtfsCounter, 2687 mSDsluCounter, 2450 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2687 SdHoareTripleChecker+Valid, 6083 SdHoareTripleChecker+Invalid, 647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:43:11,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2687 Valid, 6083 Invalid, 647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 641 Invalid, 4 Unknown, 0 Unchecked, 14.4s Time] [2024-11-09 05:43:11,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13717 states. [2024-11-09 05:43:13,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13717 to 13688. [2024-11-09 05:43:13,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13688 states, 8501 states have (on average 1.3013763086695682) internal successors, (11063), 8758 states have internal predecessors, (11063), 3940 states have call successors, (3940), 1252 states have call predecessors, (3940), 1246 states have return successors, (4176), 3867 states have call predecessors, (4176), 3936 states have call successors, (4176) [2024-11-09 05:43:13,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13688 states to 13688 states and 19179 transitions. [2024-11-09 05:43:13,321 INFO L78 Accepts]: Start accepts. Automaton has 13688 states and 19179 transitions. Word has length 325 [2024-11-09 05:43:13,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:43:13,322 INFO L471 AbstractCegarLoop]: Abstraction has 13688 states and 19179 transitions. [2024-11-09 05:43:13,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-09 05:43:13,323 INFO L276 IsEmpty]: Start isEmpty. Operand 13688 states and 19179 transitions. [2024-11-09 05:43:13,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-09 05:43:13,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:43:13,335 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:43:13,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:43:13,335 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:43:13,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:43:13,336 INFO L85 PathProgramCache]: Analyzing trace with hash 2031899775, now seen corresponding path program 1 times [2024-11-09 05:43:13,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:43:13,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617798635] [2024-11-09 05:43:13,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:43:13,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:43:17,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:43:22,201 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 701 trivial. 0 not checked. [2024-11-09 05:43:22,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:43:22,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617798635] [2024-11-09 05:43:22,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617798635] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:43:22,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041375065] [2024-11-09 05:43:22,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:43:22,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:43:22,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:43:22,205 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:43:22,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:43:28,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:43:28,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 6745 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:43:28,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:43:29,074 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2024-11-09 05:43:29,075 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:43:29,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041375065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:43:29,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:43:29,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-09 05:43:29,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333231696] [2024-11-09 05:43:29,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:43:29,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:43:29,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:43:29,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:43:29,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:43:29,082 INFO L87 Difference]: Start difference. First operand 13688 states and 19179 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-09 05:43:31,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:33,261 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-09 05:43:35,525 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-09 05:43:37,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:43:41,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-09 05:43:43,783 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-09 05:43:45,789 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-09 05:43:47,809 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-09 05:43:56,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:43:56,121 INFO L93 Difference]: Finished difference Result 27377 states and 38840 transitions. [2024-11-09 05:43:56,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:43:56,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 320 [2024-11-09 05:43:56,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:43:56,230 INFO L225 Difference]: With dead ends: 27377 [2024-11-09 05:43:56,230 INFO L226 Difference]: Without dead ends: 13728 [2024-11-09 05:43:56,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:43:56,306 INFO L432 NwaCegarLoop]: 2514 mSDtfsCounter, 0 mSDsluCounter, 7534 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10048 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:43:56,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10048 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1074 Invalid, 8 Unknown, 0 Unchecked, 25.9s Time] [2024-11-09 05:43:56,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13728 states. [2024-11-09 05:43:57,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13728 to 13728. [2024-11-09 05:43:57,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13728 states, 8531 states have (on average 1.3003164927909976) internal successors, (11093), 8788 states have internal predecessors, (11093), 3940 states have call successors, (3940), 1252 states have call predecessors, (3940), 1256 states have return successors, (4196), 3877 states have call predecessors, (4196), 3936 states have call successors, (4196) [2024-11-09 05:43:57,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13728 states to 13728 states and 19229 transitions. [2024-11-09 05:43:57,801 INFO L78 Accepts]: Start accepts. Automaton has 13728 states and 19229 transitions. Word has length 320 [2024-11-09 05:43:57,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:43:57,802 INFO L471 AbstractCegarLoop]: Abstraction has 13728 states and 19229 transitions. [2024-11-09 05:43:57,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-09 05:43:57,802 INFO L276 IsEmpty]: Start isEmpty. Operand 13728 states and 19229 transitions. [2024-11-09 05:43:57,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-09 05:43:57,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:43:57,815 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:43:57,860 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:43:58,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 05:43:58,020 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:43:58,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:43:58,020 INFO L85 PathProgramCache]: Analyzing trace with hash 602311721, now seen corresponding path program 1 times [2024-11-09 05:43:58,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:43:58,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845046044] [2024-11-09 05:43:58,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:43:58,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:44:02,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:44:07,192 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2024-11-09 05:44:07,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:44:07,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845046044] [2024-11-09 05:44:07,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845046044] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:44:07,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772839415] [2024-11-09 05:44:07,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:44:07,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:44:07,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:44:07,196 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:44:07,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:44:13,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:44:13,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 6751 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:44:13,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:44:13,862 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2024-11-09 05:44:13,862 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:44:13,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772839415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:44:13,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:44:13,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-09 05:44:13,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372985469] [2024-11-09 05:44:13,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:44:13,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:44:13,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:44:13,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:44:13,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:44:13,866 INFO L87 Difference]: Start difference. First operand 13728 states and 19229 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-09 05:44:15,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:18,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:20,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:22,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:26,574 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-09 05:44:28,596 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-09 05:44:30,609 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-09 05:44:32,632 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-09 05:44:41,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:44:41,171 INFO L93 Difference]: Finished difference Result 27457 states and 38940 transitions. [2024-11-09 05:44:41,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:44:41,172 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) Word has length 321 [2024-11-09 05:44:41,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:44:41,268 INFO L225 Difference]: With dead ends: 27457 [2024-11-09 05:44:41,268 INFO L226 Difference]: Without dead ends: 13768 [2024-11-09 05:44:41,338 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-09 05:44:41,339 INFO L432 NwaCegarLoop]: 2514 mSDtfsCounter, 0 mSDsluCounter, 7534 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10048 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1072 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:44:41,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10048 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1072 Invalid, 8 Unknown, 0 Unchecked, 26.2s Time] [2024-11-09 05:44:41,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13768 states. [2024-11-09 05:44:42,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13768 to 13728. [2024-11-09 05:44:42,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13728 states, 8531 states have (on average 1.3003164927909976) internal successors, (11093), 8788 states have internal predecessors, (11093), 3940 states have call successors, (3940), 1252 states have call predecessors, (3940), 1256 states have return successors, (4196), 3877 states have call predecessors, (4196), 3936 states have call successors, (4196) [2024-11-09 05:44:42,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13728 states to 13728 states and 19229 transitions. [2024-11-09 05:44:42,841 INFO L78 Accepts]: Start accepts. Automaton has 13728 states and 19229 transitions. Word has length 321 [2024-11-09 05:44:42,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:44:42,842 INFO L471 AbstractCegarLoop]: Abstraction has 13728 states and 19229 transitions. [2024-11-09 05:44:42,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (38), 3 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-09 05:44:42,842 INFO L276 IsEmpty]: Start isEmpty. Operand 13728 states and 19229 transitions. [2024-11-09 05:44:42,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-11-09 05:44:42,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:44:42,865 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:44:42,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 05:44:43,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07a1d8e5-11a0-40a1-9ab8-7b6c9d4d88f1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:44:43,067 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:44:43,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:44:43,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1567148389, now seen corresponding path program 1 times [2024-11-09 05:44:43,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:44:43,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436553783] [2024-11-09 05:44:43,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:44:43,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:44:46,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:44:47,228 INFO L134 CoverageAnalysis]: Checked inductivity of 1011 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2024-11-09 05:44:47,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:44:47,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436553783] [2024-11-09 05:44:47,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436553783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:44:47,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:44:47,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:44:47,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159983566] [2024-11-09 05:44:47,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:44:47,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:44:47,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:44:47,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:44:47,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:44:47,233 INFO L87 Difference]: Start difference. First operand 13728 states and 19229 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-09 05:44:49,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:44:52,108 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-09 05:44:55,744 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-09 05:44:57,763 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-09 05:45:03,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:45:03,191 INFO L93 Difference]: Finished difference Result 38628 states and 54134 transitions. [2024-11-09 05:45:03,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:45:03,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 387 [2024-11-09 05:45:03,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:45:03,367 INFO L225 Difference]: With dead ends: 38628 [2024-11-09 05:45:03,368 INFO L226 Difference]: Without dead ends: 24939 [2024-11-09 05:45:03,437 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-09 05:45:03,439 INFO L432 NwaCegarLoop]: 3652 mSDtfsCounter, 2708 mSDsluCounter, 2456 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2708 SdHoareTripleChecker+Valid, 6108 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:45:03,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2708 Valid, 6108 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 643 Invalid, 4 Unknown, 0 Unchecked, 14.4s Time] [2024-11-09 05:45:03,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24939 states. [2024-11-09 05:45:05,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24939 to 24910. [2024-11-09 05:45:05,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24910 states, 15439 states have (on average 1.2996308051039576) internal successors, (20065), 15920 states have internal predecessors, (20065), 7201 states have call successors, (7201), 2261 states have call predecessors, (7201), 2269 states have return successors, (7657), 7086 states have call predecessors, (7657), 7197 states have call successors, (7657) [2024-11-09 05:45:05,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24910 states to 24910 states and 34923 transitions. [2024-11-09 05:45:06,020 INFO L78 Accepts]: Start accepts. Automaton has 24910 states and 34923 transitions. Word has length 387 [2024-11-09 05:45:06,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:45:06,021 INFO L471 AbstractCegarLoop]: Abstraction has 24910 states and 34923 transitions. [2024-11-09 05:45:06,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-09 05:45:06,022 INFO L276 IsEmpty]: Start isEmpty. Operand 24910 states and 34923 transitions. [2024-11-09 05:45:06,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-09 05:45:06,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:45:06,045 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:45:06,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 05:45:06,046 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:45:06,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:45:06,047 INFO L85 PathProgramCache]: Analyzing trace with hash -51270150, now seen corresponding path program 1 times [2024-11-09 05:45:06,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:45:06,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358031879] [2024-11-09 05:45:06,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:45:06,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:45:09,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:45:13,186 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 723 trivial. 0 not checked. [2024-11-09 05:45:13,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:45:13,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358031879] [2024-11-09 05:45:13,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358031879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:45:13,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:45:13,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:45:13,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993068699] [2024-11-09 05:45:13,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:45:13,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:45:13,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:45:13,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:45:13,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:45:13,194 INFO L87 Difference]: Start difference. First operand 24910 states and 34923 transitions. Second operand has 7 states, 6 states have (on average 19.5) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-09 05:45:15,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:17,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:19,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:21,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:23,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:45:25,879 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-09 05:45:31,072 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-09 05:45:33,102 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-09 05:45:35,116 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-09 05:45:37,140 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-09 05:45:39,150 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-09 05:45:41,173 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-09 05:45:53,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:45:53,054 INFO L93 Difference]: Finished difference Result 49913 states and 71298 transitions. [2024-11-09 05:45:53,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:45:53,055 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 19.5) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) Word has length 378 [2024-11-09 05:45:53,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:45:53,201 INFO L225 Difference]: With dead ends: 49913 [2024-11-09 05:45:53,201 INFO L226 Difference]: Without dead ends: 25046 [2024-11-09 05:45:53,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:45:53,327 INFO L432 NwaCegarLoop]: 2514 mSDtfsCounter, 0 mSDsluCounter, 12565 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 15079 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:45:53,327 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 15079 Invalid, 1618 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1606 Invalid, 12 Unknown, 0 Unchecked, 38.2s Time] [2024-11-09 05:45:53,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25046 states. [2024-11-09 05:45:55,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25046 to 25018. [2024-11-09 05:45:55,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25018 states, 15511 states have (on average 1.2982399587389595) internal successors, (20137), 15992 states have internal predecessors, (20137), 7201 states have call successors, (7201), 2261 states have call predecessors, (7201), 2305 states have return successors, (7803), 7122 states have call predecessors, (7803), 7197 states have call successors, (7803) [2024-11-09 05:45:55,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25018 states to 25018 states and 35141 transitions. [2024-11-09 05:45:55,715 INFO L78 Accepts]: Start accepts. Automaton has 25018 states and 35141 transitions. Word has length 378 [2024-11-09 05:45:55,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:45:55,715 INFO L471 AbstractCegarLoop]: Abstraction has 25018 states and 35141 transitions. [2024-11-09 05:45:55,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 19.5) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-09 05:45:55,715 INFO L276 IsEmpty]: Start isEmpty. Operand 25018 states and 35141 transitions. [2024-11-09 05:45:55,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-09 05:45:55,736 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:45:55,736 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:45:55,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 05:45:55,737 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:45:55,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:45:55,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1504863579, now seen corresponding path program 1 times [2024-11-09 05:45:55,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:45:55,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632896591] [2024-11-09 05:45:55,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:45:55,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:45:58,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:45:59,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1717 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1711 trivial. 0 not checked. [2024-11-09 05:45:59,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:45:59,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632896591] [2024-11-09 05:45:59,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632896591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:45:59,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:45:59,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:45:59,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577594633] [2024-11-09 05:45:59,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:45:59,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:45:59,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:45:59,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:45:59,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:45:59,221 INFO L87 Difference]: Start difference. First operand 25018 states and 35141 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-09 05:46:01,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:03,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:06,627 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-09 05:46:08,651 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-09 05:46:14,028 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-09 05:46:17,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:17,692 INFO L93 Difference]: Finished difference Result 57745 states and 80884 transitions. [2024-11-09 05:46:17,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:46:17,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 393 [2024-11-09 05:46:17,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:17,852 INFO L225 Difference]: With dead ends: 57745 [2024-11-09 05:46:17,852 INFO L226 Difference]: Without dead ends: 34592 [2024-11-09 05:46:17,945 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-09 05:46:17,946 INFO L432 NwaCegarLoop]: 4008 mSDtfsCounter, 2396 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 21 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2396 SdHoareTripleChecker+Valid, 5836 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:17,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2396 Valid, 5836 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 693 Invalid, 5 Unknown, 0 Unchecked, 16.4s Time] [2024-11-09 05:46:17,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34592 states. [2024-11-09 05:46:20,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34592 to 34580. [2024-11-09 05:46:20,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34580 states, 21549 states have (on average 1.2985753399229663) internal successors, (27983), 22220 states have internal predecessors, (27983), 9703 states have call successors, (9703), 3263 states have call predecessors, (9703), 3327 states have return successors, (10485), 9590 states have call predecessors, (10485), 9699 states have call successors, (10485) [2024-11-09 05:46:20,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34580 states to 34580 states and 48171 transitions. [2024-11-09 05:46:20,426 INFO L78 Accepts]: Start accepts. Automaton has 34580 states and 48171 transitions. Word has length 393 [2024-11-09 05:46:20,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:20,427 INFO L471 AbstractCegarLoop]: Abstraction has 34580 states and 48171 transitions. [2024-11-09 05:46:20,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-09 05:46:20,427 INFO L276 IsEmpty]: Start isEmpty. Operand 34580 states and 48171 transitions. [2024-11-09 05:46:20,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-09 05:46:20,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:20,446 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:46:20,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 05:46:20,447 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:20,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:20,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1834724198, now seen corresponding path program 1 times [2024-11-09 05:46:20,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:20,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834981724] [2024-11-09 05:46:20,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:20,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:24,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:25,330 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-09 05:46:25,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:25,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834981724] [2024-11-09 05:46:25,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834981724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:25,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:46:25,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:46:25,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848720416] [2024-11-09 05:46:25,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:25,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:46:25,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:25,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:46:25,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:46:25,334 INFO L87 Difference]: Start difference. First operand 34580 states and 48171 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 05:46:27,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:30,158 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-09 05:46:34,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:34,257 INFO L93 Difference]: Finished difference Result 69065 states and 96176 transitions. [2024-11-09 05:46:34,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:46:34,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 382 [2024-11-09 05:46:34,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:34,406 INFO L225 Difference]: With dead ends: 69065 [2024-11-09 05:46:34,406 INFO L226 Difference]: Without dead ends: 34528 [2024-11-09 05:46:34,521 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-09 05:46:34,521 INFO L432 NwaCegarLoop]: 2511 mSDtfsCounter, 2767 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2767 SdHoareTripleChecker+Valid, 2511 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:34,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2767 Valid, 2511 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 266 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2024-11-09 05:46:34,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34528 states. [2024-11-09 05:46:37,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34528 to 34528. [2024-11-09 05:46:37,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34528 states, 21523 states have (on average 1.2977280118942527) internal successors, (27931), 22194 states have internal predecessors, (27931), 9677 states have call successors, (9677), 3263 states have call predecessors, (9677), 3327 states have return successors, (10433), 9564 states have call predecessors, (10433), 9673 states have call successors, (10433) [2024-11-09 05:46:37,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34528 states to 34528 states and 48041 transitions. [2024-11-09 05:46:37,438 INFO L78 Accepts]: Start accepts. Automaton has 34528 states and 48041 transitions. Word has length 382 [2024-11-09 05:46:37,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:37,439 INFO L471 AbstractCegarLoop]: Abstraction has 34528 states and 48041 transitions. [2024-11-09 05:46:37,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 05:46:37,440 INFO L276 IsEmpty]: Start isEmpty. Operand 34528 states and 48041 transitions. [2024-11-09 05:46:37,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2024-11-09 05:46:37,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:37,462 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:46:37,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 05:46:37,463 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:37,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:37,463 INFO L85 PathProgramCache]: Analyzing trace with hash -325124093, now seen corresponding path program 1 times [2024-11-09 05:46:37,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:37,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033305831] [2024-11-09 05:46:37,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:37,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:42,437 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-09 05:46:42,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:42,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033305831] [2024-11-09 05:46:42,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033305831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:42,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:46:42,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:46:42,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213813165] [2024-11-09 05:46:42,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:42,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:46:42,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:42,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:46:42,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:46:42,440 INFO L87 Difference]: Start difference. First operand 34528 states and 48041 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 05:46:44,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:46:47,266 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-09 05:46:51,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:51,588 INFO L93 Difference]: Finished difference Result 68961 states and 95916 transitions. [2024-11-09 05:46:51,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:46:51,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 383 [2024-11-09 05:46:51,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:51,801 INFO L225 Difference]: With dead ends: 68961 [2024-11-09 05:46:51,802 INFO L226 Difference]: Without dead ends: 34476 [2024-11-09 05:46:51,933 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-09 05:46:51,934 INFO L432 NwaCegarLoop]: 2507 mSDtfsCounter, 2762 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2762 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:51,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2762 Valid, 2507 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 266 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2024-11-09 05:46:51,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34476 states. [2024-11-09 05:46:54,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34476 to 34476. [2024-11-09 05:46:54,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34476 states, 21497 states have (on average 1.2968786342280318) internal successors, (27879), 22168 states have internal predecessors, (27879), 9651 states have call successors, (9651), 3263 states have call predecessors, (9651), 3327 states have return successors, (10381), 9538 states have call predecessors, (10381), 9647 states have call successors, (10381) [2024-11-09 05:46:54,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34476 states to 34476 states and 47911 transitions. [2024-11-09 05:46:54,627 INFO L78 Accepts]: Start accepts. Automaton has 34476 states and 47911 transitions. Word has length 383 [2024-11-09 05:46:54,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:54,628 INFO L471 AbstractCegarLoop]: Abstraction has 34476 states and 47911 transitions. [2024-11-09 05:46:54,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 05:46:54,628 INFO L276 IsEmpty]: Start isEmpty. Operand 34476 states and 47911 transitions. [2024-11-09 05:46:54,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-11-09 05:46:54,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:54,648 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:46:54,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 05:46:54,648 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:54,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:54,649 INFO L85 PathProgramCache]: Analyzing trace with hash 760045571, now seen corresponding path program 1 times [2024-11-09 05:46:54,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:54,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464878667] [2024-11-09 05:46:54,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:54,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:58,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:59,348 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-09 05:46:59,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:59,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464878667] [2024-11-09 05:46:59,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464878667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:59,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:46:59,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:46:59,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292808114] [2024-11-09 05:46:59,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:59,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:46:59,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:59,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:46:59,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:46:59,353 INFO L87 Difference]: Start difference. First operand 34476 states and 47911 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 05:47:01,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:47:04,212 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-09 05:47:08,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:08,476 INFO L93 Difference]: Finished difference Result 68857 states and 95656 transitions. [2024-11-09 05:47:08,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:47:08,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 384 [2024-11-09 05:47:08,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:08,637 INFO L225 Difference]: With dead ends: 68857 [2024-11-09 05:47:08,638 INFO L226 Difference]: Without dead ends: 34424 [2024-11-09 05:47:08,725 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-09 05:47:08,725 INFO L432 NwaCegarLoop]: 2503 mSDtfsCounter, 2757 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2757 SdHoareTripleChecker+Valid, 2503 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:08,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2757 Valid, 2503 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 266 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2024-11-09 05:47:08,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34424 states. [2024-11-09 05:47:11,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34424 to 34424. [2024-11-09 05:47:11,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34424 states, 21471 states have (on average 1.296027199478366) internal successors, (27827), 22142 states have internal predecessors, (27827), 9625 states have call successors, (9625), 3263 states have call predecessors, (9625), 3327 states have return successors, (10329), 9512 states have call predecessors, (10329), 9621 states have call successors, (10329) [2024-11-09 05:47:11,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34424 states to 34424 states and 47781 transitions. [2024-11-09 05:47:11,449 INFO L78 Accepts]: Start accepts. Automaton has 34424 states and 47781 transitions. Word has length 384 [2024-11-09 05:47:11,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:47:11,450 INFO L471 AbstractCegarLoop]: Abstraction has 34424 states and 47781 transitions. [2024-11-09 05:47:11,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 05:47:11,450 INFO L276 IsEmpty]: Start isEmpty. Operand 34424 states and 47781 transitions. [2024-11-09 05:47:11,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-09 05:47:11,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:47:11,466 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:47:11,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 05:47:11,466 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:47:11,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:47:11,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1572773452, now seen corresponding path program 1 times [2024-11-09 05:47:11,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:47:11,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910337749] [2024-11-09 05:47:11,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:47:11,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:47:15,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:47:16,258 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-09 05:47:16,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:47:16,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910337749] [2024-11-09 05:47:16,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910337749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:47:16,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:47:16,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:47:16,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118975194] [2024-11-09 05:47:16,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:47:16,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:47:16,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:47:16,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:47:16,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:47:16,263 INFO L87 Difference]: Start difference. First operand 34424 states and 47781 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2024-11-09 05:47:18,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:47:21,915 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-09 05:47:25,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:47:25,399 INFO L93 Difference]: Finished difference Result 66175 states and 91681 transitions. [2024-11-09 05:47:25,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:47:25,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 385 [2024-11-09 05:47:25,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:47:25,699 INFO L225 Difference]: With dead ends: 66175 [2024-11-09 05:47:25,700 INFO L226 Difference]: Without dead ends: 31794 [2024-11-09 05:47:25,785 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-09 05:47:25,786 INFO L432 NwaCegarLoop]: 2426 mSDtfsCounter, 2676 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2676 SdHoareTripleChecker+Valid, 2426 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:47:25,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2676 Valid, 2426 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 263 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2024-11-09 05:47:25,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31794 states.