./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--em28xx--em28xx.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--em28xx--em28xx.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh --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 213c19133f8e1eb8e04c1430c89bd3923e29e833639b74dc68815899bbf3f9fa --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 08:31:58,869 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 08:31:58,932 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 08:31:58,936 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 08:31:58,937 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 08:31:58,958 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 08:31:58,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 08:31:58,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 08:31:58,960 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 08:31:58,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 08:31:58,961 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 08:31:58,962 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 08:31:58,962 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 08:31:58,963 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 08:31:58,963 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 08:31:58,964 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 08:31:58,964 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 08:31:58,965 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 08:31:58,965 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 08:31:58,966 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 08:31:58,966 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 08:31:58,967 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 08:31:58,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 08:31:58,968 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 08:31:58,968 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 08:31:58,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 08:31:58,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 08:31:58,969 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 08:31:58,970 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 08:31:58,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 08:31:58,971 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 08:31:58,971 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 08:31:58,971 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 08:31:58,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 08:31:58,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:31:58,972 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 08:31:58,972 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 08:31:58,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 08:31:58,973 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 08:31:58,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 08:31:58,973 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 08:31:58,973 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 08:31:58,974 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 08:31:58,974 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 08:31:58,974 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_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/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_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh 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 -> 213c19133f8e1eb8e04c1430c89bd3923e29e833639b74dc68815899bbf3f9fa [2023-12-02 08:31:59,171 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 08:31:59,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 08:31:59,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 08:31:59,199 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 08:31:59,199 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 08:31:59,201 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--em28xx--em28xx.ko-ldv_main0.cil.out.i [2023-12-02 08:32:01,982 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 08:32:02,650 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 08:32:02,650 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--em28xx--em28xx.ko-ldv_main0.cil.out.i [2023-12-02 08:32:02,703 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/data/53a1f4576/a5774358f53f489b833b4e7b9373914d/FLAG88447d290 [2023-12-02 08:32:02,719 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/data/53a1f4576/a5774358f53f489b833b4e7b9373914d [2023-12-02 08:32:02,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 08:32:02,723 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 08:32:02,724 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 08:32:02,725 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 08:32:02,730 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 08:32:02,731 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:32:02" (1/1) ... [2023-12-02 08:32:02,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bd58d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:02, skipping insertion in model container [2023-12-02 08:32:02,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:32:02" (1/1) ... [2023-12-02 08:32:02,947 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 08:32:06,061 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_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--em28xx--em28xx.ko-ldv_main0.cil.out.i[553894,553907] [2023-12-02 08:32:06,308 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:32:06,489 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 08:32:06,631 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5931] [2023-12-02 08:32:06,684 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2685/dscv_tempdir/dscv/ri/32_7a/drivers/media/usb/em28xx/em28xx-video.c.prepared"), "i" (613), "i" (12UL)); [6699-6700] [2023-12-02 08:32:07,178 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2685/dscv_tempdir/dscv/ri/32_7a/drivers/media/usb/em28xx/em28xx-i2c.c.prepared"), "i" (122), "i" (12UL)); [9402-9403] [2023-12-02 08:32:07,270 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2685/dscv_tempdir/dscv/ri/32_7a/drivers/media/usb/em28xx/em28xx-i2c.c.prepared"), "i" (940), "i" (12UL)); [10383-10384] [2023-12-02 08:32:07,271 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/exper_fp/work/current--X--drivers--X--defaultlinux-3.10-rc1.tar--X--32_7a--X--cpachecker/linux-3.10-rc1.tar/csd_deg_dscv/2685/dscv_tempdir/dscv/ri/32_7a/drivers/media/usb/em28xx/em28xx-i2c.c.prepared"), "i" (941), "i" (12UL)); [10405-10406] [2023-12-02 08:32:07,352 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [10556] [2023-12-02 08:32:07,352 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; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [10564-10565] [2023-12-02 08:32:07,474 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/exper_fp/inst/current/envs/linux-3.10-rc1.tar/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [13360-13361] [2023-12-02 08:32:07,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [13366-13368] [2023-12-02 08:32:07,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [13411] [2023-12-02 08:32:07,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [13414] [2023-12-02 08:32:07,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [13417] [2023-12-02 08:32:07,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [13420] [2023-12-02 08:32:07,599 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_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--em28xx--em28xx.ko-ldv_main0.cil.out.i[553894,553907] [2023-12-02 08:32:07,613 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 08:32:07,875 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 08:32:07,883 INFO L206 MainTranslator]: Completed translation [2023-12-02 08:32:07,883 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07 WrapperNode [2023-12-02 08:32:07,883 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 08:32:07,884 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 08:32:07,885 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 08:32:07,885 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 08:32:07,892 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:08,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:08,526 INFO L138 Inliner]: procedures = 457, calls = 15696, calls flagged for inlining = 155, calls inlined = 76, statements flattened = 13416 [2023-12-02 08:32:08,527 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 08:32:08,527 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 08:32:08,527 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 08:32:08,528 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 08:32:08,538 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:08,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:08,699 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:08,699 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:09,054 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:09,084 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:09,141 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:09,168 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:09,244 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 08:32:09,245 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 08:32:09,246 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 08:32:09,246 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 08:32:09,246 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (1/1) ... [2023-12-02 08:32:09,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 08:32:09,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 08:32:09,275 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 08:32:09,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bee6a748-c3fe-4ebe-965a-fcd69e6668a1/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 08:32:09,309 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 08:32:09,309 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 08:32:09,309 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs [2023-12-02 08:32:09,309 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs [2023-12-02 08:32:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_capture_area_set [2023-12-02 08:32:09,310 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_capture_area_set [2023-12-02 08:32:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_alloc_urbs [2023-12-02 08:32:09,310 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_alloc_urbs [2023-12-02 08:32:09,310 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-12-02 08:32:09,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-12-02 08:32:09,311 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_mmap [2023-12-02 08:32:09,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 08:32:09,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 08:32:09,311 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_stop_streaming [2023-12-02 08:32:09,311 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_stop_streaming [2023-12-02 08:32:09,312 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-12-02 08:32:09,312 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-12-02 08:32:09,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-12-02 08:32:09,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-12-02 08:32:09,312 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 08:32:09,312 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 08:32:09,313 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-12-02 08:32:09,313 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-12-02 08:32:09,313 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 08:32:09,313 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 08:32:09,313 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_ac97 [2023-12-02 08:32:09,313 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_ac97 [2023-12-02 08:32:09,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_em28xx [2023-12-02 08:32:09,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_em28xx [2023-12-02 08:32:09,314 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 08:32:09,314 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 08:32:09,314 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 08:32:09,314 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 08:32:09,315 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-12-02 08:32:09,315 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-12-02 08:32:09,315 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2023-12-02 08:32:09,315 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2023-12-02 08:32:09,315 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 08:32:09,315 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 08:32:09,315 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2023-12-02 08:32:09,315 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2023-12-02 08:32:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 08:32:09,316 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 08:32:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 08:32:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_vbi_supported [2023-12-02 08:32:09,316 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_vbi_supported [2023-12-02 08:32:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 08:32:09,316 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 08:32:09,316 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 08:32:09,316 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 08:32:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_copy_video [2023-12-02 08:32:09,317 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_copy_video [2023-12-02 08:32:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_gpio_set [2023-12-02 08:32:09,317 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_gpio_set [2023-12-02 08:32:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_chip_ident [2023-12-02 08:32:09,317 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_chip_ident [2023-12-02 08:32:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 08:32:09,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 08:32:09,317 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2023-12-02 08:32:09,318 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2023-12-02 08:32:09,318 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg_req [2023-12-02 08:32:09,318 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg_req [2023-12-02 08:32:09,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 08:32:09,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ctrl_urb_lock_of_em28xx [2023-12-02 08:32:09,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ctrl_urb_lock_of_em28xx [2023-12-02 08:32:09,318 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 08:32:09,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 08:32:09,318 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2023-12-02 08:32:09,319 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2023-12-02 08:32:09,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 08:32:09,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 08:32:09,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ctrl_urb_lock_of_em28xx [2023-12-02 08:32:09,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ctrl_urb_lock_of_em28xx [2023-12-02 08:32:09,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 08:32:09,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-12-02 08:32:09,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-12-02 08:32:09,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-12-02 08:32:09,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-12-02 08:32:09,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 08:32:09,320 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_unregister [2023-12-02 08:32:09,320 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_unregister [2023-12-02 08:32:09,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 08:32:09,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 08:32:09,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 08:32:09,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 08:32:09,320 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg [2023-12-02 08:32:09,320 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg [2023-12-02 08:32:09,320 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 08:32:09,321 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 08:32:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-12-02 08:32:09,321 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-12-02 08:32:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 08:32:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 08:32:09,321 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 08:32:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 08:32:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure video_mux [2023-12-02 08:32:09,321 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mux [2023-12-02 08:32:09,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 08:32:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 08:32:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 08:32:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_audio_analog_set [2023-12-02 08:32:09,322 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_audio_analog_set [2023-12-02 08:32:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 08:32:09,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 08:32:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-12-02 08:32:09,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-12-02 08:32:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2023-12-02 08:32:09,322 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2023-12-02 08:32:09,322 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_start_analog_streaming [2023-12-02 08:32:09,323 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_start_analog_streaming [2023-12-02 08:32:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 08:32:09,323 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 08:32:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg [2023-12-02 08:32:09,323 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg [2023-12-02 08:32:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_reg_len [2023-12-02 08:32:09,323 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_reg_len [2023-12-02 08:32:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-12-02 08:32:09,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-12-02 08:32:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 08:32:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure get_ressource [2023-12-02 08:32:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ressource [2023-12-02 08:32:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-12-02 08:32:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-12-02 08:32:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_outfmt [2023-12-02 08:32:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_outfmt [2023-12-02 08:32:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 08:32:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 08:32:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 08:32:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 08:32:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 08:32:09,325 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 08:32:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_set_plane_payload [2023-12-02 08:32:09,325 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_set_plane_payload [2023-12-02 08:32:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_poll [2023-12-02 08:32:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2023-12-02 08:32:09,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2023-12-02 08:32:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 08:32:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 08:32:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-12-02 08:32:09,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-12-02 08:32:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_v4l2_close [2023-12-02 08:32:09,326 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_v4l2_close [2023-12-02 08:32:09,326 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg_req_len [2023-12-02 08:32:09,326 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg_req_len [2023-12-02 08:32:09,326 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-12-02 08:32:09,326 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-12-02 08:32:09,326 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg_bits [2023-12-02 08:32:09,326 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg_bits [2023-12-02 08:32:09,326 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 08:32:09,326 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 08:32:09,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 08:32:09,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 08:32:09,327 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-12-02 08:32:09,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2023-12-02 08:32:09,327 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_s_ctrl [2023-12-02 08:32:09,327 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_s_ctrl [2023-12-02 08:32:09,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 08:32:09,327 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 08:32:09,327 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2023-12-02 08:32:09,327 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2023-12-02 08:32:09,327 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_prepare [2023-12-02 08:32:09,327 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_prepare [2023-12-02 08:32:09,328 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_release_resources [2023-12-02 08:32:09,328 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_release_resources [2023-12-02 08:32:09,328 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 08:32:09,328 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 08:32:09,328 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 08:32:09,328 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 08:32:09,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_em28xx [2023-12-02 08:32:09,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_em28xx [2023-12-02 08:32:09,328 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs_req [2023-12-02 08:32:09,328 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs_req [2023-12-02 08:32:09,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 08:32:09,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-12-02 08:32:09,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-12-02 08:32:09,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 08:32:09,329 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_chip_info [2023-12-02 08:32:09,329 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_chip_info [2023-12-02 08:32:09,329 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_video_format [2023-12-02 08:32:09,329 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_video_format [2023-12-02 08:32:09,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 08:32:09,329 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_mode [2023-12-02 08:32:09,329 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_mode [2023-12-02 08:32:09,330 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 08:32:09,330 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 08:32:09,330 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 08:32:09,330 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 08:32:09,330 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 08:32:09,330 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 08:32:09,330 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 08:32:09,330 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 08:32:09,331 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_resolution_set [2023-12-02 08:32:09,331 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_resolution_set [2023-12-02 08:32:09,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-12-02 08:32:09,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-12-02 08:32:09,331 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_is_ac97_ready [2023-12-02 08:32:09,331 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_is_ac97_ready [2023-12-02 08:32:09,331 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 08:32:09,331 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 08:32:09,331 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2023-12-02 08:32:09,331 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2023-12-02 08:32:09,331 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_v4l2_open [2023-12-02 08:32:09,332 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_v4l2_open [2023-12-02 08:32:09,332 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2023-12-02 08:32:09,332 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2023-12-02 08:32:09,332 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 08:32:09,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 08:32:09,332 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-12-02 08:32:09,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-12-02 08:32:09,332 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 08:32:09,332 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 08:32:09,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 08:32:09,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 08:32:09,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 08:32:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_uninit_usb_xfer [2023-12-02 08:32:09,333 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_uninit_usb_xfer [2023-12-02 08:32:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure finish_field_prepare_next [2023-12-02 08:32:09,333 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_field_prepare_next [2023-12-02 08:32:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_ac97 [2023-12-02 08:32:09,333 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_ac97 [2023-12-02 08:32:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_wake_i2c [2023-12-02 08:32:09,333 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_wake_i2c [2023-12-02 08:32:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure size_to_scale [2023-12-02 08:32:09,333 INFO L138 BoogieDeclarations]: Found implementation of procedure size_to_scale [2023-12-02 08:32:09,333 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2023-12-02 08:32:09,334 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2023-12-02 08:32:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2023-12-02 08:32:09,334 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2023-12-02 08:32:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure scale_to_size [2023-12-02 08:32:09,334 INFO L138 BoogieDeclarations]: Found implementation of procedure scale_to_size [2023-12-02 08:32:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure print_err_status [2023-12-02 08:32:09,334 INFO L138 BoogieDeclarations]: Found implementation of procedure print_err_status [2023-12-02 08:32:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2023-12-02 08:32:09,334 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2023-12-02 08:32:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2023-12-02 08:32:09,334 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2023-12-02 08:32:09,334 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 08:32:09,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 08:32:09,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 08:32:09,335 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_vaddr [2023-12-02 08:32:09,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_vaddr [2023-12-02 08:32:09,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 08:32:09,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 08:32:09,335 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_capture_start [2023-12-02 08:32:09,335 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_capture_start [2023-12-02 08:32:10,209 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 08:32:10,213 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 08:32:35,761 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 08:32:37,679 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 08:32:37,679 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 08:32:37,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:32:37 BoogieIcfgContainer [2023-12-02 08:32:37,681 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 08:32:37,683 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 08:32:37,684 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 08:32:37,686 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 08:32:37,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:32:02" (1/3) ... [2023-12-02 08:32:37,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25913d6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:32:37, skipping insertion in model container [2023-12-02 08:32:37,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:07" (2/3) ... [2023-12-02 08:32:37,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25913d6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:32:37, skipping insertion in model container [2023-12-02 08:32:37,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:32:37" (3/3) ... [2023-12-02 08:32:37,689 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--usb--em28xx--em28xx.ko-ldv_main0.cil.out.i [2023-12-02 08:32:37,704 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 08:32:37,705 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 08:32:37,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 08:32:37,782 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;@6e9707f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 08:32:37,782 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 08:32:37,794 INFO L276 IsEmpty]: Start isEmpty. Operand has 1617 states, 1050 states have (on average 1.36) internal successors, (1428), 1075 states have internal predecessors, (1428), 453 states have call successors, (453), 112 states have call predecessors, (453), 112 states have return successors, (453), 452 states have call predecessors, (453), 453 states have call successors, (453) [2023-12-02 08:32:37,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-02 08:32:37,802 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:32:37,802 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:32:37,803 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:32:37,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:32:37,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1790407730, now seen corresponding path program 1 times [2023-12-02 08:32:37,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:32:37,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955229350] [2023-12-02 08:32:37,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:32:37,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:33:15,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:33:16,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:33:16,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:33:16,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955229350] [2023-12-02 08:33:16,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955229350] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:33:16,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:33:16,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:33:16,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972565399] [2023-12-02 08:33:16,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:33:16,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:33:16,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:33:16,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:33:16,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:16,842 INFO L87 Difference]: Start difference. First operand has 1617 states, 1050 states have (on average 1.36) internal successors, (1428), 1075 states have internal predecessors, (1428), 453 states have call successors, (453), 112 states have call predecessors, (453), 112 states have return successors, (453), 452 states have call predecessors, (453), 453 states have call successors, (453) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:33:17,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:33:20,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:33:20,309 INFO L93 Difference]: Finished difference Result 3237 states and 4811 transitions. [2023-12-02 08:33:20,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:33:20,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-12-02 08:33:20,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:33:20,333 INFO L225 Difference]: With dead ends: 3237 [2023-12-02 08:33:20,333 INFO L226 Difference]: Without dead ends: 1618 [2023-12-02 08:33:20,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:20,349 INFO L413 NwaCegarLoop]: 2102 mSDtfsCounter, 2268 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2268 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-02 08:33:20,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2268 Valid, 2144 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-02 08:33:20,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1618 states. [2023-12-02 08:33:20,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1618 to 1616. [2023-12-02 08:33:20,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1616 states, 1051 states have (on average 1.3549000951474786) internal successors, (1424), 1072 states have internal predecessors, (1424), 451 states have call successors, (451), 115 states have call predecessors, (451), 113 states have return successors, (440), 439 states have call predecessors, (440), 440 states have call successors, (440) [2023-12-02 08:33:20,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2315 transitions. [2023-12-02 08:33:20,541 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2315 transitions. Word has length 10 [2023-12-02 08:33:20,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:33:20,542 INFO L495 AbstractCegarLoop]: Abstraction has 1616 states and 2315 transitions. [2023-12-02 08:33:20,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:33:20,542 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2315 transitions. [2023-12-02 08:33:20,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-02 08:33:20,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:33:20,544 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:33:20,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 08:33:20,544 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:33:20,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:33:20,545 INFO L85 PathProgramCache]: Analyzing trace with hash -333581836, now seen corresponding path program 1 times [2023-12-02 08:33:20,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:33:20,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219501933] [2023-12-02 08:33:20,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:33:20,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:33:58,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:33:59,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:33:59,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:33:59,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219501933] [2023-12-02 08:33:59,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219501933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:33:59,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:33:59,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:33:59,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072416259] [2023-12-02 08:33:59,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:33:59,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:33:59,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:33:59,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:33:59,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:33:59,095 INFO L87 Difference]: Start difference. First operand 1616 states and 2315 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:34:02,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:34:02,985 INFO L93 Difference]: Finished difference Result 1618 states and 2316 transitions. [2023-12-02 08:34:02,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:34:02,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-12-02 08:34:02,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:34:02,996 INFO L225 Difference]: With dead ends: 1618 [2023-12-02 08:34:02,996 INFO L226 Difference]: Without dead ends: 1615 [2023-12-02 08:34:02,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:34:02,998 INFO L413 NwaCegarLoop]: 2094 mSDtfsCounter, 2298 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2298 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-02 08:34:02,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2298 Valid, 2095 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-02 08:34:03,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1615 states. [2023-12-02 08:34:03,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1615 to 1615. [2023-12-02 08:34:03,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1615 states, 1051 states have (on average 1.3539486203615605) internal successors, (1423), 1071 states have internal predecessors, (1423), 450 states have call successors, (450), 115 states have call predecessors, (450), 113 states have return successors, (440), 439 states have call predecessors, (440), 440 states have call successors, (440) [2023-12-02 08:34:03,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1615 states to 1615 states and 2313 transitions. [2023-12-02 08:34:03,077 INFO L78 Accepts]: Start accepts. Automaton has 1615 states and 2313 transitions. Word has length 11 [2023-12-02 08:34:03,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:34:03,077 INFO L495 AbstractCegarLoop]: Abstraction has 1615 states and 2313 transitions. [2023-12-02 08:34:03,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:34:03,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 2313 transitions. [2023-12-02 08:34:03,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-02 08:34:03,078 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:34:03,078 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:34:03,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 08:34:03,078 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:34:03,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:34:03,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1752744075, now seen corresponding path program 1 times [2023-12-02 08:34:03,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:34:03,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056337688] [2023-12-02 08:34:03,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:34:03,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:34:40,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:34:41,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:34:41,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:34:41,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056337688] [2023-12-02 08:34:41,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056337688] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:34:41,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:34:41,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:34:41,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756734052] [2023-12-02 08:34:41,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:34:41,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:34:41,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:34:41,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:34:41,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:34:41,266 INFO L87 Difference]: Start difference. First operand 1615 states and 2313 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:34:44,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:34:44,858 INFO L93 Difference]: Finished difference Result 1617 states and 2314 transitions. [2023-12-02 08:34:44,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:34:44,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-12-02 08:34:44,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:34:44,868 INFO L225 Difference]: With dead ends: 1617 [2023-12-02 08:34:44,868 INFO L226 Difference]: Without dead ends: 1614 [2023-12-02 08:34:44,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:34:44,871 INFO L413 NwaCegarLoop]: 2092 mSDtfsCounter, 2295 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2295 SdHoareTripleChecker+Valid, 2093 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-12-02 08:34:44,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2295 Valid, 2093 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-12-02 08:34:44,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1614 states. [2023-12-02 08:34:44,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1614 to 1614. [2023-12-02 08:34:44,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1051 states have (on average 1.3529971455756422) internal successors, (1422), 1070 states have internal predecessors, (1422), 449 states have call successors, (449), 115 states have call predecessors, (449), 113 states have return successors, (440), 439 states have call predecessors, (440), 440 states have call successors, (440) [2023-12-02 08:34:44,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2311 transitions. [2023-12-02 08:34:44,975 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2311 transitions. Word has length 12 [2023-12-02 08:34:44,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:34:44,976 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2311 transitions. [2023-12-02 08:34:44,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:34:44,976 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2311 transitions. [2023-12-02 08:34:44,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-02 08:34:44,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:34:44,977 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:34:44,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 08:34:44,978 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:34:44,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:34:44,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1497871639, now seen corresponding path program 1 times [2023-12-02 08:34:44,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:34:44,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279611526] [2023-12-02 08:34:44,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:34:44,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:35:22,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:35:23,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:35:23,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:35:23,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279611526] [2023-12-02 08:35:23,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279611526] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:35:23,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:35:23,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:35:23,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545265890] [2023-12-02 08:35:23,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:35:23,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:35:23,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:35:23,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:35:23,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:35:23,056 INFO L87 Difference]: Start difference. First operand 1614 states and 2311 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:35:29,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:35:29,270 INFO L93 Difference]: Finished difference Result 4677 states and 6731 transitions. [2023-12-02 08:35:29,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:35:29,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2023-12-02 08:35:29,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:35:29,288 INFO L225 Difference]: With dead ends: 4677 [2023-12-02 08:35:29,288 INFO L226 Difference]: Without dead ends: 3067 [2023-12-02 08:35:29,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:35:29,297 INFO L413 NwaCegarLoop]: 2478 mSDtfsCounter, 2114 mSDsluCounter, 2053 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2114 SdHoareTripleChecker+Valid, 4531 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-02 08:35:29,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2114 Valid, 4531 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-12-02 08:35:29,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3067 states. [2023-12-02 08:35:29,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3067 to 3063. [2023-12-02 08:35:29,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3063 states, 2006 states have (on average 1.3564307078763709) internal successors, (2721), 2037 states have internal predecessors, (2721), 845 states have call successors, (845), 217 states have call predecessors, (845), 211 states have return successors, (842), 828 states have call predecessors, (842), 834 states have call successors, (842) [2023-12-02 08:35:29,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3063 states to 3063 states and 4408 transitions. [2023-12-02 08:35:29,454 INFO L78 Accepts]: Start accepts. Automaton has 3063 states and 4408 transitions. Word has length 13 [2023-12-02 08:35:29,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:35:29,455 INFO L495 AbstractCegarLoop]: Abstraction has 3063 states and 4408 transitions. [2023-12-02 08:35:29,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:35:29,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3063 states and 4408 transitions. [2023-12-02 08:35:29,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-12-02 08:35:29,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:35:29,456 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:35:29,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 08:35:29,456 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:35:29,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:35:29,457 INFO L85 PathProgramCache]: Analyzing trace with hash -812251464, now seen corresponding path program 1 times [2023-12-02 08:35:29,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:35:29,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077702654] [2023-12-02 08:35:29,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:35:29,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:36:07,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:36:08,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:36:08,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:36:08,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077702654] [2023-12-02 08:36:08,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077702654] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:36:08,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:36:08,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:36:08,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451493235] [2023-12-02 08:36:08,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:36:08,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:36:08,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:36:08,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:36:08,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:36:08,041 INFO L87 Difference]: Start difference. First operand 3063 states and 4408 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:36:11,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:36:11,180 INFO L93 Difference]: Finished difference Result 3065 states and 4409 transitions. [2023-12-02 08:36:11,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:36:11,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-12-02 08:36:11,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:36:11,201 INFO L225 Difference]: With dead ends: 3065 [2023-12-02 08:36:11,201 INFO L226 Difference]: Without dead ends: 3062 [2023-12-02 08:36:11,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:36:11,204 INFO L413 NwaCegarLoop]: 2090 mSDtfsCounter, 2291 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-02 08:36:11,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2291 Valid, 2091 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-02 08:36:11,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3062 states. [2023-12-02 08:36:11,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3062 to 3062. [2023-12-02 08:36:11,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3062 states, 2006 states have (on average 1.3559322033898304) internal successors, (2720), 2036 states have internal predecessors, (2720), 844 states have call successors, (844), 217 states have call predecessors, (844), 211 states have return successors, (842), 828 states have call predecessors, (842), 834 states have call successors, (842) [2023-12-02 08:36:11,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 4406 transitions. [2023-12-02 08:36:11,423 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 4406 transitions. Word has length 14 [2023-12-02 08:36:11,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:36:11,424 INFO L495 AbstractCegarLoop]: Abstraction has 3062 states and 4406 transitions. [2023-12-02 08:36:11,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:36:11,424 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 4406 transitions. [2023-12-02 08:36:11,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-02 08:36:11,425 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:36:11,425 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:36:11,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 08:36:11,426 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:36:11,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:36:11,426 INFO L85 PathProgramCache]: Analyzing trace with hash 588381242, now seen corresponding path program 1 times [2023-12-02 08:36:11,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:36:11,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222365721] [2023-12-02 08:36:11,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:36:11,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:36:50,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:36:51,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:36:51,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:36:51,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222365721] [2023-12-02 08:36:51,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222365721] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:36:51,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:36:51,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:36:51,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602905130] [2023-12-02 08:36:51,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:36:51,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:36:51,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:36:51,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:36:51,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:36:51,328 INFO L87 Difference]: Start difference. First operand 3062 states and 4406 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:36:52,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:36:55,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:36:55,685 INFO L93 Difference]: Finished difference Result 3064 states and 4407 transitions. [2023-12-02 08:36:55,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:36:55,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-12-02 08:36:55,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:36:55,702 INFO L225 Difference]: With dead ends: 3064 [2023-12-02 08:36:55,702 INFO L226 Difference]: Without dead ends: 3061 [2023-12-02 08:36:55,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:36:55,704 INFO L413 NwaCegarLoop]: 2088 mSDtfsCounter, 2288 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2288 SdHoareTripleChecker+Valid, 2089 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-02 08:36:55,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2288 Valid, 2089 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-02 08:36:55,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3061 states. [2023-12-02 08:36:55,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3061 to 3061. [2023-12-02 08:36:55,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3061 states, 2006 states have (on average 1.3554336989032902) internal successors, (2719), 2035 states have internal predecessors, (2719), 843 states have call successors, (843), 217 states have call predecessors, (843), 211 states have return successors, (842), 828 states have call predecessors, (842), 834 states have call successors, (842) [2023-12-02 08:36:55,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4404 transitions. [2023-12-02 08:36:55,863 INFO L78 Accepts]: Start accepts. Automaton has 3061 states and 4404 transitions. Word has length 15 [2023-12-02 08:36:55,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:36:55,863 INFO L495 AbstractCegarLoop]: Abstraction has 3061 states and 4404 transitions. [2023-12-02 08:36:55,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:36:55,864 INFO L276 IsEmpty]: Start isEmpty. Operand 3061 states and 4404 transitions. [2023-12-02 08:36:55,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-02 08:36:55,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:36:55,865 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:36:55,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 08:36:55,866 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:36:55,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:36:55,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1058327035, now seen corresponding path program 1 times [2023-12-02 08:36:55,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:36:55,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189415068] [2023-12-02 08:36:55,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:36:55,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:37:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:37:36,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:37:36,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:37:36,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189415068] [2023-12-02 08:37:36,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189415068] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:37:36,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:37:36,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:37:36,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427108792] [2023-12-02 08:37:36,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:37:36,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:37:36,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:37:36,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:37:36,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:37:36,752 INFO L87 Difference]: Start difference. First operand 3061 states and 4404 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:37:37,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:37:41,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:37:41,487 INFO L93 Difference]: Finished difference Result 3063 states and 4405 transitions. [2023-12-02 08:37:41,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:37:41,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-12-02 08:37:41,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:37:41,503 INFO L225 Difference]: With dead ends: 3063 [2023-12-02 08:37:41,503 INFO L226 Difference]: Without dead ends: 3052 [2023-12-02 08:37:41,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:37:41,506 INFO L413 NwaCegarLoop]: 2087 mSDtfsCounter, 2285 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2285 SdHoareTripleChecker+Valid, 2088 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 08:37:41,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2285 Valid, 2088 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 08:37:41,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3052 states. [2023-12-02 08:37:41,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3052 to 3052. [2023-12-02 08:37:41,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3052 states, 1999 states have (on average 1.3546773386693347) internal successors, (2708), 2027 states have internal predecessors, (2708), 841 states have call successors, (841), 216 states have call predecessors, (841), 211 states have return successors, (842), 828 states have call predecessors, (842), 834 states have call successors, (842) [2023-12-02 08:37:41,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3052 states to 3052 states and 4391 transitions. [2023-12-02 08:37:41,746 INFO L78 Accepts]: Start accepts. Automaton has 3052 states and 4391 transitions. Word has length 16 [2023-12-02 08:37:41,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:37:41,746 INFO L495 AbstractCegarLoop]: Abstraction has 3052 states and 4391 transitions. [2023-12-02 08:37:41,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 08:37:41,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3052 states and 4391 transitions. [2023-12-02 08:37:41,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-02 08:37:41,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:37:41,751 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:37:41,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 08:37:41,752 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:37:41,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:37:41,752 INFO L85 PathProgramCache]: Analyzing trace with hash 455448477, now seen corresponding path program 1 times [2023-12-02 08:37:41,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:37:41,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518798278] [2023-12-02 08:37:41,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:37:41,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:38:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:38:23,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:38:23,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:38:23,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518798278] [2023-12-02 08:38:23,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518798278] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:38:23,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:38:23,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:38:23,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932282461] [2023-12-02 08:38:23,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:38:23,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:38:23,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:38:23,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:38:23,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:38:23,192 INFO L87 Difference]: Start difference. First operand 3052 states and 4391 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-12-02 08:38:24,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:38:29,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:38:29,196 INFO L93 Difference]: Finished difference Result 6712 states and 9790 transitions. [2023-12-02 08:38:29,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:38:29,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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) Word has length 37 [2023-12-02 08:38:29,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:38:29,217 INFO L225 Difference]: With dead ends: 6712 [2023-12-02 08:38:29,217 INFO L226 Difference]: Without dead ends: 3664 [2023-12-02 08:38:29,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:38:29,230 INFO L413 NwaCegarLoop]: 2090 mSDtfsCounter, 284 mSDsluCounter, 2072 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 4162 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-12-02 08:38:29,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 4162 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-12-02 08:38:29,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3664 states. [2023-12-02 08:38:29,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3664 to 3663. [2023-12-02 08:38:29,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3663 states, 2398 states have (on average 1.371559633027523) internal successors, (3289), 2427 states have internal predecessors, (3289), 1053 states have call successors, (1053), 216 states have call predecessors, (1053), 211 states have return successors, (1056), 1039 states have call predecessors, (1056), 1046 states have call successors, (1056) [2023-12-02 08:38:29,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3663 states to 3663 states and 5398 transitions. [2023-12-02 08:38:29,433 INFO L78 Accepts]: Start accepts. Automaton has 3663 states and 5398 transitions. Word has length 37 [2023-12-02 08:38:29,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:38:29,434 INFO L495 AbstractCegarLoop]: Abstraction has 3663 states and 5398 transitions. [2023-12-02 08:38:29,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-12-02 08:38:29,435 INFO L276 IsEmpty]: Start isEmpty. Operand 3663 states and 5398 transitions. [2023-12-02 08:38:29,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-02 08:38:29,440 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:38:29,441 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 08:38:29,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 08:38:29,441 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:38:29,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:38:29,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1780019393, now seen corresponding path program 1 times [2023-12-02 08:38:29,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:38:29,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4254193] [2023-12-02 08:38:29,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:38:29,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:39:10,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:39:12,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 08:39:12,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:39:12,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4254193] [2023-12-02 08:39:12,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4254193] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:39:12,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:39:12,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 08:39:12,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120818970] [2023-12-02 08:39:12,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:39:12,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 08:39:12,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:39:12,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 08:39:12,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 08:39:12,090 INFO L87 Difference]: Start difference. First operand 3663 states and 5398 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 08:39:13,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:39:17,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:39:17,835 INFO L93 Difference]: Finished difference Result 3665 states and 5399 transitions. [2023-12-02 08:39:17,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 08:39:17,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2023-12-02 08:39:17,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:39:17,856 INFO L225 Difference]: With dead ends: 3665 [2023-12-02 08:39:17,856 INFO L226 Difference]: Without dead ends: 3662 [2023-12-02 08:39:17,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-12-02 08:39:17,859 INFO L413 NwaCegarLoop]: 2085 mSDtfsCounter, 35 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 4129 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-02 08:39:17,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 4129 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-12-02 08:39:17,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3662 states. [2023-12-02 08:39:18,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3662 to 3662. [2023-12-02 08:39:18,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3662 states, 2398 states have (on average 1.3707256046705587) internal successors, (3287), 2426 states have internal predecessors, (3287), 1052 states have call successors, (1052), 216 states have call predecessors, (1052), 211 states have return successors, (1056), 1039 states have call predecessors, (1056), 1046 states have call successors, (1056) [2023-12-02 08:39:18,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3662 states to 3662 states and 5395 transitions. [2023-12-02 08:39:18,060 INFO L78 Accepts]: Start accepts. Automaton has 3662 states and 5395 transitions. Word has length 57 [2023-12-02 08:39:18,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:39:18,060 INFO L495 AbstractCegarLoop]: Abstraction has 3662 states and 5395 transitions. [2023-12-02 08:39:18,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 08:39:18,060 INFO L276 IsEmpty]: Start isEmpty. Operand 3662 states and 5395 transitions. [2023-12-02 08:39:18,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-02 08:39:18,065 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:39:18,065 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:39:18,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 08:39:18,066 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:39:18,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:39:18,066 INFO L85 PathProgramCache]: Analyzing trace with hash 544000285, now seen corresponding path program 1 times [2023-12-02 08:39:18,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:39:18,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088555153] [2023-12-02 08:39:18,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:39:18,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:40:01,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:40:05,648 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 08:40:05,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:40:05,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088555153] [2023-12-02 08:40:05,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088555153] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:40:05,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:40:05,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 08:40:05,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278958309] [2023-12-02 08:40:05,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:40:05,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 08:40:05,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:40:05,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 08:40:05,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 08:40:05,651 INFO L87 Difference]: Start difference. First operand 3662 states and 5395 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 08:40:06,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:40:16,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:40:18,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:40:18,432 INFO L93 Difference]: Finished difference Result 8235 states and 12074 transitions. [2023-12-02 08:40:18,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 08:40:18,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2023-12-02 08:40:18,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:40:18,464 INFO L225 Difference]: With dead ends: 8235 [2023-12-02 08:40:18,464 INFO L226 Difference]: Without dead ends: 4572 [2023-12-02 08:40:18,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-02 08:40:18,479 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 4840 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 3620 mSolverCounterSat, 2195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5212 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 5815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2195 IncrementalHoareTripleChecker+Valid, 3620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-12-02 08:40:18,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5212 Valid, 1035 Invalid, 5815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2195 Valid, 3620 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2023-12-02 08:40:18,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4572 states. [2023-12-02 08:40:18,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4572 to 4557. [2023-12-02 08:40:18,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4557 states, 2981 states have (on average 1.3606172425360616) internal successors, (4056), 3018 states have internal predecessors, (4056), 1289 states have call successors, (1289), 291 states have call predecessors, (1289), 286 states have return successors, (1297), 1276 states have call predecessors, (1297), 1285 states have call successors, (1297) [2023-12-02 08:40:18,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4557 states to 4557 states and 6642 transitions. [2023-12-02 08:40:18,744 INFO L78 Accepts]: Start accepts. Automaton has 4557 states and 6642 transitions. Word has length 65 [2023-12-02 08:40:18,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:40:18,745 INFO L495 AbstractCegarLoop]: Abstraction has 4557 states and 6642 transitions. [2023-12-02 08:40:18,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 08:40:18,745 INFO L276 IsEmpty]: Start isEmpty. Operand 4557 states and 6642 transitions. [2023-12-02 08:40:18,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 08:40:18,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:40:18,752 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:40:18,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 08:40:18,752 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:40:18,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:40:18,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1863187072, now seen corresponding path program 1 times [2023-12-02 08:40:18,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:40:18,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163558798] [2023-12-02 08:40:18,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:40:18,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 08:40:58,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 08:41:01,584 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 08:41:01,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 08:41:01,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163558798] [2023-12-02 08:41:01,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163558798] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 08:41:01,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 08:41:01,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 08:41:01,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509068440] [2023-12-02 08:41:01,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 08:41:01,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 08:41:01,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 08:41:01,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 08:41:01,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 08:41:01,587 INFO L87 Difference]: Start difference. First operand 4557 states and 6642 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 08:41:02,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:41:08,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 08:41:10,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 08:41:10,716 INFO L93 Difference]: Finished difference Result 8979 states and 13089 transitions. [2023-12-02 08:41:10,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 08:41:10,716 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-12-02 08:41:10,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 08:41:10,735 INFO L225 Difference]: With dead ends: 8979 [2023-12-02 08:41:10,735 INFO L226 Difference]: Without dead ends: 4426 [2023-12-02 08:41:10,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 08:41:10,753 INFO L413 NwaCegarLoop]: 2825 mSDtfsCounter, 1426 mSDsluCounter, 3613 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1426 SdHoareTripleChecker+Valid, 6438 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-12-02 08:41:10,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1426 Valid, 6438 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-12-02 08:41:10,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4426 states. [2023-12-02 08:41:10,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4426 to 4426. [2023-12-02 08:41:10,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4426 states, 2901 states have (on average 1.3612547397449155) internal successors, (3949), 2934 states have internal predecessors, (3949), 1243 states have call successors, (1243), 286 states have call predecessors, (1243), 281 states have return successors, (1244), 1230 states have call predecessors, (1244), 1238 states have call successors, (1244) [2023-12-02 08:41:10,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4426 states to 4426 states and 6436 transitions. [2023-12-02 08:41:10,998 INFO L78 Accepts]: Start accepts. Automaton has 4426 states and 6436 transitions. Word has length 73 [2023-12-02 08:41:10,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 08:41:10,999 INFO L495 AbstractCegarLoop]: Abstraction has 4426 states and 6436 transitions. [2023-12-02 08:41:10,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 08:41:10,999 INFO L276 IsEmpty]: Start isEmpty. Operand 4426 states and 6436 transitions. [2023-12-02 08:41:11,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-02 08:41:11,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 08:41:11,008 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 08:41:11,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 08:41:11,008 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 08:41:11,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 08:41:11,009 INFO L85 PathProgramCache]: Analyzing trace with hash -842887686, now seen corresponding path program 1 times [2023-12-02 08:41:11,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 08:41:11,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410584794] [2023-12-02 08:41:11,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 08:41:11,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms