./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire --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 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:14:24,320 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:14:24,463 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:14:24,472 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:14:24,473 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:14:24,523 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:14:24,524 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:14:24,524 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:14:24,526 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:14:24,531 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:14:24,531 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:14:24,533 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:14:24,533 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:14:24,535 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:14:24,535 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:14:24,536 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:14:24,536 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:14:24,536 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:14:24,537 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:14:24,537 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:14:24,538 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:14:24,538 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:14:24,540 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:14:24,540 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:14:24,541 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:14:24,541 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:14:24,541 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:14:24,542 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:14:24,542 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:14:24,543 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:14:24,544 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:14:24,544 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:14:24,545 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:14:24,545 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:14:24,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:14:24,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:14:24,546 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:14:24,546 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:14:24,547 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:14:24,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:14:24,547 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:14:24,548 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:14:24,548 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:14:24,548 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:14:24,549 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire 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 -> 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 [2023-11-23 21:14:24,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:14:24,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:14:24,941 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:14:24,943 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:14:24,943 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:14:24,944 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2023-11-23 21:14:28,016 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:14:28,723 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:14:28,723 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2023-11-23 21:14:28,781 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/data/b791b939e/397739134b7e46c2aeac87939abdb1ce/FLAGecf88cabe [2023-11-23 21:14:29,153 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/data/b791b939e/397739134b7e46c2aeac87939abdb1ce [2023-11-23 21:14:29,156 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:14:29,157 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:14:29,159 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:14:29,159 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:14:29,171 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:14:29,172 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:14:29" (1/1) ... [2023-11-23 21:14:29,174 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e1aab3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:29, skipping insertion in model container [2023-11-23 21:14:29,175 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:14:29" (1/1) ... [2023-11-23 21:14:29,337 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:14:31,056 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2023-11-23 21:14:31,182 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:14:31,215 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:14:31,351 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/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [3950-3951] [2023-11-23 21:14:31,353 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" (35UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [3956-3959] [2023-11-23 21:14:31,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 (%1)\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (1*32+31)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\tprefetchw (%1)\n6641:\n\t.popsection": : "i" (0), "r" (x)); [3967-3968] [2023-11-23 21:14:31,354 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)); [3988] [2023-11-23 21:14:31,355 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): "ir" (i): "memory"); [3995-3996] [2023-11-23 21:14:31,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4003] [2023-11-23 21:14:31,421 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4600] [2023-11-23 21:14:31,421 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4601] [2023-11-23 21:14:31,561 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/zakharov_benchmarks/bench/cpa/work/current--X--drivers/video/udlfb.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/video/udlfb.c.prepared"), "i" (1990), "i" (12UL)); [6381-6382] [2023-11-23 21:14:31,562 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/zakharov_benchmarks/bench/cpa/work/current--X--drivers/video/udlfb.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/video/udlfb.c.prepared"), "i" (2008), "i" (12UL)); [6404-6405] [2023-11-23 21:14:31,573 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2023-11-23 21:14:31,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:14:31,755 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:14:31,763 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:14:31,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31 WrapperNode [2023-11-23 21:14:31,764 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:14:31,765 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:14:31,765 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:14:31,765 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:14:31,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:31,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,124 INFO L138 Inliner]: procedures = 257, calls = 1528, calls flagged for inlining = 110, calls inlined = 100, statements flattened = 3886 [2023-11-23 21:14:32,125 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:14:32,126 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:14:32,126 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:14:32,127 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:14:32,136 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,174 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,323 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,364 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,416 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,452 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:14:32,453 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:14:32,454 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:14:32,454 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:14:32,455 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (1/1) ... [2023-11-23 21:14:32,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:14:32,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:32,493 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:14:32,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d8f4508-36f8-4360-ab90-8d83d65034a1/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:14:32,539 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-23 21:14:32,539 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-23 21:14:32,540 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2023-11-23 21:14:32,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2023-11-23 21:14:32,540 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-23 21:14:32,540 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-23 21:14:32,540 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2023-11-23 21:14:32,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2023-11-23 21:14:32,541 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2023-11-23 21:14:32,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2023-11-23 21:14:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:14:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:14:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2023-11-23 21:14:32,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2023-11-23 21:14:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2023-11-23 21:14:32,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2023-11-23 21:14:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2023-11-23 21:14:32,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2023-11-23 21:14:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:14:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:14:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2023-11-23 21:14:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2023-11-23 21:14:32,547 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2023-11-23 21:14:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2023-11-23 21:14:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2023-11-23 21:14:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2023-11-23 21:14:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2023-11-23 21:14:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2023-11-23 21:14:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-23 21:14:32,550 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-23 21:14:32,550 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:14:32,550 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:14:32,550 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2023-11-23 21:14:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2023-11-23 21:14:32,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:14:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:14:32,551 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:14:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:14:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:14:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:14:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2023-11-23 21:14:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2023-11-23 21:14:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2023-11-23 21:14:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2023-11-23 21:14:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2023-11-23 21:14:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2023-11-23 21:14:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-23 21:14:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-23 21:14:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:14:32,554 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:14:32,554 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2023-11-23 21:14:32,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2023-11-23 21:14:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:14:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:14:32,560 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:14:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 21:14:32,560 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2023-11-23 21:14:32,560 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2023-11-23 21:14:32,561 INFO L130 BoogieDeclarations]: Found specification of procedure up [2023-11-23 21:14:32,561 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2023-11-23 21:14:32,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:14:32,561 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2023-11-23 21:14:32,562 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2023-11-23 21:14:32,562 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:14:32,562 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:14:32,562 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2023-11-23 21:14:32,563 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2023-11-23 21:14:32,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:14:32,563 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2023-11-23 21:14:32,563 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2023-11-23 21:14:32,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:14:32,564 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:14:32,564 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:14:32,564 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2023-11-23 21:14:32,564 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2023-11-23 21:14:32,565 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:14:32,565 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:14:32,565 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:14:32,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:14:32,566 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:14:32,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:14:32,566 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:14:32,566 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:14:32,566 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2023-11-23 21:14:32,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2023-11-23 21:14:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-23 21:14:32,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-23 21:14:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-23 21:14:32,567 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-23 21:14:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:14:32,567 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 21:14:32,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 21:14:32,568 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2023-11-23 21:14:32,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2023-11-23 21:14:32,568 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-23 21:14:32,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-23 21:14:32,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:14:32,568 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-23 21:14:32,568 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-23 21:14:32,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:14:32,569 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2023-11-23 21:14:32,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2023-11-23 21:14:32,570 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2023-11-23 21:14:32,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2023-11-23 21:14:32,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:14:32,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:14:32,571 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2023-11-23 21:14:32,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2023-11-23 21:14:32,571 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 21:14:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 21:14:32,572 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:14:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:14:32,572 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-23 21:14:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-23 21:14:32,572 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:14:32,572 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:14:32,573 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2023-11-23 21:14:32,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2023-11-23 21:14:32,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:14:32,573 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2023-11-23 21:14:32,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2023-11-23 21:14:32,573 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2023-11-23 21:14:32,573 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2023-11-23 21:14:32,573 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-23 21:14:32,574 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-23 21:14:32,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:14:32,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:14:32,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:14:32,575 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2023-11-23 21:14:32,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2023-11-23 21:14:32,575 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2023-11-23 21:14:32,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2023-11-23 21:14:32,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:14:32,576 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2023-11-23 21:14:32,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2023-11-23 21:14:32,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:14:32,577 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:14:32,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:14:32,582 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2023-11-23 21:14:32,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2023-11-23 21:14:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2023-11-23 21:14:32,584 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2023-11-23 21:14:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-23 21:14:32,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-23 21:14:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-23 21:14:32,586 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-23 21:14:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2023-11-23 21:14:32,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2023-11-23 21:14:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 21:14:32,590 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 21:14:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2023-11-23 21:14:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2023-11-23 21:14:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-23 21:14:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-23 21:14:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:14:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:14:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2023-11-23 21:14:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2023-11-23 21:14:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-11-23 21:14:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-11-23 21:14:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:14:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-23 21:14:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-23 21:14:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:14:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:14:33,357 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:14:33,362 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:14:43,160 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:14:44,641 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:14:44,641 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:14:44,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:14:44 BoogieIcfgContainer [2023-11-23 21:14:44,644 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:14:44,647 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:14:44,647 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:14:44,651 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:14:44,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:14:29" (1/3) ... [2023-11-23 21:14:44,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52f3dc33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:14:44, skipping insertion in model container [2023-11-23 21:14:44,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:31" (2/3) ... [2023-11-23 21:14:44,656 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52f3dc33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:14:44, skipping insertion in model container [2023-11-23 21:14:44,656 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:14:44" (3/3) ... [2023-11-23 21:14:44,658 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2023-11-23 21:14:44,683 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:14:44,683 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:14:44,783 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:14:44,791 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1788ed6f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:14:44,792 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:14:44,801 INFO L276 IsEmpty]: Start isEmpty. Operand has 945 states, 587 states have (on average 1.332197614991482) internal successors, (782), 609 states have internal predecessors, (782), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) [2023-11-23 21:14:44,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-23 21:14:44,811 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:44,812 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:44,812 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:44,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:44,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1652501867, now seen corresponding path program 1 times [2023-11-23 21:14:44,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:44,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822408935] [2023-11-23 21:14:44,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:44,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:45,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:45,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:14:45,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:45,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822408935] [2023-11-23 21:14:45,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822408935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:45,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:45,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:14:45,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444460770] [2023-11-23 21:14:45,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:45,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:45,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:45,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:45,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:45,620 INFO L87 Difference]: Start difference. First operand has 945 states, 587 states have (on average 1.332197614991482) internal successors, (782), 609 states have internal predecessors, (782), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:14:48,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:50,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:50,300 INFO L93 Difference]: Finished difference Result 2817 states and 4048 transitions. [2023-11-23 21:14:50,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:50,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2023-11-23 21:14:50,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:50,332 INFO L225 Difference]: With dead ends: 2817 [2023-11-23 21:14:50,333 INFO L226 Difference]: Without dead ends: 1865 [2023-11-23 21:14:50,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:50,348 INFO L413 NwaCegarLoop]: 1171 mSDtfsCounter, 1309 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 2338 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:50,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 2338 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-23 21:14:50,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1865 states. [2023-11-23 21:14:50,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1865 to 1861. [2023-11-23 21:14:50,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1861 states, 1157 states have (on average 1.3215211754537597) internal successors, (1529), 1191 states have internal predecessors, (1529), 557 states have call successors, (557), 147 states have call predecessors, (557), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2023-11-23 21:14:50,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1861 states to 1861 states and 2636 transitions. [2023-11-23 21:14:50,693 INFO L78 Accepts]: Start accepts. Automaton has 1861 states and 2636 transitions. Word has length 11 [2023-11-23 21:14:50,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:50,694 INFO L495 AbstractCegarLoop]: Abstraction has 1861 states and 2636 transitions. [2023-11-23 21:14:50,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:14:50,695 INFO L276 IsEmpty]: Start isEmpty. Operand 1861 states and 2636 transitions. [2023-11-23 21:14:50,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:14:50,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:50,698 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:50,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:14:50,698 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:50,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:50,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1137957632, now seen corresponding path program 1 times [2023-11-23 21:14:50,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:50,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425207774] [2023-11-23 21:14:50,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:50,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:50,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:50,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:14:50,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:50,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425207774] [2023-11-23 21:14:50,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425207774] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:50,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:50,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:14:50,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140258229] [2023-11-23 21:14:50,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:50,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:50,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:50,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:50,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:50,909 INFO L87 Difference]: Start difference. First operand 1861 states and 2636 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:14:53,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:54,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:54,127 INFO L93 Difference]: Finished difference Result 1863 states and 2637 transitions. [2023-11-23 21:14:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:54,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-11-23 21:14:54,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:54,144 INFO L225 Difference]: With dead ends: 1863 [2023-11-23 21:14:54,144 INFO L226 Difference]: Without dead ends: 1860 [2023-11-23 21:14:54,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:54,148 INFO L413 NwaCegarLoop]: 1162 mSDtfsCounter, 1318 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1318 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:54,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1318 Valid, 1162 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 165 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 21:14:54,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1860 states. [2023-11-23 21:14:54,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1860 to 1860. [2023-11-23 21:14:54,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1860 states, 1157 states have (on average 1.320656871218669) internal successors, (1528), 1190 states have internal predecessors, (1528), 556 states have call successors, (556), 147 states have call predecessors, (556), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2023-11-23 21:14:54,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1860 states to 1860 states and 2634 transitions. [2023-11-23 21:14:54,382 INFO L78 Accepts]: Start accepts. Automaton has 1860 states and 2634 transitions. Word has length 13 [2023-11-23 21:14:54,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:54,383 INFO L495 AbstractCegarLoop]: Abstraction has 1860 states and 2634 transitions. [2023-11-23 21:14:54,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:14:54,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1860 states and 2634 transitions. [2023-11-23 21:14:54,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-23 21:14:54,386 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:54,386 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:54,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:14:54,386 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:54,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:54,387 INFO L85 PathProgramCache]: Analyzing trace with hash -917500425, now seen corresponding path program 1 times [2023-11-23 21:14:54,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:54,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931896790] [2023-11-23 21:14:54,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:54,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:54,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:54,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:14:54,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:54,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931896790] [2023-11-23 21:14:54,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931896790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:54,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:54,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:14:54,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885996953] [2023-11-23 21:14:54,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:54,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:54,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:54,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:54,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:54,538 INFO L87 Difference]: Start difference. First operand 1860 states and 2634 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:14:56,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:14:57,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:57,781 INFO L93 Difference]: Finished difference Result 1862 states and 2635 transitions. [2023-11-23 21:14:57,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:57,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-23 21:14:57,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:57,796 INFO L225 Difference]: With dead ends: 1862 [2023-11-23 21:14:57,797 INFO L226 Difference]: Without dead ends: 1859 [2023-11-23 21:14:57,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:57,799 INFO L413 NwaCegarLoop]: 1160 mSDtfsCounter, 1315 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:57,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 1160 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 21:14:57,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1859 states. [2023-11-23 21:14:57,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1859 to 1859. [2023-11-23 21:14:57,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1859 states, 1157 states have (on average 1.3197925669835782) internal successors, (1527), 1189 states have internal predecessors, (1527), 555 states have call successors, (555), 147 states have call predecessors, (555), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2023-11-23 21:14:57,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1859 states and 2632 transitions. [2023-11-23 21:14:57,980 INFO L78 Accepts]: Start accepts. Automaton has 1859 states and 2632 transitions. Word has length 14 [2023-11-23 21:14:57,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:57,981 INFO L495 AbstractCegarLoop]: Abstraction has 1859 states and 2632 transitions. [2023-11-23 21:14:57,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:14:57,981 INFO L276 IsEmpty]: Start isEmpty. Operand 1859 states and 2632 transitions. [2023-11-23 21:14:57,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:14:57,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:57,989 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:57,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:14:57,989 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:57,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:57,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1621710563, now seen corresponding path program 1 times [2023-11-23 21:14:57,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:57,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580959138] [2023-11-23 21:14:57,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:57,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:58,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:58,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:14:58,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:58,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580959138] [2023-11-23 21:14:58,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580959138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:58,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:58,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:14:58,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69169353] [2023-11-23 21:14:58,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:58,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:58,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:58,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:58,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:58,203 INFO L87 Difference]: Start difference. First operand 1859 states and 2632 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:15:00,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:02,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:04,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:06,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:06,948 INFO L93 Difference]: Finished difference Result 5547 states and 7999 transitions. [2023-11-23 21:15:06,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:06,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-23 21:15:06,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:06,977 INFO L225 Difference]: With dead ends: 5547 [2023-11-23 21:15:06,977 INFO L226 Difference]: Without dead ends: 3689 [2023-11-23 21:15:06,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:06,987 INFO L413 NwaCegarLoop]: 1343 mSDtfsCounter, 1320 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 2505 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:06,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1320 Valid, 2505 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 356 Invalid, 3 Unknown, 0 Unchecked, 8.4s Time] [2023-11-23 21:15:06,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2023-11-23 21:15:07,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3683. [2023-11-23 21:15:07,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3683 states, 2296 states have (on average 1.3196864111498259) internal successors, (3030), 2356 states have internal predecessors, (3030), 1100 states have call successors, (1100), 288 states have call predecessors, (1100), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2023-11-23 21:15:07,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3683 states to 3683 states and 5292 transitions. [2023-11-23 21:15:07,267 INFO L78 Accepts]: Start accepts. Automaton has 3683 states and 5292 transitions. Word has length 15 [2023-11-23 21:15:07,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:07,267 INFO L495 AbstractCegarLoop]: Abstraction has 3683 states and 5292 transitions. [2023-11-23 21:15:07,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:15:07,268 INFO L276 IsEmpty]: Start isEmpty. Operand 3683 states and 5292 transitions. [2023-11-23 21:15:07,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:15:07,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:07,269 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:07,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:15:07,270 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:07,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:07,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1267122566, now seen corresponding path program 1 times [2023-11-23 21:15:07,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:07,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161785539] [2023-11-23 21:15:07,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:07,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:07,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:07,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:07,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:07,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161785539] [2023-11-23 21:15:07,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161785539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:07,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:07,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:15:07,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448934301] [2023-11-23 21:15:07,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:07,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:07,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:07,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:07,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:07,438 INFO L87 Difference]: Start difference. First operand 3683 states and 5292 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:15:10,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:10,071 INFO L93 Difference]: Finished difference Result 3685 states and 5293 transitions. [2023-11-23 21:15:10,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:10,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-23 21:15:10,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:10,102 INFO L225 Difference]: With dead ends: 3685 [2023-11-23 21:15:10,102 INFO L226 Difference]: Without dead ends: 3682 [2023-11-23 21:15:10,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:10,106 INFO L413 NwaCegarLoop]: 1158 mSDtfsCounter, 1311 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:10,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 1158 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 21:15:10,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3682 states. [2023-11-23 21:15:10,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3682 to 3682. [2023-11-23 21:15:10,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3682 states, 2296 states have (on average 1.3192508710801394) internal successors, (3029), 2355 states have internal predecessors, (3029), 1099 states have call successors, (1099), 288 states have call predecessors, (1099), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2023-11-23 21:15:10,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3682 states to 3682 states and 5290 transitions. [2023-11-23 21:15:10,427 INFO L78 Accepts]: Start accepts. Automaton has 3682 states and 5290 transitions. Word has length 16 [2023-11-23 21:15:10,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:10,428 INFO L495 AbstractCegarLoop]: Abstraction has 3682 states and 5290 transitions. [2023-11-23 21:15:10,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:15:10,428 INFO L276 IsEmpty]: Start isEmpty. Operand 3682 states and 5290 transitions. [2023-11-23 21:15:10,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:15:10,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:10,430 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:10,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:15:10,430 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:10,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:10,431 INFO L85 PathProgramCache]: Analyzing trace with hash -626631482, now seen corresponding path program 1 times [2023-11-23 21:15:10,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:10,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402954201] [2023-11-23 21:15:10,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:10,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:10,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:10,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:10,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:10,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402954201] [2023-11-23 21:15:10,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402954201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:10,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:10,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:15:10,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877975472] [2023-11-23 21:15:10,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:10,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:10,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:10,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:10,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:10,569 INFO L87 Difference]: Start difference. First operand 3682 states and 5290 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:15:12,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:13,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:13,852 INFO L93 Difference]: Finished difference Result 3684 states and 5291 transitions. [2023-11-23 21:15:13,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:13,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-23 21:15:13,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:13,878 INFO L225 Difference]: With dead ends: 3684 [2023-11-23 21:15:13,879 INFO L226 Difference]: Without dead ends: 3675 [2023-11-23 21:15:13,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:13,882 INFO L413 NwaCegarLoop]: 1157 mSDtfsCounter, 1308 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:13,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 1157 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 164 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 21:15:13,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3675 states. [2023-11-23 21:15:14,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3675 to 3675. [2023-11-23 21:15:14,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3675 states, 2290 states have (on average 1.3187772925764192) internal successors, (3020), 2348 states have internal predecessors, (3020), 1098 states have call successors, (1098), 288 states have call predecessors, (1098), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2023-11-23 21:15:14,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3675 states to 3675 states and 5280 transitions. [2023-11-23 21:15:14,202 INFO L78 Accepts]: Start accepts. Automaton has 3675 states and 5280 transitions. Word has length 17 [2023-11-23 21:15:14,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:14,203 INFO L495 AbstractCegarLoop]: Abstraction has 3675 states and 5280 transitions. [2023-11-23 21:15:14,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:15:14,204 INFO L276 IsEmpty]: Start isEmpty. Operand 3675 states and 5280 transitions. [2023-11-23 21:15:14,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-23 21:15:14,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:14,209 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:15:14,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:15:14,209 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:14,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:14,210 INFO L85 PathProgramCache]: Analyzing trace with hash -317489157, now seen corresponding path program 1 times [2023-11-23 21:15:14,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:14,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443003330] [2023-11-23 21:15:14,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:14,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:14,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:14,447 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:15:14,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:14,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443003330] [2023-11-23 21:15:14,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443003330] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:14,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:14,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:14,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109041585] [2023-11-23 21:15:14,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:14,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:14,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:14,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:14,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:14,454 INFO L87 Difference]: Start difference. First operand 3675 states and 5280 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:15:17,850 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 []