./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--video--fbdev--udlfb.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_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/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_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/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--video--fbdev--udlfb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/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_26b93ffb-846b-4ef6-998b-de84adbe8029/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 f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:52:03,710 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:52:03,790 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:52:03,799 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:52:03,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:52:03,845 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:52:03,847 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:52:03,847 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:52:03,848 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:52:03,848 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:52:03,848 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:52:03,849 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:52:03,849 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:52:03,849 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:52:03,849 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:52:03,849 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:52:03,851 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:52:03,851 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:52:03,851 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:52:03,851 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:52:03,852 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:52:03,852 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:52:03,852 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:52:03,852 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:52:03,852 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:52:03,852 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:52:03,853 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:52:03,853 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:52:03,853 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:52:03,853 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:52:03,854 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:52:03,854 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:52:03,854 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:52:03,854 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:52:03,854 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:52:03,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:52:03,855 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:52:03,856 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:52:03,856 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:52:03,856 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:52:03,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:52:03,856 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:52:03,857 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:52:03,857 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:52:03,857 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_26b93ffb-846b-4ef6-998b-de84adbe8029/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 -> f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd [2024-11-14 04:52:04,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:52:04,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:52:04,249 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:52:04,251 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:52:04,251 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:52:04,252 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 04:52:06,457 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:52:07,173 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:52:07,176 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-11-14 04:52:07,231 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/data/169eecb31/1d6d9155762f46c2bdee5077fea3221b/FLAG9036e7ea5 [2024-11-14 04:52:07,261 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/data/169eecb31/1d6d9155762f46c2bdee5077fea3221b [2024-11-14 04:52:07,264 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:52:07,268 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:52:07,270 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:52:07,270 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:52:07,277 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:52:07,278 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:52:07" (1/1) ... [2024-11-14 04:52:07,280 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33a22a5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:07, skipping insertion in model container [2024-11-14 04:52:07,280 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:52:07" (1/1) ... [2024-11-14 04:52:07,449 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:52:09,564 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_26b93ffb-846b-4ef6-998b-de84adbe8029/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2024-11-14 04:52:09,863 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:52:09,927 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:52:10,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [4067-4068] [2024-11-14 04:52:10,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (34UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [4073-4076] [2024-11-14 04:52:10,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 %P1\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 6*32+ 8)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\tprefetchw %P1\n6651:\n\t.popsection": : "i" (0), "m" (*((char const *)x))); [4084-4085] [2024-11-14 04:52:10,146 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)); [4108] [2024-11-14 04:52:10,146 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 %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4116-4117] [2024-11-14 04:52:10,149 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4128-4129] [2024-11-14 04:52:10,149 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4132-4133] [2024-11-14 04:52:10,151 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4136-4137] [2024-11-14 04:52:10,151 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4140-4141] [2024-11-14 04:52:10,231 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4941] [2024-11-14 04:52:10,234 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4942] [2024-11-14 04:52:10,437 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/5262/dscv_tempdir/dscv/ri/32_7a/drivers/video/fbdev/udlfb.c"), "i" (1932), "i" (12UL)); [6665-6666] [2024-11-14 04:52:10,438 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/5262/dscv_tempdir/dscv/ri/32_7a/drivers/video/fbdev/udlfb.c"), "i" (1950), "i" (12UL)); [6689-6690] [2024-11-14 04:52:10,488 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_26b93ffb-846b-4ef6-998b-de84adbe8029/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2024-11-14 04:52:10,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:52:10,711 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:52:10,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10 WrapperNode [2024-11-14 04:52:10,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:52:10,714 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:52:10,714 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:52:10,714 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:52:10,724 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:52:10" (1/1) ... [2024-11-14 04:52:10,818 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:52:10" (1/1) ... [2024-11-14 04:52:11,034 INFO L138 Inliner]: procedures = 318, calls = 1726, calls flagged for inlining = 117, calls inlined = 109, statements flattened = 4339 [2024-11-14 04:52:11,035 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:52:11,036 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:52:11,036 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:52:11,036 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:52:11,046 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,080 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,082 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,254 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,336 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,350 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,394 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:52:11,396 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:52:11,396 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:52:11,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:52:11,398 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (1/1) ... [2024-11-14 04:52:11,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:52:11,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:52:11,451 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/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:52:11,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/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:52:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 04:52:11,496 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 04:52:11,496 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2024-11-14 04:52:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2024-11-14 04:52:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-14 04:52:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-14 04:52:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2024-11-14 04:52:11,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2024-11-14 04:52:11,497 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2024-11-14 04:52:11,498 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2024-11-14 04:52:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:52:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:52:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:52:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:52:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:52:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:52:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2024-11-14 04:52:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2024-11-14 04:52:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2024-11-14 04:52:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2024-11-14 04:52:11,499 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2024-11-14 04:52:11,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2024-11-14 04:52:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:52:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:52:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2024-11-14 04:52:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2024-11-14 04:52:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-14 04:52:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-14 04:52:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2024-11-14 04:52:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2024-11-14 04:52:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2024-11-14 04:52:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2024-11-14 04:52:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2024-11-14 04:52:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2024-11-14 04:52:11,500 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-14 04:52:11,500 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-14 04:52:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 04:52:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 04:52:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2024-11-14 04:52:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2024-11-14 04:52:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 04:52:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 04:52:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-14 04:52:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-14 04:52:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 04:52:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 04:52:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:52:11,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:52:11,501 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2024-11-14 04:52:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2024-11-14 04:52:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:52:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:52:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2024-11-14 04:52:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2024-11-14 04:52:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2024-11-14 04:52:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2024-11-14 04:52:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 04:52:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 04:52:11,502 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 04:52:11,502 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 04:52:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2024-11-14 04:52:11,506 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2024-11-14 04:52:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:52:11,506 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 04:52:11,508 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 04:52:11,508 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2024-11-14 04:52:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2024-11-14 04:52:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-14 04:52:11,509 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-14 04:52:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:52:11,509 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2024-11-14 04:52:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2024-11-14 04:52:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 04:52:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 04:52:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2024-11-14 04:52:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2024-11-14 04:52:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:52:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-11-14 04:52:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-11-14 04:52:11,512 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2024-11-14 04:52:11,512 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2024-11-14 04:52:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:52:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:52:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-14 04:52:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-14 04:52:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 04:52:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 04:52:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 04:52:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 04:52:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 04:52:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 04:52:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2024-11-14 04:52:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2024-11-14 04:52:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-14 04:52:11,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-14 04:52:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 04:52:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 04:52:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:52:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2024-11-14 04:52:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2024-11-14 04:52:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 04:52:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 04:52:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:52:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-14 04:52:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-14 04:52:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:52:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_fb_info [2024-11-14 04:52:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_fb_info [2024-11-14 04:52:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2024-11-14 04:52:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2024-11-14 04:52:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2024-11-14 04:52:11,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2024-11-14 04:52:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 04:52:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 04:52:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2024-11-14 04:52:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2024-11-14 04:52:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 04:52:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 04:52:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:52:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:52:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-14 04:52:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-14 04:52:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 04:52:11,517 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 04:52:11,517 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2024-11-14 04:52:11,520 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2024-11-14 04:52:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:52:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2024-11-14 04:52:11,520 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2024-11-14 04:52:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2024-11-14 04:52:11,520 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2024-11-14 04:52:11,520 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-14 04:52:11,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:52:11,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_release_urb_work [2024-11-14 04:52:11,521 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_release_urb_work [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 04:52:11,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2024-11-14 04:52:11,521 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 04:52:11,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2024-11-14 04:52:11,521 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:52:11,521 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 04:52:11,522 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2024-11-14 04:52:11,522 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2024-11-14 04:52:11,523 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 04:52:11,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 04:52:11,523 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 04:52:11,523 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 04:52:11,523 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2024-11-14 04:52:11,523 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2024-11-14 04:52:11,523 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-14 04:52:11,523 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-14 04:52:11,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:52:11,523 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-14 04:52:11,523 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-14 04:52:11,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:52:11,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:52:12,638 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:52:12,643 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:52:13,451 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:52:27,329 INFO L? ?]: Removed 1808 outVars from TransFormulas that were not future-live. [2024-11-14 04:52:27,330 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:52:29,079 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:52:29,079 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 04:52:29,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:52:29 BoogieIcfgContainer [2024-11-14 04:52:29,080 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:52:29,087 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:52:29,087 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:52:29,096 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:52:29,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:52:07" (1/3) ... [2024-11-14 04:52:29,098 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34d85572 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:52:29, skipping insertion in model container [2024-11-14 04:52:29,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:52:10" (2/3) ... [2024-11-14 04:52:29,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34d85572 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:52:29, skipping insertion in model container [2024-11-14 04:52:29,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:52:29" (3/3) ... [2024-11-14 04:52:29,103 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-11-14 04:52:29,128 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:52:29,132 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i that has 83 procedures, 1115 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 04:52:29,263 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:52:29,283 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;@59ad6b2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:52:29,283 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:52:29,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 1114 states, 694 states have (on average 1.3386167146974064) internal successors, (929), 723 states have internal predecessors, (929), 337 states have call successors, (337), 82 states have call predecessors, (337), 81 states have return successors, (329), 324 states have call predecessors, (329), 329 states have call successors, (329) [2024-11-14 04:52:29,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-11-14 04:52:29,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:52:29,316 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:29,317 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:52:29,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:52:29,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1171042108, now seen corresponding path program 1 times [2024-11-14 04:52:29,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:52:29,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011948748] [2024-11-14 04:52:29,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:52:29,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:52:34,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:52:35,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-14 04:52:35,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:52:35,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011948748] [2024-11-14 04:52:35,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011948748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:52:35,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:52:35,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:52:35,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580231589] [2024-11-14 04:52:35,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:52:35,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:52:35,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:52:35,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:52:35,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:52:35,936 INFO L87 Difference]: Start difference. First operand has 1114 states, 694 states have (on average 1.3386167146974064) internal successors, (929), 723 states have internal predecessors, (929), 337 states have call successors, (337), 82 states have call predecessors, (337), 81 states have return successors, (329), 324 states have call predecessors, (329), 329 states have call successors, (329) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-14 04:52:38,037 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:52:40,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:52:43,280 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:52:46,988 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:52:48,998 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:52:50,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:52:50,987 INFO L93 Difference]: Finished difference Result 3194 states and 4622 transitions. [2024-11-14 04:52:50,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:52:50,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 301 [2024-11-14 04:52:50,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:52:51,040 INFO L225 Difference]: With dead ends: 3194 [2024-11-14 04:52:51,041 INFO L226 Difference]: Without dead ends: 2115 [2024-11-14 04:52:51,055 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:52:51,058 INFO L432 NwaCegarLoop]: 1424 mSDtfsCounter, 1457 mSDsluCounter, 1409 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 2833 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:52:51,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1457 Valid, 2833 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 343 Invalid, 5 Unknown, 0 Unchecked, 14.7s Time] [2024-11-14 04:52:51,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2115 states. [2024-11-14 04:52:51,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2115 to 2111. [2024-11-14 04:52:51,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2111 states, 1334 states have (on average 1.3268365817091454) internal successors, (1770), 1366 states have internal predecessors, (1770), 617 states have call successors, (617), 160 states have call predecessors, (617), 159 states have return successors, (610), 600 states have call predecessors, (610), 610 states have call successors, (610) [2024-11-14 04:52:51,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2111 states to 2111 states and 2997 transitions. [2024-11-14 04:52:51,421 INFO L78 Accepts]: Start accepts. Automaton has 2111 states and 2997 transitions. Word has length 301 [2024-11-14 04:52:51,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:52:51,424 INFO L471 AbstractCegarLoop]: Abstraction has 2111 states and 2997 transitions. [2024-11-14 04:52:51,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-14 04:52:51,425 INFO L276 IsEmpty]: Start isEmpty. Operand 2111 states and 2997 transitions. [2024-11-14 04:52:51,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-14 04:52:51,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:52:51,437 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:51,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:52:51,442 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:52:51,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:52:51,443 INFO L85 PathProgramCache]: Analyzing trace with hash -972377900, now seen corresponding path program 1 times [2024-11-14 04:52:51,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:52:51,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998517197] [2024-11-14 04:52:51,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:52:51,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:52:54,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:52:55,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1500 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2024-11-14 04:52:55,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:52:55,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998517197] [2024-11-14 04:52:55,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998517197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:52:55,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:52:55,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:52:55,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577706218] [2024-11-14 04:52:55,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:52:55,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:52:55,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:52:55,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:52:55,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:52:55,204 INFO L87 Difference]: Start difference. First operand 2111 states and 2997 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:52:57,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:52:59,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:53:04,070 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:53:06,079 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:53:08,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:08,567 INFO L93 Difference]: Finished difference Result 6142 states and 8701 transitions. [2024-11-14 04:53:08,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:53:08,568 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), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 313 [2024-11-14 04:53:08,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:08,611 INFO L225 Difference]: With dead ends: 6142 [2024-11-14 04:53:08,611 INFO L226 Difference]: Without dead ends: 4092 [2024-11-14 04:53:08,625 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:53:08,627 INFO L432 NwaCegarLoop]: 1395 mSDtfsCounter, 1489 mSDsluCounter, 1300 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1489 SdHoareTripleChecker+Valid, 2695 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:08,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1489 Valid, 2695 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 339 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2024-11-14 04:53:08,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4092 states. [2024-11-14 04:53:08,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4092 to 4077. [2024-11-14 04:53:08,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4077 states, 2579 states have (on average 1.326095385808453) internal successors, (3420), 2637 states have internal predecessors, (3420), 1180 states have call successors, (1180), 318 states have call predecessors, (1180), 317 states have return successors, (1173), 1153 states have call predecessors, (1173), 1173 states have call successors, (1173) [2024-11-14 04:53:08,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4077 states to 4077 states and 5773 transitions. [2024-11-14 04:53:08,961 INFO L78 Accepts]: Start accepts. Automaton has 4077 states and 5773 transitions. Word has length 313 [2024-11-14 04:53:08,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:08,967 INFO L471 AbstractCegarLoop]: Abstraction has 4077 states and 5773 transitions. [2024-11-14 04:53:08,968 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), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:08,968 INFO L276 IsEmpty]: Start isEmpty. Operand 4077 states and 5773 transitions. [2024-11-14 04:53:08,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-14 04:53:08,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:08,982 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:08,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:53:08,982 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:08,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:08,983 INFO L85 PathProgramCache]: Analyzing trace with hash 956610806, now seen corresponding path program 1 times [2024-11-14 04:53:08,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:08,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913485302] [2024-11-14 04:53:08,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:08,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:12,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:12,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-14 04:53:12,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:12,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913485302] [2024-11-14 04:53:12,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913485302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:12,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:12,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:53:12,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478465723] [2024-11-14 04:53:12,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:12,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:53:12,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:12,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:53:12,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:53:12,785 INFO L87 Difference]: Start difference. First operand 4077 states and 5773 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:14,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:53:17,601 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:53:19,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:19,358 INFO L93 Difference]: Finished difference Result 4079 states and 5774 transitions. [2024-11-14 04:53:19,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:53:19,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 316 [2024-11-14 04:53:19,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:19,389 INFO L225 Difference]: With dead ends: 4079 [2024-11-14 04:53:19,389 INFO L226 Difference]: Without dead ends: 4076 [2024-11-14 04:53:19,393 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:53:19,394 INFO L432 NwaCegarLoop]: 1391 mSDtfsCounter, 1489 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1489 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:19,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1489 Valid, 1391 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 167 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2024-11-14 04:53:19,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4076 states. [2024-11-14 04:53:19,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4076 to 4076. [2024-11-14 04:53:19,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4076 states, 2579 states have (on average 1.32570763861962) internal successors, (3419), 2636 states have internal predecessors, (3419), 1179 states have call successors, (1179), 318 states have call predecessors, (1179), 317 states have return successors, (1173), 1153 states have call predecessors, (1173), 1173 states have call successors, (1173) [2024-11-14 04:53:19,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4076 states to 4076 states and 5771 transitions. [2024-11-14 04:53:19,721 INFO L78 Accepts]: Start accepts. Automaton has 4076 states and 5771 transitions. Word has length 316 [2024-11-14 04:53:19,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:19,723 INFO L471 AbstractCegarLoop]: Abstraction has 4076 states and 5771 transitions. [2024-11-14 04:53:19,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:19,724 INFO L276 IsEmpty]: Start isEmpty. Operand 4076 states and 5771 transitions. [2024-11-14 04:53:19,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-14 04:53:19,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:19,738 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:19,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:53:19,738 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:19,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:19,740 INFO L85 PathProgramCache]: Analyzing trace with hash -410337198, now seen corresponding path program 1 times [2024-11-14 04:53:19,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:19,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913036341] [2024-11-14 04:53:19,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:19,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:22,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:23,352 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-14 04:53:23,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:23,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913036341] [2024-11-14 04:53:23,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913036341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:23,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:23,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:53:23,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155492197] [2024-11-14 04:53:23,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:23,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:53:23,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:23,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:53:23,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:53:23,355 INFO L87 Difference]: Start difference. First operand 4076 states and 5771 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:25,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:53:27,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:53:28,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:28,790 INFO L93 Difference]: Finished difference Result 4078 states and 5772 transitions. [2024-11-14 04:53:28,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:53:28,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 317 [2024-11-14 04:53:28,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:28,820 INFO L225 Difference]: With dead ends: 4078 [2024-11-14 04:53:28,821 INFO L226 Difference]: Without dead ends: 4075 [2024-11-14 04:53:28,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:53:28,827 INFO L432 NwaCegarLoop]: 1389 mSDtfsCounter, 1486 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1486 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:28,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1486 Valid, 1389 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 168 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-14 04:53:28,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4075 states. [2024-11-14 04:53:29,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4075 to 4075. [2024-11-14 04:53:29,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4075 states, 2579 states have (on average 1.325319891430787) internal successors, (3418), 2635 states have internal predecessors, (3418), 1178 states have call successors, (1178), 318 states have call predecessors, (1178), 317 states have return successors, (1173), 1153 states have call predecessors, (1173), 1173 states have call successors, (1173) [2024-11-14 04:53:29,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4075 states to 4075 states and 5769 transitions. [2024-11-14 04:53:29,156 INFO L78 Accepts]: Start accepts. Automaton has 4075 states and 5769 transitions. Word has length 317 [2024-11-14 04:53:29,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:29,158 INFO L471 AbstractCegarLoop]: Abstraction has 4075 states and 5769 transitions. [2024-11-14 04:53:29,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:29,158 INFO L276 IsEmpty]: Start isEmpty. Operand 4075 states and 5769 transitions. [2024-11-14 04:53:29,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-14 04:53:29,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:29,172 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:29,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:53:29,172 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:29,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:29,173 INFO L85 PathProgramCache]: Analyzing trace with hash 163952505, now seen corresponding path program 1 times [2024-11-14 04:53:29,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:29,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603569341] [2024-11-14 04:53:29,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:29,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:31,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:32,495 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-14 04:53:32,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:32,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603569341] [2024-11-14 04:53:32,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603569341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:32,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:32,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:53:32,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491940775] [2024-11-14 04:53:32,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:32,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:53:32,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:32,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:53:32,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:53:32,498 INFO L87 Difference]: Start difference. First operand 4075 states and 5769 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:34,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:53:36,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:53:39,327 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:53:43,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:43,186 INFO L93 Difference]: Finished difference Result 12033 states and 17452 transitions. [2024-11-14 04:53:43,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:53:43,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 318 [2024-11-14 04:53:43,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:43,314 INFO L225 Difference]: With dead ends: 12033 [2024-11-14 04:53:43,314 INFO L226 Difference]: Without dead ends: 8027 [2024-11-14 04:53:43,333 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:53:43,334 INFO L432 NwaCegarLoop]: 1688 mSDtfsCounter, 1498 mSDsluCounter, 1312 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 3000 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:43,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 3000 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 368 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2024-11-14 04:53:43,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8027 states. [2024-11-14 04:53:43,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8027 to 8015. [2024-11-14 04:53:43,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8015 states, 5090 states have (on average 1.3277013752455795) internal successors, (6758), 5198 states have internal predecessors, (6758), 2309 states have call successors, (2309), 621 states have call predecessors, (2309), 615 states have return successors, (2499), 2259 states have call predecessors, (2499), 2303 states have call successors, (2499) [2024-11-14 04:53:44,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8015 states to 8015 states and 11566 transitions. [2024-11-14 04:53:44,009 INFO L78 Accepts]: Start accepts. Automaton has 8015 states and 11566 transitions. Word has length 318 [2024-11-14 04:53:44,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:44,011 INFO L471 AbstractCegarLoop]: Abstraction has 8015 states and 11566 transitions. [2024-11-14 04:53:44,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:44,011 INFO L276 IsEmpty]: Start isEmpty. Operand 8015 states and 11566 transitions. [2024-11-14 04:53:44,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2024-11-14 04:53:44,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:44,019 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:44,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:53:44,020 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:44,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:44,021 INFO L85 PathProgramCache]: Analyzing trace with hash 787068981, now seen corresponding path program 1 times [2024-11-14 04:53:44,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:44,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400728079] [2024-11-14 04:53:44,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:44,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:47,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:47,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-14 04:53:47,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:47,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400728079] [2024-11-14 04:53:47,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400728079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:47,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:47,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:53:47,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711210270] [2024-11-14 04:53:47,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:47,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:53:47,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:47,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:53:47,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:53:47,764 INFO L87 Difference]: Start difference. First operand 8015 states and 11566 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:49,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:53:52,384 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:53:54,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:53:54,209 INFO L93 Difference]: Finished difference Result 8017 states and 11567 transitions. [2024-11-14 04:53:54,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:53:54,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 319 [2024-11-14 04:53:54,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:53:54,305 INFO L225 Difference]: With dead ends: 8017 [2024-11-14 04:53:54,306 INFO L226 Difference]: Without dead ends: 8014 [2024-11-14 04:53:54,313 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:53:54,314 INFO L432 NwaCegarLoop]: 1387 mSDtfsCounter, 1482 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1482 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:53:54,315 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1482 Valid, 1387 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 167 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2024-11-14 04:53:54,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8014 states. [2024-11-14 04:53:54,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8014 to 8014. [2024-11-14 04:53:54,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8014 states, 5090 states have (on average 1.3275049115913555) internal successors, (6757), 5197 states have internal predecessors, (6757), 2308 states have call successors, (2308), 621 states have call predecessors, (2308), 615 states have return successors, (2499), 2259 states have call predecessors, (2499), 2303 states have call successors, (2499) [2024-11-14 04:53:55,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8014 states to 8014 states and 11564 transitions. [2024-11-14 04:53:55,036 INFO L78 Accepts]: Start accepts. Automaton has 8014 states and 11564 transitions. Word has length 319 [2024-11-14 04:53:55,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:53:55,038 INFO L471 AbstractCegarLoop]: Abstraction has 8014 states and 11564 transitions. [2024-11-14 04:53:55,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:53:55,038 INFO L276 IsEmpty]: Start isEmpty. Operand 8014 states and 11564 transitions. [2024-11-14 04:53:55,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-14 04:53:55,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:53:55,043 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:55,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:53:55,044 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:53:55,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:53:55,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1371151876, now seen corresponding path program 1 times [2024-11-14 04:53:55,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:53:55,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125422933] [2024-11-14 04:53:55,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:53:55,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:53:58,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:53:58,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2024-11-14 04:53:58,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:53:58,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125422933] [2024-11-14 04:53:58,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125422933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:53:58,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:53:58,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:53:58,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150830845] [2024-11-14 04:53:58,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:53:58,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:53:58,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:53:58,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:53:58,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:53:58,923 INFO L87 Difference]: Start difference. First operand 8014 states and 11564 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:54:00,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:54:03,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:54:05,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:05,322 INFO L93 Difference]: Finished difference Result 8016 states and 11565 transitions. [2024-11-14 04:54:05,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:54:05,323 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 320 [2024-11-14 04:54:05,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:05,379 INFO L225 Difference]: With dead ends: 8016 [2024-11-14 04:54:05,379 INFO L226 Difference]: Without dead ends: 8007 [2024-11-14 04:54:05,387 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:54:05,387 INFO L432 NwaCegarLoop]: 1386 mSDtfsCounter, 1479 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1479 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:05,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1479 Valid, 1386 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 167 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-14 04:54:05,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8007 states. [2024-11-14 04:54:06,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8007 to 8007. [2024-11-14 04:54:06,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8007 states, 5084 states have (on average 1.3267112509834775) internal successors, (6745), 5190 states have internal predecessors, (6745), 2307 states have call successors, (2307), 621 states have call predecessors, (2307), 615 states have return successors, (2499), 2259 states have call predecessors, (2499), 2303 states have call successors, (2499) [2024-11-14 04:54:06,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8007 states to 8007 states and 11551 transitions. [2024-11-14 04:54:06,099 INFO L78 Accepts]: Start accepts. Automaton has 8007 states and 11551 transitions. Word has length 320 [2024-11-14 04:54:06,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:06,099 INFO L471 AbstractCegarLoop]: Abstraction has 8007 states and 11551 transitions. [2024-11-14 04:54:06,102 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-14 04:54:06,102 INFO L276 IsEmpty]: Start isEmpty. Operand 8007 states and 11551 transitions. [2024-11-14 04:54:06,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-11-14 04:54:06,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:06,109 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2024-11-14 04:54:06,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:54:06,110 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:06,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:06,110 INFO L85 PathProgramCache]: Analyzing trace with hash 347076465, now seen corresponding path program 1 times [2024-11-14 04:54:06,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:06,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319109255] [2024-11-14 04:54:06,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:06,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:09,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:12,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1504 trivial. 0 not checked. [2024-11-14 04:54:12,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:12,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319109255] [2024-11-14 04:54:12,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319109255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:54:12,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538507078] [2024-11-14 04:54:12,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:12,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:54:12,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:54:12,495 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:54:12,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:54:17,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:17,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 4557 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:54:17,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:54:17,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2024-11-14 04:54:17,494 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:54:17,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538507078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:17,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:54:17,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-14 04:54:17,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111718794] [2024-11-14 04:54:17,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:17,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:54:17,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:17,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:54:17,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:54:17,496 INFO L87 Difference]: Start difference. First operand 8007 states and 11551 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:54:19,546 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:54:22,216 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:54:25,238 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:54:27,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:54:30,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:54:30,237 INFO L93 Difference]: Finished difference Result 23811 states and 34975 transitions. [2024-11-14 04:54:30,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:54:30,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 348 [2024-11-14 04:54:30,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:54:30,354 INFO L225 Difference]: With dead ends: 23811 [2024-11-14 04:54:30,354 INFO L226 Difference]: Without dead ends: 15873 [2024-11-14 04:54:30,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:54:30,404 INFO L432 NwaCegarLoop]: 1479 mSDtfsCounter, 1529 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1529 SdHoareTripleChecker+Valid, 2823 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:54:30,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1529 Valid, 2823 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 342 Invalid, 4 Unknown, 0 Unchecked, 12.0s Time] [2024-11-14 04:54:30,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15873 states. [2024-11-14 04:54:31,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15873 to 15765. [2024-11-14 04:54:31,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15765 states, 10038 states have (on average 1.330145447300259) internal successors, (13352), 10248 states have internal predecessors, (13352), 4523 states have call successors, (4523), 1213 states have call predecessors, (4523), 1203 states have return successors, (5491), 4423 states have call predecessors, (5491), 4519 states have call successors, (5491) [2024-11-14 04:54:31,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15765 states to 15765 states and 23366 transitions. [2024-11-14 04:54:31,906 INFO L78 Accepts]: Start accepts. Automaton has 15765 states and 23366 transitions. Word has length 348 [2024-11-14 04:54:31,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:54:31,907 INFO L471 AbstractCegarLoop]: Abstraction has 15765 states and 23366 transitions. [2024-11-14 04:54:31,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:54:31,908 INFO L276 IsEmpty]: Start isEmpty. Operand 15765 states and 23366 transitions. [2024-11-14 04:54:31,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-11-14 04:54:31,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:54:31,916 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2024-11-14 04:54:31,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 04:54:32,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b93ffb-846b-4ef6-998b-de84adbe8029/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 04:54:32,117 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:54:32,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:54:32,117 INFO L85 PathProgramCache]: Analyzing trace with hash -380257414, now seen corresponding path program 1 times [2024-11-14 04:54:32,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:54:32,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747795109] [2024-11-14 04:54:32,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:54:32,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:54:34,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:54:36,890 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2024-11-14 04:54:36,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:54:36,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747795109] [2024-11-14 04:54:36,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747795109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:54:36,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:54:36,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:54:36,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360956242] [2024-11-14 04:54:36,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:54:36,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:54:36,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:54:36,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:54:36,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:54:36,893 INFO L87 Difference]: Start difference. First operand 15765 states and 23366 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:54:38,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:54:41,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:54:43,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:54:49,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:54:50,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:54:52,689 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:54:58,160 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:55:00,171 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:55:11,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:11,401 INFO L93 Difference]: Finished difference Result 31561 states and 46742 transitions. [2024-11-14 04:55:11,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:55:11,401 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 350 [2024-11-14 04:55:11,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:11,524 INFO L225 Difference]: With dead ends: 31561 [2024-11-14 04:55:11,524 INFO L226 Difference]: Without dead ends: 15865 [2024-11-14 04:55:11,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:55:11,615 INFO L432 NwaCegarLoop]: 1423 mSDtfsCounter, 1410 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 1906 mSolverCounterSat, 72 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1459 SdHoareTripleChecker+Valid, 4202 SdHoareTripleChecker+Invalid, 1985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1906 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:11,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1459 Valid, 4202 Invalid, 1985 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 1906 Invalid, 7 Unknown, 0 Unchecked, 33.5s Time] [2024-11-14 04:55:11,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15865 states. [2024-11-14 04:55:13,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15865 to 15749. [2024-11-14 04:55:13,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15749 states, 10030 states have (on average 1.3296111665004986) internal successors, (13336), 10240 states have internal predecessors, (13336), 4515 states have call successors, (4515), 1213 states have call predecessors, (4515), 1203 states have return successors, (5459), 4415 states have call predecessors, (5459), 4511 states have call successors, (5459) [2024-11-14 04:55:13,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15749 states to 15749 states and 23310 transitions. [2024-11-14 04:55:13,552 INFO L78 Accepts]: Start accepts. Automaton has 15749 states and 23310 transitions. Word has length 350 [2024-11-14 04:55:13,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:13,553 INFO L471 AbstractCegarLoop]: Abstraction has 15749 states and 23310 transitions. [2024-11-14 04:55:13,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:55:13,553 INFO L276 IsEmpty]: Start isEmpty. Operand 15749 states and 23310 transitions. [2024-11-14 04:55:13,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2024-11-14 04:55:13,563 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:13,563 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2024-11-14 04:55:13,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:55:13,564 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:13,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:13,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1340829415, now seen corresponding path program 1 times [2024-11-14 04:55:13,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:13,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963833626] [2024-11-14 04:55:13,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:13,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:16,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:18,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2024-11-14 04:55:18,496 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:18,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963833626] [2024-11-14 04:55:18,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963833626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:18,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:55:18,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:55:18,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372315647] [2024-11-14 04:55:18,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:18,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:55:18,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:18,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:55:18,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:55:18,499 INFO L87 Difference]: Start difference. First operand 15749 states and 23310 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:55:20,551 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:55:22,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:24,921 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:55:30,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:32,677 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:55:34,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:40,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:42,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:55:54,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:54,704 INFO L93 Difference]: Finished difference Result 31529 states and 46630 transitions. [2024-11-14 04:55:54,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:55:54,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 349 [2024-11-14 04:55:54,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:54,861 INFO L225 Difference]: With dead ends: 31529 [2024-11-14 04:55:54,861 INFO L226 Difference]: Without dead ends: 15849 [2024-11-14 04:55:54,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:55:54,952 INFO L432 NwaCegarLoop]: 1423 mSDtfsCounter, 1650 mSDsluCounter, 2442 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 70 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 3865 SdHoareTripleChecker+Invalid, 1934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:54,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 3865 Invalid, 1934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1858 Invalid, 6 Unknown, 0 Unchecked, 35.1s Time] [2024-11-14 04:55:54,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15849 states. [2024-11-14 04:55:56,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15849 to 15733. [2024-11-14 04:55:56,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15733 states, 10022 states have (on average 1.3290760327279985) internal successors, (13320), 10232 states have internal predecessors, (13320), 4507 states have call successors, (4507), 1213 states have call predecessors, (4507), 1203 states have return successors, (5427), 4407 states have call predecessors, (5427), 4503 states have call successors, (5427) [2024-11-14 04:55:56,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15733 states to 15733 states and 23254 transitions. [2024-11-14 04:55:56,676 INFO L78 Accepts]: Start accepts. Automaton has 15733 states and 23254 transitions. Word has length 349 [2024-11-14 04:55:56,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:56,677 INFO L471 AbstractCegarLoop]: Abstraction has 15733 states and 23254 transitions. [2024-11-14 04:55:56,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:55:56,678 INFO L276 IsEmpty]: Start isEmpty. Operand 15733 states and 23254 transitions. [2024-11-14 04:55:56,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2024-11-14 04:55:56,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:56,686 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2024-11-14 04:55:56,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:55:56,686 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:56,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:56,687 INFO L85 PathProgramCache]: Analyzing trace with hash -362031472, now seen corresponding path program 1 times [2024-11-14 04:55:56,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:56,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772164603] [2024-11-14 04:55:56,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:56,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:00,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:02,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1506 trivial. 0 not checked. [2024-11-14 04:56:02,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:02,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772164603] [2024-11-14 04:56:02,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772164603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:02,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:02,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:56:02,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96620095] [2024-11-14 04:56:02,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:02,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:56:02,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:02,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:56:02,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:02,579 INFO L87 Difference]: Start difference. First operand 15733 states and 23254 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:56:04,660 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:56:06,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:09,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:15,542 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:56:17,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:19,556 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:56:24,594 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:56:26,601 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:56:28,608 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:56:30,617 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:56:46,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:46,801 INFO L93 Difference]: Finished difference Result 31497 states and 46518 transitions. [2024-11-14 04:56:46,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:56:46,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 351 [2024-11-14 04:56:46,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:46,928 INFO L225 Difference]: With dead ends: 31497 [2024-11-14 04:56:46,928 INFO L226 Difference]: Without dead ends: 15833 [2024-11-14 04:56:47,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:56:47,001 INFO L432 NwaCegarLoop]: 1775 mSDtfsCounter, 1406 mSDsluCounter, 3128 mSDsCounter, 0 mSdLazyCounter, 1989 mSolverCounterSat, 68 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 4903 SdHoareTripleChecker+Invalid, 2067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1989 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:47,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1455 Valid, 4903 Invalid, 2067 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 1989 Invalid, 10 Unknown, 0 Unchecked, 42.3s Time] [2024-11-14 04:56:47,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15833 states. [2024-11-14 04:56:48,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15833 to 15717. [2024-11-14 04:56:48,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15717 states, 10014 states have (on average 1.328540043938486) internal successors, (13304), 10224 states have internal predecessors, (13304), 4499 states have call successors, (4499), 1213 states have call predecessors, (4499), 1203 states have return successors, (5395), 4399 states have call predecessors, (5395), 4495 states have call successors, (5395) [2024-11-14 04:56:48,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15717 states to 15717 states and 23198 transitions. [2024-11-14 04:56:48,599 INFO L78 Accepts]: Start accepts. Automaton has 15717 states and 23198 transitions. Word has length 351 [2024-11-14 04:56:48,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:48,600 INFO L471 AbstractCegarLoop]: Abstraction has 15717 states and 23198 transitions. [2024-11-14 04:56:48,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 04:56:48,601 INFO L276 IsEmpty]: Start isEmpty. Operand 15717 states and 23198 transitions. [2024-11-14 04:56:48,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2024-11-14 04:56:48,614 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:48,614 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2024-11-14 04:56:48,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 04:56:48,614 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:56:48,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:48,615 INFO L85 PathProgramCache]: Analyzing trace with hash 669339615, now seen corresponding path program 1 times [2024-11-14 04:56:48,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:48,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002530579] [2024-11-14 04:56:48,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:48,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:52,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:54,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1508 trivial. 0 not checked. [2024-11-14 04:56:54,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:54,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002530579] [2024-11-14 04:56:54,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002530579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:54,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:56:54,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 04:56:54,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748480538] [2024-11-14 04:56:54,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:54,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:56:54,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:54,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:56:54,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:56:54,740 INFO L87 Difference]: Start difference. First operand 15717 states and 23198 transitions. Second operand has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 4 states have call successors, (50), 5 states have call predecessors, (50), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2024-11-14 04:56:56,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:56:59,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:01,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:03,457 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:57:05,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:07,779 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:57:13,109 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:57:15,574 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:57:17,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:29,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:29,092 INFO L93 Difference]: Finished difference Result 30387 states and 44995 transitions. [2024-11-14 04:57:29,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:57:29,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 4 states have call successors, (50), 5 states have call predecessors, (50), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 377 [2024-11-14 04:57:29,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:29,245 INFO L225 Difference]: With dead ends: 30387 [2024-11-14 04:57:29,246 INFO L226 Difference]: Without dead ends: 14739 [2024-11-14 04:57:29,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:57:29,343 INFO L432 NwaCegarLoop]: 1355 mSDtfsCounter, 24 mSDsluCounter, 6736 mSDsCounter, 0 mSdLazyCounter, 1066 mSolverCounterSat, 16 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 8091 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1066 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:29,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 8091 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1066 Invalid, 9 Unknown, 0 Unchecked, 32.7s Time] [2024-11-14 04:57:29,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14739 states.