./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/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_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 66bf0b457d4d5112c0b99aeef3b038fb34481370a385df3d77d1a982d2cba2ad --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:38:19,499 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:38:19,609 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:38:19,615 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:38:19,616 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:38:19,645 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:38:19,646 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:38:19,646 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:38:19,647 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:38:19,648 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:38:19,648 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:38:19,649 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:38:19,649 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:38:19,650 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:38:19,650 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:38:19,650 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:38:19,650 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:38:19,650 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:38:19,651 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:38:19,651 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:38:19,652 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:38:19,652 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:38:19,652 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:38:19,653 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:38:19,653 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:38:19,653 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:38:19,653 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:38:19,654 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:38:19,654 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:38:19,654 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:38:19,654 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:38:19,654 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:38:19,654 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:38:19,655 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:38:19,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:38:19,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:38:19,655 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:38:19,655 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:38:19,655 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:38:19,655 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:38:19,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:38:19,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:38:19,657 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:38:19,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:38:19,658 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 66bf0b457d4d5112c0b99aeef3b038fb34481370a385df3d77d1a982d2cba2ad [2024-11-14 04:38:20,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:38:20,070 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:38:20,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:38:20,078 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:38:20,079 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:38:20,080 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/../../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-14 04:38:22,548 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:38:23,373 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:38:23,374 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/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-14 04:38:23,432 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/data/01eccaf90/863b412a1a534b9186184b3115330fc3/FLAGdb92c8dcf [2024-11-14 04:38:23,452 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/data/01eccaf90/863b412a1a534b9186184b3115330fc3 [2024-11-14 04:38:23,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:38:23,457 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:38:23,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:38:23,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:38:23,466 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:38:23,467 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:38:23" (1/1) ... [2024-11-14 04:38:23,468 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76de273a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:23, skipping insertion in model container [2024-11-14 04:38:23,469 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:38:23" (1/1) ... [2024-11-14 04:38:23,660 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:38:27,549 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_cfe12663-e2df-4e7a-9f97-749521af2749/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-14 04:38:27,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:38:28,008 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:38:28,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4166] [2024-11-14 04:38:28,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4723] [2024-11-14 04:38:28,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5842] [2024-11-14 04:38:28,495 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-14 04:38:28,525 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-14 04:38:28,526 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-14 04:38:28,527 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-14 04:38:28,528 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-14 04:38:28,529 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-14 04:38:28,571 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-14 04:38:28,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [9005] [2024-11-14 04:38:28,573 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-14 04:38:28,775 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-14 04:38:28,776 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-14 04:38:28,776 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-14 04:38:28,776 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-14 04:38:28,784 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-14 04:38:28,786 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-14 04:38:28,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10447] [2024-11-14 04:38:29,110 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_cfe12663-e2df-4e7a-9f97-749521af2749/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-14 04:38:29,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:38:29,428 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:38:29,429 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29 WrapperNode [2024-11-14 04:38:29,430 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:38:29,431 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:38:29,431 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:38:29,431 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:38:29,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:29,594 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:29,908 INFO L138 Inliner]: procedures = 566, calls = 3732, calls flagged for inlining = 225, calls inlined = 183, statements flattened = 6868 [2024-11-14 04:38:29,909 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:38:29,910 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:38:29,910 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:38:29,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:38:29,921 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:29,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:30,040 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:30,041 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:30,280 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:30,331 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:30,389 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:30,417 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:30,495 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:38:30,497 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:38:30,497 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:38:30,498 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:38:30,499 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (1/1) ... [2024-11-14 04:38:30,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:38:30,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:38:30,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:38:30,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:38:30,591 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 04:38:30,592 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 04:38:30,593 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2024-11-14 04:38:30,593 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2024-11-14 04:38:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 04:38:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 04:38:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2024-11-14 04:38:30,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2024-11-14 04:38:30,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:38:30,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:38:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure __disable_intr [2024-11-14 04:38:30,596 INFO L138 BoogieDeclarations]: Found implementation of procedure __disable_intr [2024-11-14 04:38:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_hw_buffers_init [2024-11-14 04:38:30,596 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_hw_buffers_init [2024-11-14 04:38:30,596 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-14 04:38:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-14 04:38:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure config_data_crc32 [2024-11-14 04:38:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure config_data_crc32 [2024-11-14 04:38:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:38:30,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:38:30,597 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_configure [2024-11-14 04:38:30,599 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_configure [2024-11-14 04:38:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 04:38:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 04:38:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure creg_queue_cmd [2024-11-14 04:38:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_queue_cmd [2024-11-14 04:38:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cleanup_dma_queue [2024-11-14 04:38:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cleanup_dma_queue [2024-11-14 04:38:30,600 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_free_dma [2024-11-14 04:38:30,600 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_free_dma [2024-11-14 04:38:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-14 04:38:30,601 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-14 04:38:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:38:30,601 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:38:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure queue_flag_set_unlocked [2024-11-14 04:38:30,601 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_flag_set_unlocked [2024-11-14 04:38:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_cancel [2024-11-14 04:38:30,601 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_cancel [2024-11-14 04:38:30,601 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-14 04:38:30,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-14 04:38:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dev_cleanup [2024-11-14 04:38:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dev_cleanup [2024-11-14 04:38:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_get_card_state [2024-11-14 04:38:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_get_card_state [2024-11-14 04:38:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 04:38:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 04:38:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2024-11-14 04:38:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2024-11-14 04:38:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_cram_write [2024-11-14 04:38:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_cram_write [2024-11-14 04:38:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 04:38:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 04:38:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-14 04:38:30,603 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-14 04:38:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 04:38:30,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 04:38:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure config_data_swab [2024-11-14 04:38:30,603 INFO L138 BoogieDeclarations]: Found implementation of procedure config_data_swab [2024-11-14 04:38:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:38:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-14 04:38:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-14 04:38:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_issue_card_cmd [2024-11-14 04:38:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_issue_card_cmd [2024-11-14 04:38:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 04:38:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 04:38:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-14 04:38:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-14 04:38:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 04:38:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 04:38:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_detach_dev [2024-11-14 04:38:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_detach_dev [2024-11-14 04:38:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure CR_INTR_DMA [2024-11-14 04:38:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure CR_INTR_DMA [2024-11-14 04:38:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 04:38:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 04:38:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure push_tracker [2024-11-14 04:38:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure push_tracker [2024-11-14 04:38:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-14 04:38:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-14 04:38:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:38:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:38:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:38:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 04:38:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 04:38:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2024-11-14 04:38:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_reset_lock_of_NOT_ARG_SIGN [2024-11-14 04:38:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_reset_lock_of_NOT_ARG_SIGN [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure CREG_DATA [2024-11-14 04:38:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure CREG_DATA [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-14 04:38:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-14 04:38:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-14 04:38:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 04:38:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 04:38:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 04:38:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 04:38:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2024-11-14 04:38:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2024-11-14 04:38:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure card_event_handler [2024-11-14 04:38:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure card_event_handler [2024-11-14 04:38:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 04:38:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 04:38:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 04:38:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 04:38:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 04:38:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 04:38:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 04:38:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 04:38:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-14 04:38:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-14 04:38:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_creg_write [2024-11-14 04:38:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_creg_write [2024-11-14 04:38:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:38:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2024-11-14 04:38:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2024-11-14 04:38:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2024-11-14 04:38:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2024-11-14 04:38:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 04:38:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 04:38:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:38:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2024-11-14 04:38:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2024-11-14 04:38:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 04:38:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 04:38:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:38:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2024-11-14 04:38:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2024-11-14 04:38:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure dma_intr_coal_val [2024-11-14 04:38:30,614 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_intr_coal_val [2024-11-14 04:38:30,614 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 04:38:30,614 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 04:38:30,616 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_remove [2024-11-14 04:38:30,620 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_remove [2024-11-14 04:38:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-14 04:38:30,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-14 04:38:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 04:38:30,620 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 04:38:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 04:38:30,620 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 04:38:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 04:38:30,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 04:38:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_destroy [2024-11-14 04:38:30,620 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_destroy [2024-11-14 04:38:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_queue_reset [2024-11-14 04:38:30,620 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_queue_reset [2024-11-14 04:38:30,620 INFO L130 BoogieDeclarations]: Found specification of procedure __issue_creg_rw [2024-11-14 04:38:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __issue_creg_rw [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 04:38:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_dev_lock_of_rsxx_cardinfo [2024-11-14 04:38:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_dev_lock_of_rsxx_cardinfo [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:38:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-14 04:38:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 04:38:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:38:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:38:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_creg_read [2024-11-14 04:38:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_creg_read [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_reset_lock_of_NOT_ARG_SIGN [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_reset_lock_of_NOT_ARG_SIGN [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_dev_lock_of_rsxx_cardinfo [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_dev_lock_of_rsxx_cardinfo [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_9 [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_9 [2024-11-14 04:38:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 04:38:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 04:38:30,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 04:38:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 04:38:30,624 INFO L130 BoogieDeclarations]: Found specification of procedure dev_crit [2024-11-14 04:38:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_crit [2024-11-14 04:38:30,624 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-14 04:38:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-14 04:38:30,624 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_complete_dma [2024-11-14 04:38:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_complete_dma [2024-11-14 04:38:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 04:38:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 04:38:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:38:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:38:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:38:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:38:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2024-11-14 04:38:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2024-11-14 04:38:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 04:38:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 04:38:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_eeh_failure [2024-11-14 04:38:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_eeh_failure [2024-11-14 04:38:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure card_shutdown [2024-11-14 04:38:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure card_shutdown [2024-11-14 04:38:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 04:38:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 04:38:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:38:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 04:38:30,688 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 04:38:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-14 04:38:30,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-14 04:38:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:38:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_reg_access [2024-11-14 04:38:30,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_reg_access [2024-11-14 04:38:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2024-11-14 04:38:30,688 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2024-11-14 04:38:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:38:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure creg_kick_queue [2024-11-14 04:38:30,688 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_kick_queue [2024-11-14 04:38:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_dma_cleanup [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_dma_cleanup [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-14 04:38:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-14 04:38:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_6 [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_6 [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_pci_shutdown [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_pci_shutdown [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure issue_creg_rw [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_creg_rw [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_card_state_to_str [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_card_state_to_str [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_disable_ier [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_disable_ier [2024-11-14 04:38:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:38:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_disable_ier_and_isr [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_disable_ier_and_isr [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure get_tracker_dma [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tracker_dma [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 04:38:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 04:38:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 04:38:30,693 INFO L130 BoogieDeclarations]: Found specification of procedure creg_cmd_done [2024-11-14 04:38:30,693 INFO L138 BoogieDeclarations]: Found implementation of procedure creg_cmd_done [2024-11-14 04:38:30,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 04:38:30,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 04:38:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-14 04:38:30,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-14 04:38:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_enable_ier_and_isr [2024-11-14 04:38:30,694 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_enable_ier_and_isr [2024-11-14 04:38:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-14 04:38:30,694 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-14 04:38:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_get_card_size8 [2024-11-14 04:38:30,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_get_card_size8 [2024-11-14 04:38:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2024-11-14 04:38:30,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2024-11-14 04:38:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-14 04:38:30,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-14 04:38:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure rsxx_read_hw_log [2024-11-14 04:38:30,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rsxx_read_hw_log [2024-11-14 04:38:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2024-11-14 04:38:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2024-11-14 04:38:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-14 04:38:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-14 04:38:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 04:38:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 04:38:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2024-11-14 04:38:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2024-11-14 04:38:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 04:38:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 04:38:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-14 04:38:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-14 04:38:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_size [2024-11-14 04:38:30,697 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_size [2024-11-14 04:38:30,697 INFO L130 BoogieDeclarations]: Found specification of procedure __enable_intr [2024-11-14 04:38:30,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __enable_intr [2024-11-14 04:38:30,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:38:30,697 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-14 04:38:30,697 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-14 04:38:32,120 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:38:32,125 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:38:32,241 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:38:51,763 INFO L? ?]: Removed 2462 outVars from TransFormulas that were not future-live. [2024-11-14 04:38:51,763 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:38:54,045 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:38:54,046 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:38:54,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:38:54 BoogieIcfgContainer [2024-11-14 04:38:54,047 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:38:54,050 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:38:54,050 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:38:54,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:38:54,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:38:23" (1/3) ... [2024-11-14 04:38:54,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a8f487a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:38:54, skipping insertion in model container [2024-11-14 04:38:54,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:38:29" (2/3) ... [2024-11-14 04:38:54,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a8f487a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:38:54, skipping insertion in model container [2024-11-14 04:38:54,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:38:54" (3/3) ... [2024-11-14 04:38:54,061 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-14 04:38:54,085 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:38:54,088 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--block--rsxx--rsxx.ko-entry_point.cil.out.i that has 154 procedures, 1995 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 04:38:54,255 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:38:54,276 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;@1b12aeac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:38:54,278 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:38:54,294 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-14 04:38:54,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-14 04:38:54,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:38:54,337 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-14 04:38:54,337 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:38:54,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:38:54,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1677520668, now seen corresponding path program 1 times [2024-11-14 04:38:54,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:38:54,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698095891] [2024-11-14 04:38:54,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:38:54,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:38:59,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:39:00,506 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-14 04:39:00,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:39:00,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698095891] [2024-11-14 04:39:00,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698095891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:39:00,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:39:00,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:39:00,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903521685] [2024-11-14 04:39:00,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:39:00,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:39:00,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:39:00,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:39:00,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:39:00,564 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-14 04:39:02,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:05,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:09,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:11,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:15,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:39:15,040 INFO L93 Difference]: Finished difference Result 5076 states and 7238 transitions. [2024-11-14 04:39:15,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:39:15,043 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-14 04:39:15,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:39:15,116 INFO L225 Difference]: With dead ends: 5076 [2024-11-14 04:39:15,116 INFO L226 Difference]: Without dead ends: 3090 [2024-11-14 04:39:15,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:39:15,148 INFO L432 NwaCegarLoop]: 2557 mSDtfsCounter, 1600 mSDsluCounter, 2457 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s 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, 14.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:39:15,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1600 Valid, 5014 Invalid, 576 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 568 Invalid, 4 Unknown, 0 Unchecked, 14.0s Time] [2024-11-14 04:39:15,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3090 states. [2024-11-14 04:39:15,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3090 to 3073. [2024-11-14 04:39:15,608 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-14 04:39:15,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3073 states to 3073 states and 4293 transitions. [2024-11-14 04:39:15,671 INFO L78 Accepts]: Start accepts. Automaton has 3073 states and 4293 transitions. Word has length 229 [2024-11-14 04:39:15,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:39:15,675 INFO L471 AbstractCegarLoop]: Abstraction has 3073 states and 4293 transitions. [2024-11-14 04:39:15,675 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-14 04:39:15,676 INFO L276 IsEmpty]: Start isEmpty. Operand 3073 states and 4293 transitions. [2024-11-14 04:39:15,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-14 04:39:15,692 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:39:15,693 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-14 04:39:15,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:39:15,693 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:39:15,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:39:15,694 INFO L85 PathProgramCache]: Analyzing trace with hash 624316329, now seen corresponding path program 1 times [2024-11-14 04:39:15,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:39:15,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421740663] [2024-11-14 04:39:15,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:39:15,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:39:20,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:39:21,055 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-14 04:39:21,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:39:21,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421740663] [2024-11-14 04:39:21,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421740663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:39:21,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:39:21,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:39:21,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042337630] [2024-11-14 04:39:21,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:39:21,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:39:21,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:39:21,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:39:21,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:39:21,064 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-14 04:39:23,148 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-14 04:39:25,311 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-14 04:39:28,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:33,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:35,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:38,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:39:38,349 INFO L93 Difference]: Finished difference Result 9043 states and 12621 transitions. [2024-11-14 04:39:38,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:39:38,349 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-14 04:39:38,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:39:38,408 INFO L225 Difference]: With dead ends: 9043 [2024-11-14 04:39:38,408 INFO L226 Difference]: Without dead ends: 6009 [2024-11-14 04:39:38,428 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:39:38,429 INFO L432 NwaCegarLoop]: 2539 mSDtfsCounter, 2670 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s 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.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:39:38,429 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.9s Time] [2024-11-14 04:39:38,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6009 states. [2024-11-14 04:39:38,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6009 to 6003. [2024-11-14 04:39:38,945 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-14 04:39:38,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 8375 transitions. [2024-11-14 04:39:38,997 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 8375 transitions. Word has length 235 [2024-11-14 04:39:38,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:39:38,998 INFO L471 AbstractCegarLoop]: Abstraction has 6003 states and 8375 transitions. [2024-11-14 04:39:38,998 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-14 04:39:38,998 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 8375 transitions. [2024-11-14 04:39:39,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-14 04:39:39,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:39:39,007 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-14 04:39:39,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:39:39,008 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:39:39,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:39:39,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1157422925, now seen corresponding path program 1 times [2024-11-14 04:39:39,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:39:39,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145816575] [2024-11-14 04:39:39,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:39:39,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:39:42,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:39:43,386 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-14 04:39:43,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:39:43,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145816575] [2024-11-14 04:39:43,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145816575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:39:43,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:39:43,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:39:43,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721615366] [2024-11-14 04:39:43,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:39:43,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:39:43,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:39:43,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:39:43,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:39:43,392 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-14 04:39:45,473 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-14 04:39:48,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:39:50,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:39:50,725 INFO L93 Difference]: Finished difference Result 6011 states and 8379 transitions. [2024-11-14 04:39:50,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:39:50,726 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-14 04:39:50,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:39:50,781 INFO L225 Difference]: With dead ends: 6011 [2024-11-14 04:39:50,781 INFO L226 Difference]: Without dead ends: 6007 [2024-11-14 04:39:50,786 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:39:50,789 INFO L432 NwaCegarLoop]: 2524 mSDtfsCounter, 2703 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s 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.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:39:50,793 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.1s Time] [2024-11-14 04:39:50,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6007 states. [2024-11-14 04:39:51,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6007 to 6005. [2024-11-14 04:39:51,167 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-14 04:39:51,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6005 states to 6005 states and 8372 transitions. [2024-11-14 04:39:51,210 INFO L78 Accepts]: Start accepts. Automaton has 6005 states and 8372 transitions. Word has length 232 [2024-11-14 04:39:51,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:39:51,211 INFO L471 AbstractCegarLoop]: Abstraction has 6005 states and 8372 transitions. [2024-11-14 04:39:51,211 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-14 04:39:51,212 INFO L276 IsEmpty]: Start isEmpty. Operand 6005 states and 8372 transitions. [2024-11-14 04:39:51,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-14 04:39:51,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:39:51,224 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-14 04:39:51,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:39:51,225 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:39:51,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:39:51,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1521365981, now seen corresponding path program 1 times [2024-11-14 04:39:51,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:39:51,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281359655] [2024-11-14 04:39:51,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:39:51,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:39:55,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:39:55,937 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-14 04:39:55,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:39:55,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281359655] [2024-11-14 04:39:55,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281359655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:39:55,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:39:55,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:39:55,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981198374] [2024-11-14 04:39:55,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:39:55,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:39:55,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:39:55,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:39:55,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:39:55,940 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-14 04:39:58,027 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-14 04:40:01,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:03,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:40:03,192 INFO L93 Difference]: Finished difference Result 6007 states and 8373 transitions. [2024-11-14 04:40:03,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:40:03,193 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-14 04:40:03,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:40:03,240 INFO L225 Difference]: With dead ends: 6007 [2024-11-14 04:40:03,241 INFO L226 Difference]: Without dead ends: 6004 [2024-11-14 04:40:03,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:03,247 INFO L432 NwaCegarLoop]: 2523 mSDtfsCounter, 2729 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s 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-14 04:40:03,247 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-14 04:40:03,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6004 states. [2024-11-14 04:40:03,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6004 to 6004. [2024-11-14 04:40:03,650 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-14 04:40:03,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6004 states to 6004 states and 8370 transitions. [2024-11-14 04:40:03,689 INFO L78 Accepts]: Start accepts. Automaton has 6004 states and 8370 transitions. Word has length 233 [2024-11-14 04:40:03,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:40:03,690 INFO L471 AbstractCegarLoop]: Abstraction has 6004 states and 8370 transitions. [2024-11-14 04:40:03,691 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-14 04:40:03,691 INFO L276 IsEmpty]: Start isEmpty. Operand 6004 states and 8370 transitions. [2024-11-14 04:40:03,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-14 04:40:03,700 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:40:03,700 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-14 04:40:03,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:40:03,700 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:40:03,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:40:03,701 INFO L85 PathProgramCache]: Analyzing trace with hash 81306038, now seen corresponding path program 1 times [2024-11-14 04:40:03,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:40:03,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135403146] [2024-11-14 04:40:03,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:40:03,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:40:07,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:40:07,922 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-14 04:40:07,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:40:07,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135403146] [2024-11-14 04:40:07,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135403146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:40:07,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:40:07,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:40:07,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570649012] [2024-11-14 04:40:07,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:40:07,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:40:07,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:40:07,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:40:07,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:07,927 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-14 04:40:10,011 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-14 04:40:12,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:14,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:40:14,835 INFO L93 Difference]: Finished difference Result 6006 states and 8371 transitions. [2024-11-14 04:40:14,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:40:14,836 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-14 04:40:14,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:40:14,878 INFO L225 Difference]: With dead ends: 6006 [2024-11-14 04:40:14,878 INFO L226 Difference]: Without dead ends: 6003 [2024-11-14 04:40:14,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:14,884 INFO L432 NwaCegarLoop]: 2521 mSDtfsCounter, 2726 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s 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.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:40:14,884 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.7s Time] [2024-11-14 04:40:14,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6003 states. [2024-11-14 04:40:15,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6003 to 6003. [2024-11-14 04:40:15,307 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-14 04:40:15,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 8368 transitions. [2024-11-14 04:40:15,351 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 8368 transitions. Word has length 234 [2024-11-14 04:40:15,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:40:15,354 INFO L471 AbstractCegarLoop]: Abstraction has 6003 states and 8368 transitions. [2024-11-14 04:40:15,355 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-14 04:40:15,356 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 8368 transitions. [2024-11-14 04:40:15,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-14 04:40:15,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:40:15,363 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-14 04:40:15,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:40:15,363 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:40:15,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:40:15,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1775464058, now seen corresponding path program 1 times [2024-11-14 04:40:15,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:40:15,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989039736] [2024-11-14 04:40:15,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:40:15,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:40:18,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:40:19,231 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-14 04:40:19,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:40:19,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989039736] [2024-11-14 04:40:19,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989039736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:40:19,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:40:19,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:40:19,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042107435] [2024-11-14 04:40:19,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:40:19,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:40:19,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:40:19,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:40:19,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:19,233 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-14 04:40:21,315 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-14 04:40:24,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:26,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:40:26,212 INFO L93 Difference]: Finished difference Result 6005 states and 8369 transitions. [2024-11-14 04:40:26,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:40:26,213 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-14 04:40:26,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:40:26,259 INFO L225 Difference]: With dead ends: 6005 [2024-11-14 04:40:26,259 INFO L226 Difference]: Without dead ends: 6002 [2024-11-14 04:40:26,264 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:26,264 INFO L432 NwaCegarLoop]: 2519 mSDtfsCounter, 2723 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s 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.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:40:26,265 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.7s Time] [2024-11-14 04:40:26,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6002 states. [2024-11-14 04:40:26,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6002 to 6002. [2024-11-14 04:40:26,706 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-14 04:40:26,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6002 states to 6002 states and 8366 transitions. [2024-11-14 04:40:26,739 INFO L78 Accepts]: Start accepts. Automaton has 6002 states and 8366 transitions. Word has length 235 [2024-11-14 04:40:26,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:40:26,741 INFO L471 AbstractCegarLoop]: Abstraction has 6002 states and 8366 transitions. [2024-11-14 04:40:26,741 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-14 04:40:26,741 INFO L276 IsEmpty]: Start isEmpty. Operand 6002 states and 8366 transitions. [2024-11-14 04:40:26,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-14 04:40:26,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:40:26,747 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-14 04:40:26,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:40:26,747 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:40:26,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:40:26,747 INFO L85 PathProgramCache]: Analyzing trace with hash 794209977, now seen corresponding path program 1 times [2024-11-14 04:40:26,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:40:26,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786779206] [2024-11-14 04:40:26,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:40:26,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:40:30,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:40:30,705 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-14 04:40:30,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:40:30,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786779206] [2024-11-14 04:40:30,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786779206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:40:30,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:40:30,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:40:30,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334296813] [2024-11-14 04:40:30,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:40:30,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:40:30,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:40:30,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:40:30,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:30,709 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-14 04:40:32,790 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-14 04:40:35,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:38,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:40,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:45,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:40:45,405 INFO L93 Difference]: Finished difference Result 11732 states and 16572 transitions. [2024-11-14 04:40:45,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:40:45,405 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-14 04:40:45,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:40:45,483 INFO L225 Difference]: With dead ends: 11732 [2024-11-14 04:40:45,483 INFO L226 Difference]: Without dead ends: 11728 [2024-11-14 04:40:45,493 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:45,494 INFO L432 NwaCegarLoop]: 3182 mSDtfsCounter, 2678 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2678 SdHoareTripleChecker+Valid, 5649 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:40:45,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2678 Valid, 5649 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 602 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2024-11-14 04:40:45,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11728 states. [2024-11-14 04:40:46,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11728 to 11725. [2024-11-14 04:40:46,408 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-14 04:40:46,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11725 states to 11725 states and 16562 transitions. [2024-11-14 04:40:46,479 INFO L78 Accepts]: Start accepts. Automaton has 11725 states and 16562 transitions. Word has length 236 [2024-11-14 04:40:46,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:40:46,480 INFO L471 AbstractCegarLoop]: Abstraction has 11725 states and 16562 transitions. [2024-11-14 04:40:46,481 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-14 04:40:46,481 INFO L276 IsEmpty]: Start isEmpty. Operand 11725 states and 16562 transitions. [2024-11-14 04:40:46,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-14 04:40:46,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:40:46,489 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-14 04:40:46,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:40:46,490 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:40:46,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:40:46,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1150268695, now seen corresponding path program 1 times [2024-11-14 04:40:46,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:40:46,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221351266] [2024-11-14 04:40:46,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:40:46,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:40:50,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:40:50,602 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-14 04:40:50,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:40:50,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221351266] [2024-11-14 04:40:50,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221351266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:40:50,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:40:50,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:40:50,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446777503] [2024-11-14 04:40:50,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:40:50,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:40:50,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:40:50,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:40:50,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:50,605 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-14 04:40:52,686 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-14 04:40:55,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:40:57,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:40:57,735 INFO L93 Difference]: Finished difference Result 11727 states and 16563 transitions. [2024-11-14 04:40:57,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:40:57,736 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-14 04:40:57,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:40:57,816 INFO L225 Difference]: With dead ends: 11727 [2024-11-14 04:40:57,816 INFO L226 Difference]: Without dead ends: 11704 [2024-11-14 04:40:57,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:40:57,828 INFO L432 NwaCegarLoop]: 2518 mSDtfsCounter, 2719 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s 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-14 04:40:57,828 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-14 04:40:57,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11704 states. [2024-11-14 04:40:58,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11704 to 11704. [2024-11-14 04:40:58,968 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-14 04:40:59,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11704 states to 11704 states and 16534 transitions. [2024-11-14 04:40:59,062 INFO L78 Accepts]: Start accepts. Automaton has 11704 states and 16534 transitions. Word has length 237 [2024-11-14 04:40:59,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:40:59,064 INFO L471 AbstractCegarLoop]: Abstraction has 11704 states and 16534 transitions. [2024-11-14 04:40:59,064 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-14 04:40:59,065 INFO L276 IsEmpty]: Start isEmpty. Operand 11704 states and 16534 transitions. [2024-11-14 04:40:59,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2024-11-14 04:40:59,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:40:59,082 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-14 04:40:59,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:40:59,082 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:40:59,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:40:59,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1527857829, now seen corresponding path program 1 times [2024-11-14 04:40:59,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:40:59,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187731014] [2024-11-14 04:40:59,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:40:59,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:41:03,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:41:03,449 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-14 04:41:03,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:41:03,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187731014] [2024-11-14 04:41:03,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187731014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:41:03,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:41:03,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:41:03,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043443437] [2024-11-14 04:41:03,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:41:03,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:41:03,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:41:03,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:41:03,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:41:03,453 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-14 04:41:05,535 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-14 04:41:08,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:10,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:41:10,861 INFO L93 Difference]: Finished difference Result 19724 states and 27769 transitions. [2024-11-14 04:41:10,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:41:10,861 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-14 04:41:10,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:41:10,922 INFO L225 Difference]: With dead ends: 19724 [2024-11-14 04:41:10,922 INFO L226 Difference]: Without dead ends: 8059 [2024-11-14 04:41:10,986 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:41:10,990 INFO L432 NwaCegarLoop]: 2522 mSDtfsCounter, 2779 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s 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.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:41:10,990 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.9s Time] [2024-11-14 04:41:11,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8059 states. [2024-11-14 04:41:11,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8059 to 8050. [2024-11-14 04:41:11,682 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-14 04:41:11,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8050 states to 8050 states and 11281 transitions. [2024-11-14 04:41:11,736 INFO L78 Accepts]: Start accepts. Automaton has 8050 states and 11281 transitions. Word has length 302 [2024-11-14 04:41:11,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:41:11,738 INFO L471 AbstractCegarLoop]: Abstraction has 8050 states and 11281 transitions. [2024-11-14 04:41:11,739 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-14 04:41:11,739 INFO L276 IsEmpty]: Start isEmpty. Operand 8050 states and 11281 transitions. [2024-11-14 04:41:11,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-14 04:41:11,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:41:11,755 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2024-11-14 04:41:11,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:41:11,755 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:41:11,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:41:11,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1958370191, now seen corresponding path program 1 times [2024-11-14 04:41:11,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:41:11,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795311537] [2024-11-14 04:41:11,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:41:11,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:41:16,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:41:16,721 INFO L134 CoverageAnalysis]: Checked inductivity of 705 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 691 trivial. 0 not checked. [2024-11-14 04:41:16,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:41:16,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795311537] [2024-11-14 04:41:16,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795311537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:41:16,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:41:16,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:41:16,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489015987] [2024-11-14 04:41:16,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:41:16,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:41:16,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:41:16,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:41:16,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:41:16,724 INFO L87 Difference]: Start difference. First operand 8050 states and 11281 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-14 04:41:18,805 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-14 04:41:21,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:25,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:27,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-14 04:41:32,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:41:32,237 INFO L93 Difference]: Finished difference Result 21728 states and 30438 transitions. [2024-11-14 04:41:32,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:41:32,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 310 [2024-11-14 04:41:32,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:41:32,326 INFO L225 Difference]: With dead ends: 21728 [2024-11-14 04:41:32,326 INFO L226 Difference]: Without dead ends: 13717 [2024-11-14 04:41:32,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:41:32,376 INFO L432 NwaCegarLoop]: 3633 mSDtfsCounter, 2687 mSDsluCounter, 2450 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s 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.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:41:32,376 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.7s Time] [2024-11-14 04:41:32,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13717 states. [2024-11-14 04:41:33,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13717 to 13688. [2024-11-14 04:41:33,712 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-14 04:41:33,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13688 states to 13688 states and 19179 transitions. [2024-11-14 04:41:33,798 INFO L78 Accepts]: Start accepts. Automaton has 13688 states and 19179 transitions. Word has length 310 [2024-11-14 04:41:33,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:41:33,799 INFO L471 AbstractCegarLoop]: Abstraction has 13688 states and 19179 transitions. [2024-11-14 04:41:33,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-14 04:41:33,799 INFO L276 IsEmpty]: Start isEmpty. Operand 13688 states and 19179 transitions. [2024-11-14 04:41:33,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-14 04:41:33,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:41:33,810 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, 1] [2024-11-14 04:41:33,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:41:33,810 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:41:33,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:41:33,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1092901576, now seen corresponding path program 1 times [2024-11-14 04:41:33,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:41:33,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126784112] [2024-11-14 04:41:33,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:41:33,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:41:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:41:42,554 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-14 04:41:42,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:41:42,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126784112] [2024-11-14 04:41:42,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126784112] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:41:42,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155163835] [2024-11-14 04:41:42,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:41:42,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:41:42,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:41:42,561 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:41:42,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:41:48,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:41:48,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 6747 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:41:49,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:41:49,535 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-14 04:41:49,536 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:41:49,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155163835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:41:49,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:41:49,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-14 04:41:49,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128935317] [2024-11-14 04:41:49,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:41:49,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:41:49,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:41:49,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:41:49,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:41:49,540 INFO L87 Difference]: Start difference. First operand 13688 states and 19179 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-14 04:41:51,623 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-14 04:41:53,765 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-14 04:41:55,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:41:58,126 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-14 04:42:02,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:04,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:06,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:08,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:16,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:16,974 INFO L93 Difference]: Finished difference Result 27377 states and 38840 transitions. [2024-11-14 04:42:16,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:42:16,975 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-14 04:42:16,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:17,061 INFO L225 Difference]: With dead ends: 27377 [2024-11-14 04:42:17,061 INFO L226 Difference]: Without dead ends: 13728 [2024-11-14 04:42:17,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 328 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-14 04:42:17,118 INFO L432 NwaCegarLoop]: 2514 mSDtfsCounter, 0 mSDsluCounter, 7534 mSDsCounter, 0 mSdLazyCounter, 1074 mSolverCounterSat, 1 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, 1 IncrementalHoareTripleChecker+Valid, 1074 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:42:17,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10048 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1074 Invalid, 8 Unknown, 0 Unchecked, 26.6s Time] [2024-11-14 04:42:17,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13728 states. [2024-11-14 04:42:18,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13728 to 13728. [2024-11-14 04:42:18,330 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-14 04:42:18,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13728 states to 13728 states and 19229 transitions. [2024-11-14 04:42:18,394 INFO L78 Accepts]: Start accepts. Automaton has 13728 states and 19229 transitions. Word has length 321 [2024-11-14 04:42:18,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:18,395 INFO L471 AbstractCegarLoop]: Abstraction has 13728 states and 19229 transitions. [2024-11-14 04:42:18,395 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-14 04:42:18,395 INFO L276 IsEmpty]: Start isEmpty. Operand 13728 states and 19229 transitions. [2024-11-14 04:42:18,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-14 04:42:18,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:18,405 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-14 04:42:18,452 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:42:18,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 04:42:18,606 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:18,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:18,606 INFO L85 PathProgramCache]: Analyzing trace with hash 602311721, now seen corresponding path program 1 times [2024-11-14 04:42:18,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:18,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035576083] [2024-11-14 04:42:18,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:18,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:22,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:26,532 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-14 04:42:26,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:26,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035576083] [2024-11-14 04:42:26,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035576083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:42:26,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914334467] [2024-11-14 04:42:26,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:26,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:26,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:26,536 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:42:26,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:42:32,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:32,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 6751 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:42:32,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:42:33,139 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-14 04:42:33,139 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:42:33,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914334467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:42:33,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:42:33,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-14 04:42:33,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025036559] [2024-11-14 04:42:33,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:42:33,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:42:33,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:42:33,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:42:33,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:42:33,143 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-14 04:42:35,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:37,456 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-14 04:42:39,608 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-14 04:42:41,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:45,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:47,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:49,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:42:51,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:00,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:43:00,233 INFO L93 Difference]: Finished difference Result 27457 states and 38940 transitions. [2024-11-14 04:43:00,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:43:00,233 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-14 04:43:00,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:43:00,332 INFO L225 Difference]: With dead ends: 27457 [2024-11-14 04:43:00,333 INFO L226 Difference]: Without dead ends: 13768 [2024-11-14 04:43:00,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:43:00,403 INFO L432 NwaCegarLoop]: 2514 mSDtfsCounter, 0 mSDsluCounter, 7534 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s 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.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:43:00,403 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.1s Time] [2024-11-14 04:43:00,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13768 states. [2024-11-14 04:43:01,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13768 to 13728. [2024-11-14 04:43:01,980 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-14 04:43:02,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13728 states to 13728 states and 19229 transitions. [2024-11-14 04:43:02,036 INFO L78 Accepts]: Start accepts. Automaton has 13728 states and 19229 transitions. Word has length 321 [2024-11-14 04:43:02,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:43:02,037 INFO L471 AbstractCegarLoop]: Abstraction has 13728 states and 19229 transitions. [2024-11-14 04:43:02,037 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-14 04:43:02,037 INFO L276 IsEmpty]: Start isEmpty. Operand 13728 states and 19229 transitions. [2024-11-14 04:43:02,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-11-14 04:43:02,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:43:02,054 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-14 04:43:02,099 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:43:02,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfe12663-e2df-4e7a-9f97-749521af2749/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 04:43:02,255 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:43:02,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:43:02,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1567148389, now seen corresponding path program 1 times [2024-11-14 04:43:02,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:43:02,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302755541] [2024-11-14 04:43:02,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:43:02,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:43:05,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:43:05,664 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-14 04:43:05,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:43:05,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302755541] [2024-11-14 04:43:05,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302755541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:43:05,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:43:05,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:43:05,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647021935] [2024-11-14 04:43:05,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:43:05,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:43:05,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:43:05,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:43:05,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:43:05,666 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-14 04:43:07,849 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-14 04:43:10,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:13,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:15,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:21,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:43:21,149 INFO L93 Difference]: Finished difference Result 38628 states and 54134 transitions. [2024-11-14 04:43:21,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:43:21,150 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-14 04:43:21,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:43:21,316 INFO L225 Difference]: With dead ends: 38628 [2024-11-14 04:43:21,316 INFO L226 Difference]: Without dead ends: 24939 [2024-11-14 04:43:21,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:43:21,390 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.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:43:21,391 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.2s Time] [2024-11-14 04:43:21,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24939 states. [2024-11-14 04:43:24,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24939 to 24910. [2024-11-14 04:43:24,393 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-14 04:43:24,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24910 states to 24910 states and 34923 transitions. [2024-11-14 04:43:24,500 INFO L78 Accepts]: Start accepts. Automaton has 24910 states and 34923 transitions. Word has length 387 [2024-11-14 04:43:24,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:43:24,501 INFO L471 AbstractCegarLoop]: Abstraction has 24910 states and 34923 transitions. [2024-11-14 04:43:24,501 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-14 04:43:24,501 INFO L276 IsEmpty]: Start isEmpty. Operand 24910 states and 34923 transitions. [2024-11-14 04:43:24,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2024-11-14 04:43:24,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:43:24,512 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, 1, 1] [2024-11-14 04:43:24,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 04:43:24,512 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:43:24,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:43:24,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1380788765, now seen corresponding path program 1 times [2024-11-14 04:43:24,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:43:24,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580879416] [2024-11-14 04:43:24,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:43:24,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:43:28,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:43:31,585 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-14 04:43:31,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:43:31,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580879416] [2024-11-14 04:43:31,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580879416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:43:31,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:43:31,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 04:43:31,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175255752] [2024-11-14 04:43:31,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:43:31,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:43:31,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:43:31,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:43:31,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:43:31,589 INFO L87 Difference]: Start difference. First operand 24910 states and 34923 transitions. Second operand has 7 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 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-14 04:43:33,674 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-14 04:43:35,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:38,028 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-14 04:43:40,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:42,292 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-14 04:43:44,443 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-14 04:43:49,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:51,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:53,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:55,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:57,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:43:59,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:44:13,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:13,362 INFO L93 Difference]: Finished difference Result 49913 states and 71298 transitions. [2024-11-14 04:44:13,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:44:13,362 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 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 380 [2024-11-14 04:44:13,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:13,503 INFO L225 Difference]: With dead ends: 49913 [2024-11-14 04:44:13,503 INFO L226 Difference]: Without dead ends: 25046 [2024-11-14 04:44:13,624 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-14 04:44:13,625 INFO L432 NwaCegarLoop]: 2514 mSDtfsCounter, 0 mSDsluCounter, 12565 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 15079 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:13,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 15079 Invalid, 1618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1606 Invalid, 12 Unknown, 0 Unchecked, 39.9s Time] [2024-11-14 04:44:13,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25046 states. [2024-11-14 04:44:16,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25046 to 25018. [2024-11-14 04:44:16,254 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-14 04:44:16,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25018 states to 25018 states and 35141 transitions. [2024-11-14 04:44:16,411 INFO L78 Accepts]: Start accepts. Automaton has 25018 states and 35141 transitions. Word has length 380 [2024-11-14 04:44:16,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:16,412 INFO L471 AbstractCegarLoop]: Abstraction has 25018 states and 35141 transitions. [2024-11-14 04:44:16,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 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-14 04:44:16,412 INFO L276 IsEmpty]: Start isEmpty. Operand 25018 states and 35141 transitions. [2024-11-14 04:44:16,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2024-11-14 04:44:16,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:16,442 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, 1] [2024-11-14 04:44:16,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 04:44:16,443 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:16,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:16,444 INFO L85 PathProgramCache]: Analyzing trace with hash -938944581, now seen corresponding path program 1 times [2024-11-14 04:44:16,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:16,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774148077] [2024-11-14 04:44:16,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:16,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:20,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:20,913 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-14 04:44:20,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:20,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774148077] [2024-11-14 04:44:20,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774148077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:20,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:44:20,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:44:20,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021525591] [2024-11-14 04:44:20,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:20,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:20,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:20,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:20,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:44:20,916 INFO L87 Difference]: Start difference. First operand 25018 states and 35141 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-14 04:44:23,008 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-14 04:44:25,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:44:28,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:44:30,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:44:35,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:44:39,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:39,488 INFO L93 Difference]: Finished difference Result 57745 states and 80884 transitions. [2024-11-14 04:44:39,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:39,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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 394 [2024-11-14 04:44:39,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:39,714 INFO L225 Difference]: With dead ends: 57745 [2024-11-14 04:44:39,714 INFO L226 Difference]: Without dead ends: 34592 [2024-11-14 04:44:39,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:44:39,824 INFO L432 NwaCegarLoop]: 4008 mSDtfsCounter, 2395 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 21 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2395 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.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:39,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2395 Valid, 5836 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 693 Invalid, 5 Unknown, 0 Unchecked, 16.8s Time] [2024-11-14 04:44:39,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34592 states. [2024-11-14 04:44:42,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34592 to 34580. [2024-11-14 04:44:42,752 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-14 04:44:42,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34580 states to 34580 states and 48171 transitions. [2024-11-14 04:44:42,907 INFO L78 Accepts]: Start accepts. Automaton has 34580 states and 48171 transitions. Word has length 394 [2024-11-14 04:44:42,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:42,908 INFO L471 AbstractCegarLoop]: Abstraction has 34580 states and 48171 transitions. [2024-11-14 04:44:42,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 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-14 04:44:42,909 INFO L276 IsEmpty]: Start isEmpty. Operand 34580 states and 48171 transitions. [2024-11-14 04:44:42,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2024-11-14 04:44:42,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:42,927 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-14 04:44:42,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 04:44:42,927 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:42,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:42,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1572773452, now seen corresponding path program 1 times [2024-11-14 04:44:42,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:42,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166024831] [2024-11-14 04:44:42,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:42,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:48,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:49,078 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-14 04:44:49,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:49,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166024831] [2024-11-14 04:44:49,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166024831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:49,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:44:49,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:44:49,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602998565] [2024-11-14 04:44:49,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:49,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:49,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:49,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:49,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:44:49,081 INFO L87 Difference]: Start difference. First operand 34580 states and 48171 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-14 04:44:51,135 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-14 04:44:53,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:44:57,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:57,786 INFO L93 Difference]: Finished difference Result 69065 states and 96176 transitions. [2024-11-14 04:44:57,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:57,787 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-14 04:44:57,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:58,098 INFO L225 Difference]: With dead ends: 69065 [2024-11-14 04:44:58,098 INFO L226 Difference]: Without dead ends: 34528 [2024-11-14 04:44:58,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:44:58,180 INFO L432 NwaCegarLoop]: 2511 mSDtfsCounter, 2764 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2764 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.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:58,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2764 Valid, 2511 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 266 Invalid, 2 Unknown, 0 Unchecked, 6.8s Time] [2024-11-14 04:44:58,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34528 states. [2024-11-14 04:45:00,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34528 to 34528. [2024-11-14 04:45:00,165 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-14 04:45:00,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34528 states to 34528 states and 48041 transitions. [2024-11-14 04:45:00,364 INFO L78 Accepts]: Start accepts. Automaton has 34528 states and 48041 transitions. Word has length 385 [2024-11-14 04:45:00,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:45:00,365 INFO L471 AbstractCegarLoop]: Abstraction has 34528 states and 48041 transitions. [2024-11-14 04:45:00,365 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2024-11-14 04:45:00,365 INFO L276 IsEmpty]: Start isEmpty. Operand 34528 states and 48041 transitions. [2024-11-14 04:45:00,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2024-11-14 04:45:00,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:45:00,606 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-14 04:45:00,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 04:45:00,606 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:45:00,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:45:00,607 INFO L85 PathProgramCache]: Analyzing trace with hash -325124093, now seen corresponding path program 1 times [2024-11-14 04:45:00,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:45:00,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619415013] [2024-11-14 04:45:00,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:00,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:45:04,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:45:04,978 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-14 04:45:04,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:45:04,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619415013] [2024-11-14 04:45:04,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619415013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:45:04,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:45:04,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:45:04,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225148703] [2024-11-14 04:45:04,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:45:04,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:45:04,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:45:04,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:45:04,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:45:04,982 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-14 04:45:07,074 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-14 04:45:09,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:45:14,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:45:14,167 INFO L93 Difference]: Finished difference Result 68961 states and 95916 transitions. [2024-11-14 04:45:14,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:45:14,168 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-14 04:45:14,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:45:14,319 INFO L225 Difference]: With dead ends: 68961 [2024-11-14 04:45:14,320 INFO L226 Difference]: Without dead ends: 34476 [2024-11-14 04:45:14,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:45:14,410 INFO L432 NwaCegarLoop]: 2507 mSDtfsCounter, 2762 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s 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.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:45:14,410 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.9s Time] [2024-11-14 04:45:14,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34476 states. [2024-11-14 04:45:17,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34476 to 34476. [2024-11-14 04:45:17,401 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-14 04:45:17,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34476 states to 34476 states and 47911 transitions. [2024-11-14 04:45:17,562 INFO L78 Accepts]: Start accepts. Automaton has 34476 states and 47911 transitions. Word has length 383 [2024-11-14 04:45:17,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:45:17,562 INFO L471 AbstractCegarLoop]: Abstraction has 34476 states and 47911 transitions. [2024-11-14 04:45:17,562 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-14 04:45:17,562 INFO L276 IsEmpty]: Start isEmpty. Operand 34476 states and 47911 transitions. [2024-11-14 04:45:17,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-14 04:45:17,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:45:17,572 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-14 04:45:17,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 04:45:17,572 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:45:17,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:45:17,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1834724198, now seen corresponding path program 1 times [2024-11-14 04:45:17,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:45:17,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360840304] [2024-11-14 04:45:17,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:17,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms