./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/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_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/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_6abbca75-387f-4e99-9129-1887ea253301/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 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:15:43,442 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:15:43,507 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:15:43,511 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:15:43,512 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:15:43,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:15:43,536 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:15:43,537 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:15:43,538 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:15:43,538 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:15:43,539 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:15:43,539 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:15:43,540 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:15:43,540 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:15:43,540 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:15:43,541 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:15:43,541 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:15:43,542 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:15:43,542 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:15:43,543 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:15:43,543 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:15:43,546 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:15:43,546 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:15:43,547 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:15:43,547 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:15:43,548 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:15:43,548 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:15:43,548 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:15:43,549 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:15:43,549 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:15:43,549 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:15:43,550 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:15:43,550 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:15:43,550 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:15:43,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:15:43,551 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:15:43,551 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:15:43,551 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:15:43,551 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:15:43,552 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:15:43,552 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:15:43,552 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:15:43,552 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:15:43,553 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:15:43,553 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_6abbca75-387f-4e99-9129-1887ea253301/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_6abbca75-387f-4e99-9129-1887ea253301/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 -> 10bb499b72e5e53415f4b388a6311d98c8f62bfee9e49e4ef36d0afd6a3d07fa [2023-12-02 16:15:43,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:15:43,790 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:15:43,792 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:15:43,794 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:15:43,794 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:15:43,795 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2023-12-02 16:15:46,554 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:15:47,082 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:15:47,083 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2023-12-02 16:15:47,131 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/data/5dce979eb/867f19dbce964140ab52a5141a29a458/FLAG304278ce3 [2023-12-02 16:15:47,145 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/data/5dce979eb/867f19dbce964140ab52a5141a29a458 [2023-12-02 16:15:47,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:15:47,149 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:15:47,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:15:47,150 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:15:47,155 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:15:47,156 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:15:47" (1/1) ... [2023-12-02 16:15:47,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ab83af3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:47, skipping insertion in model container [2023-12-02 16:15:47,157 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:15:47" (1/1) ... [2023-12-02 16:15:47,308 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:15:51,309 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_6abbca75-387f-4e99-9129-1887ea253301/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446625,446638] [2023-12-02 16:15:51,313 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_6abbca75-387f-4e99-9129-1887ea253301/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446770,446783] [2023-12-02 16:15:51,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:15:51,417 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:15:51,498 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"); [5530] [2023-12-02 16:15:51,500 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)); [5537] [2023-12-02 16:15:51,500 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5544] [2023-12-02 16:15:51,502 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5586-5587] [2023-12-02 16:15:51,502 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"); [5592-5594] [2023-12-02 16:15:51,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5720] [2023-12-02 16:15:51,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5728] [2023-12-02 16:15:51,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5736] [2023-12-02 16:15:51,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5743] [2023-12-02 16:15:51,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5750] [2023-12-02 16:15:51,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5757] [2023-12-02 16:15:51,531 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5892-5893] [2023-12-02 16:15:51,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5926-5927] [2023-12-02 16:15:51,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5963-5964] [2023-12-02 16:15:51,816 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_6abbca75-387f-4e99-9129-1887ea253301/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446625,446638] [2023-12-02 16:15:51,816 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_6abbca75-387f-4e99-9129-1887ea253301/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i[446770,446783] [2023-12-02 16:15:51,825 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:15:52,174 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:15:52,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52 WrapperNode [2023-12-02 16:15:52,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:15:52,176 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:15:52,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:15:52,177 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:15:52,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:52,321 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:52,699 INFO L138 Inliner]: procedures = 661, calls = 4765, calls flagged for inlining = 360, calls inlined = 347, statements flattened = 11639 [2023-12-02 16:15:52,700 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:15:52,700 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:15:52,701 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:15:52,701 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:15:52,715 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:52,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:52,773 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:52,773 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:53,009 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:53,063 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:53,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:53,155 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:53,251 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:15:53,252 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:15:53,252 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:15:53,252 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:15:53,253 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (1/1) ... [2023-12-02 16:15:53,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:15:53,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:15:53,317 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:15:53,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:15:53,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:15:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:15:53,387 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 16:15:53,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 16:15:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure hw_del_addr [2023-12-02 16:15:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_del_addr [2023-12-02 16:15:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 16:15:53,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 16:15:53,388 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol [2023-12-02 16:15:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol [2023-12-02 16:15:53,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:15:53,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:15:53,390 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 16:15:53,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 16:15:53,392 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_init [2023-12-02 16:15:53,392 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_init [2023-12-02 16:15:53,392 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ack_intr [2023-12-02 16:15:53,392 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ack_intr [2023-12-02 16:15:53,392 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_tx_timeout [2023-12-02 16:15:53,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_tx_timeout [2023-12-02 16:15:53,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2023-12-02 16:15:53,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2023-12-02 16:15:53,393 INFO L130 BoogieDeclarations]: Found specification of procedure bridge_change [2023-12-02 16:15:53,393 INFO L138 BoogieDeclarations]: Found implementation of procedure bridge_change [2023-12-02 16:15:53,393 INFO L130 BoogieDeclarations]: Found specification of procedure set_flow_ctrl [2023-12-02 16:15:53,393 INFO L138 BoogieDeclarations]: Found implementation of procedure set_flow_ctrl [2023-12-02 16:15:53,393 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 16:15:53,394 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 16:15:53,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2023-12-02 16:15:53,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pci_device_driver_exit_14_2 [2023-12-02 16:15:53,394 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 16:15:53,394 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 16:15:53,394 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_len [2023-12-02 16:15:53,394 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_len [2023-12-02 16:15:53,394 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_check_desc_num [2023-12-02 16:15:53,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_check_desc_num [2023-12-02 16:15:53,395 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 16:15:53,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 16:15:53,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 16:15:53,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 16:15:53,395 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 16:15:53,395 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 16:15:53,396 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 16:15:53,396 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 16:15:53,396 INFO L130 BoogieDeclarations]: Found specification of procedure set_media_state [2023-12-02 16:15:53,397 INFO L138 BoogieDeclarations]: Found implementation of procedure set_media_state [2023-12-02 16:15:53,397 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 16:15:53,398 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 16:15:53,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:15:53,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:15:53,398 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 16:15:53,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 16:15:53,398 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_intr [2023-12-02 16:15:53,398 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_intr [2023-12-02 16:15:53,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:15:53,399 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 16:15:53,399 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 16:15:53,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-12-02 16:15:53,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-12-02 16:15:53,399 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-12-02 16:15:53,399 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-12-02 16:15:53,400 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg [2023-12-02 16:15:53,400 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg [2023-12-02 16:15:53,400 INFO L130 BoogieDeclarations]: Found specification of procedure state_gpio [2023-12-02 16:15:53,401 INFO L138 BoogieDeclarations]: Found implementation of procedure state_gpio [2023-12-02 16:15:53,401 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr [2023-12-02 16:15:53,401 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr [2023-12-02 16:15:53,401 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_read [2023-12-02 16:15:53,401 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_read [2023-12-02 16:15:53,401 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 16:15:53,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 16:15:53,402 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_resume [2023-12-02 16:15:53,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_resume [2023-12-02 16:15:53,402 INFO L130 BoogieDeclarations]: Found specification of procedure hw_dis_intr_bit [2023-12-02 16:15:53,402 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_dis_intr_bit [2023-12-02 16:15:53,402 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_eeprom_len [2023-12-02 16:15:53,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_eeprom_len [2023-12-02 16:15:53,403 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_buffers [2023-12-02 16:15:53,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_buffers [2023-12-02 16:15:53,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:15:53,403 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_clk [2023-12-02 16:15:53,403 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_clk [2023-12-02 16:15:53,403 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 16:15:53,403 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 16:15:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:15:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset [2023-12-02 16:15:53,404 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset [2023-12-02 16:15:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:15:53,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 16:15:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure rx_proc [2023-12-02 16:15:53,404 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_proc [2023-12-02 16:15:53,404 INFO L130 BoogieDeclarations]: Found specification of procedure release_desc [2023-12-02 16:15:53,405 INFO L138 BoogieDeclarations]: Found implementation of procedure release_desc [2023-12-02 16:15:53,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:15:53,405 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 16:15:53,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 16:15:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure hw_resume_rx [2023-12-02 16:15:53,406 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_resume_rx [2023-12-02 16:15:53,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:15:53,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:15:53,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 16:15:53,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 16:15:53,407 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_netpoll [2023-12-02 16:15:53,407 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_netpoll [2023-12-02 16:15:53,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 16:15:53,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 16:15:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-12-02 16:15:53,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-12-02 16:15:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 16:15:53,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 16:15:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 16:15:53,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 16:15:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure hw_ena_add_addr [2023-12-02 16:15:53,408 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_ena_add_addr [2023-12-02 16:15:53,408 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-12-02 16:15:53,409 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-12-02 16:15:53,409 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_grp_addr [2023-12-02 16:15:53,409 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_grp_addr [2023-12-02 16:15:53,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:15:53,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 16:15:53,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 16:15:53,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 16:15:53,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 16:15:53,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:15:53,410 INFO L130 BoogieDeclarations]: Found specification of procedure sw_w_sta_mac_table [2023-12-02 16:15:53,410 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_w_sta_mac_table [2023-12-02 16:15:53,410 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2023-12-02 16:15:53,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2023-12-02 16:15:53,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 16:15:53,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 16:15:53,412 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 16:15:53,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 16:15:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:15:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:15:53,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:15:53,416 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stop_rx [2023-12-02 16:15:53,417 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stop_rx [2023-12-02 16:15:53,417 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_intr [2023-12-02 16:15:53,418 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_intr [2023-12-02 16:15:53,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:15:53,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:15:53,423 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-12-02 16:15:53,424 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-12-02 16:15:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:15:53,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:15:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 16:15:53,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 16:15:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_rx_buffers [2023-12-02 16:15:53,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_rx_buffers [2023-12-02 16:15:53,424 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_free_mem [2023-12-02 16:15:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_free_mem [2023-12-02 16:15:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 16:15:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 16:15:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure hw_w_phy [2023-12-02 16:15:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_w_phy [2023-12-02 16:15:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 16:15:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 16:15:53,425 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-12-02 16:15:53,425 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-12-02 16:15:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-12-02 16:15:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-12-02 16:15:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_set_rx_mode [2023-12-02 16:15:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_set_rx_mode [2023-12-02 16:15:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-12-02 16:15:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-12-02 16:15:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-12-02 16:15:53,426 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-12-02 16:15:53,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:15:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:15:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure transmit_cleanup [2023-12-02 16:15:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit_cleanup [2023-12-02 16:15:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure hw_r_phy [2023-12-02 16:15:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_r_phy [2023-12-02 16:15:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_addr [2023-12-02 16:15:53,427 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_addr [2023-12-02 16:15:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:15:53,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:15:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:15:53,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:15:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_pkt [2023-12-02 16:15:53,428 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_pkt [2023-12-02 16:15:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2023-12-02 16:15:53,428 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2023-12-02 16:15:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure port_get_link_speed [2023-12-02 16:15:53,428 INFO L138 BoogieDeclarations]: Found implementation of procedure port_get_link_speed [2023-12-02 16:15:53,428 INFO L130 BoogieDeclarations]: Found specification of procedure port_r16 [2023-12-02 16:15:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r16 [2023-12-02 16:15:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hwlock_of_dev_info [2023-12-02 16:15:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hwlock_of_dev_info [2023-12-02 16:15:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_port_base_vlan [2023-12-02 16:15:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_port_base_vlan [2023-12-02 16:15:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure drop_gpio [2023-12-02 16:15:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_gpio [2023-12-02 16:15:53,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 16:15:53,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 16:15:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_desc_base [2023-12-02 16:15:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_desc_base [2023-12-02 16:15:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 16:15:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 16:15:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure hw_block_intr [2023-12-02 16:15:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_block_intr [2023-12-02 16:15:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 16:15:53,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 16:15:53,430 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-12-02 16:15:53,431 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-12-02 16:15:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_network_header [2023-12-02 16:15:53,431 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_network_header [2023-12-02 16:15:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_init_timer [2023-12-02 16:15:53,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_init_timer [2023-12-02 16:15:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure hw_reset_pkts [2023-12-02 16:15:53,431 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_reset_pkts [2023-12-02 16:15:53,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:15:53,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:15:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure hw_disable [2023-12-02 16:15:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_disable [2023-12-02 16:15:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 16:15:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 16:15:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-12-02 16:15:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-12-02 16:15:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure get_mac_addr [2023-12-02 16:15:53,432 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mac_addr [2023-12-02 16:15:53,432 INFO L130 BoogieDeclarations]: Found specification of procedure hw_restore_intr [2023-12-02 16:15:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_restore_intr [2023-12-02 16:15:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 16:15:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 16:15:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:15:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 16:15:53,434 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 16:15:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 16:15:53,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 16:15:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure hw_start_rx [2023-12-02 16:15:53,434 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_start_rx [2023-12-02 16:15:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:15:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure port_cfg_broad_storm [2023-12-02 16:15:53,434 INFO L138 BoogieDeclarations]: Found implementation of procedure port_cfg_broad_storm [2023-12-02 16:15:53,434 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 16:15:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 16:15:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure hw_turn_on_intr [2023-12-02 16:15:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_turn_on_intr [2023-12-02 16:15:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 16:15:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 16:15:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure sw_chk [2023-12-02 16:15:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_chk [2023-12-02 16:15:53,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2023-12-02 16:15:53,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2023-12-02 16:15:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:15:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:15:53,436 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:15:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_wol_frame [2023-12-02 16:15:53,436 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_wol_frame [2023-12-02 16:15:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 16:15:53,436 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 16:15:53,436 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 16:15:53,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 16:15:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 16:15:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 16:15:53,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 16:15:53,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 16:15:53,438 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 16:15:53,441 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 16:15:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_pkt [2023-12-02 16:15:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_pkt [2023-12-02 16:15:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 16:15:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 16:15:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg [2023-12-02 16:15:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg [2023-12-02 16:15:53,442 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2023-12-02 16:15:53,442 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2023-12-02 16:15:53,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hwlock_of_dev_info [2023-12-02 16:15:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hwlock_of_dev_info [2023-12-02 16:15:53,444 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_update_timer [2023-12-02 16:15:53,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_update_timer [2023-12-02 16:15:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 16:15:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 16:15:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_free [2023-12-02 16:15:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_free [2023-12-02 16:15:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_stop_timer [2023-12-02 16:15:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_stop_timer [2023-12-02 16:15:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 16:15:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 16:15:53,445 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_intr [2023-12-02 16:15:53,445 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_intr [2023-12-02 16:15:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-12-02 16:15:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-12-02 16:15:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure hw_add_addr [2023-12-02 16:15:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_add_addr [2023-12-02 16:15:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure port_r_mib_cnt [2023-12-02 16:15:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure port_r_mib_cnt [2023-12-02 16:15:53,446 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_buf [2023-12-02 16:15:53,446 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_buf [2023-12-02 16:15:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 16:15:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 16:15:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:15:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:15:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:15:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure hw_set_multicast [2023-12-02 16:15:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_set_multicast [2023-12-02 16:15:53,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:15:53,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:15:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_regs_len [2023-12-02 16:15:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_regs_len [2023-12-02 16:15:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_multicast [2023-12-02 16:15:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_multicast [2023-12-02 16:15:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_link_speed [2023-12-02 16:15:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_link_speed [2023-12-02 16:15:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure raise_gpio [2023-12-02 16:15:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure raise_gpio [2023-12-02 16:15:53,448 INFO L130 BoogieDeclarations]: Found specification of procedure port_w16 [2023-12-02 16:15:53,448 INFO L138 BoogieDeclarations]: Found implementation of procedure port_w16 [2023-12-02 16:15:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure empty_addr [2023-12-02 16:15:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure empty_addr [2023-12-02 16:15:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 16:15:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 16:15:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure mib_read_work [2023-12-02 16:15:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mib_read_work [2023-12-02 16:15:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable_wol [2023-12-02 16:15:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable_wol [2023-12-02 16:15:53,449 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_stp_state [2023-12-02 16:15:53,449 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_stp_state [2023-12-02 16:15:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure hw_clr_wol_pme_status [2023-12-02 16:15:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_clr_wol_pme_status [2023-12-02 16:15:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_95 [2023-12-02 16:15:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_95 [2023-12-02 16:15:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_start_timer [2023-12-02 16:15:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_start_timer [2023-12-02 16:15:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-12-02 16:15:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-12-02 16:15:53,450 INFO L130 BoogieDeclarations]: Found specification of procedure copy_old_skb [2023-12-02 16:15:53,450 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_old_skb [2023-12-02 16:15:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure hw_cfg_wol_pme [2023-12-02 16:15:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_cfg_wol_pme [2023-12-02 16:15:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_buf [2023-12-02 16:15:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_buf [2023-12-02 16:15:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_network_header [2023-12-02 16:15:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_network_header [2023-12-02 16:15:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 16:15:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 16:15:53,451 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 16:15:53,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 16:15:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure pcidev_exit [2023-12-02 16:15:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pcidev_exit [2023-12-02 16:15:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure hw_enable [2023-12-02 16:15:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_enable [2023-12-02 16:15:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure ksz_alloc_soft_desc [2023-12-02 16:15:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ksz_alloc_soft_desc [2023-12-02 16:15:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-12-02 16:15:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-12-02 16:15:53,452 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 16:15:53,452 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 16:15:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure sw_cfg_broad_storm [2023-12-02 16:15:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_cfg_broad_storm [2023-12-02 16:15:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:15:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 16:15:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 16:15:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure port_set_power_saving [2023-12-02 16:15:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure port_set_power_saving [2023-12-02 16:15:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 16:15:53,453 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 16:15:53,453 INFO L130 BoogieDeclarations]: Found specification of procedure spi_reg [2023-12-02 16:15:53,454 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_reg [2023-12-02 16:15:54,630 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:15:54,636 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:15:57,450 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:16:11,689 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 16:16:11,900 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:16:16,792 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:16:16,792 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 16:16:16,795 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:16:16 BoogieIcfgContainer [2023-12-02 16:16:16,795 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:16:16,798 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:16:16,798 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:16:16,801 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:16:16,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:15:47" (1/3) ... [2023-12-02 16:16:16,802 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f2c3a92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:16:16, skipping insertion in model container [2023-12-02 16:16:16,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:15:52" (2/3) ... [2023-12-02 16:16:16,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f2c3a92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:16:16, skipping insertion in model container [2023-12-02 16:16:16,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:16:16" (3/3) ... [2023-12-02 16:16:16,804 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-micrel-ksz884x.cil.i [2023-12-02 16:16:16,823 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:16:16,823 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:16:16,923 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:16:16,930 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;@66ff8961, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:16:16,930 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:16:16,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 2361 states, 1418 states have (on average 1.3095909732016926) internal successors, (1857), 1481 states have internal predecessors, (1857), 775 states have call successors, (775), 172 states have call predecessors, (775), 171 states have return successors, (769), 756 states have call predecessors, (769), 769 states have call successors, (769) [2023-12-02 16:16:16,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-12-02 16:16:16,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:16:16,984 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:16:16,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:16:16,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:16:16,990 INFO L85 PathProgramCache]: Analyzing trace with hash -165770311, now seen corresponding path program 1 times [2023-12-02 16:16:17,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:16:17,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423683974] [2023-12-02 16:16:17,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:16:17,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:16:17,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:16:18,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2023-12-02 16:16:18,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:16:18,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423683974] [2023-12-02 16:16:18,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423683974] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:16:18,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:16:18,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:16:18,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272265228] [2023-12-02 16:16:18,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:16:18,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:16:18,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:16:18,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:16:18,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:16:18,241 INFO L87 Difference]: Start difference. First operand has 2361 states, 1418 states have (on average 1.3095909732016926) internal successors, (1857), 1481 states have internal predecessors, (1857), 775 states have call successors, (775), 172 states have call predecessors, (775), 171 states have return successors, (769), 756 states have call predecessors, (769), 769 states have call successors, (769) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 16:16:21,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:23,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:27,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:29,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:31,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:37,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:16:37,562 INFO L93 Difference]: Finished difference Result 6483 states and 9355 transitions. [2023-12-02 16:16:37,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:16:37,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 244 [2023-12-02 16:16:37,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:16:37,616 INFO L225 Difference]: With dead ends: 6483 [2023-12-02 16:16:37,616 INFO L226 Difference]: Without dead ends: 4080 [2023-12-02 16:16:37,637 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 16:16:37,640 INFO L413 NwaCegarLoop]: 2806 mSDtfsCounter, 2567 mSDsluCounter, 2754 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2567 SdHoareTripleChecker+Valid, 5560 SdHoareTripleChecker+Invalid, 1217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:16:37,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2567 Valid, 5560 Invalid, 1217 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1196 Invalid, 4 Unknown, 0 Unchecked, 18.9s Time] [2023-12-02 16:16:37,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4080 states. [2023-12-02 16:16:37,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4080 to 4077. [2023-12-02 16:16:37,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4077 states, 2459 states have (on average 1.307442049613664) internal successors, (3215), 2566 states have internal predecessors, (3215), 1299 states have call successors, (1299), 318 states have call predecessors, (1299), 318 states have return successors, (1299), 1279 states have call predecessors, (1299), 1299 states have call successors, (1299) [2023-12-02 16:16:38,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4077 states to 4077 states and 5813 transitions. [2023-12-02 16:16:38,044 INFO L78 Accepts]: Start accepts. Automaton has 4077 states and 5813 transitions. Word has length 244 [2023-12-02 16:16:38,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:16:38,046 INFO L495 AbstractCegarLoop]: Abstraction has 4077 states and 5813 transitions. [2023-12-02 16:16:38,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 16:16:38,047 INFO L276 IsEmpty]: Start isEmpty. Operand 4077 states and 5813 transitions. [2023-12-02 16:16:38,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-12-02 16:16:38,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:16:38,062 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:16:38,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:16:38,063 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:16:38,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:16:38,064 INFO L85 PathProgramCache]: Analyzing trace with hash 939659631, now seen corresponding path program 1 times [2023-12-02 16:16:38,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:16:38,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644553853] [2023-12-02 16:16:38,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:16:38,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:16:38,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:16:38,679 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-12-02 16:16:38,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:16:38,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644553853] [2023-12-02 16:16:38,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644553853] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:16:38,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:16:38,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:16:38,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370512055] [2023-12-02 16:16:38,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:16:38,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:16:38,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:16:38,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:16:38,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:16:38,684 INFO L87 Difference]: Start difference. First operand 4077 states and 5813 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 16:16:41,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:43,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:50,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:52,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:55,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:57,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:59,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:02,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:02,849 INFO L93 Difference]: Finished difference Result 11005 states and 15528 transitions. [2023-12-02 16:17:02,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:17:02,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 247 [2023-12-02 16:17:02,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:02,890 INFO L225 Difference]: With dead ends: 11005 [2023-12-02 16:17:02,890 INFO L226 Difference]: Without dead ends: 6967 [2023-12-02 16:17:02,981 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 16:17:02,982 INFO L413 NwaCegarLoop]: 2739 mSDtfsCounter, 2487 mSDsluCounter, 2676 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 7 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2487 SdHoareTripleChecker+Valid, 5415 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:02,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2487 Valid, 5415 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1194 Invalid, 7 Unknown, 0 Unchecked, 23.8s Time] [2023-12-02 16:17:02,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6967 states. [2023-12-02 16:17:03,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6967 to 6963. [2023-12-02 16:17:03,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6963 states, 4193 states have (on average 1.2909611256856666) internal successors, (5413), 4377 states have internal predecessors, (5413), 2171 states have call successors, (2171), 598 states have call predecessors, (2171), 598 states have return successors, (2176), 2134 states have call predecessors, (2176), 2171 states have call successors, (2176) [2023-12-02 16:17:03,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6963 states to 6963 states and 9760 transitions. [2023-12-02 16:17:03,348 INFO L78 Accepts]: Start accepts. Automaton has 6963 states and 9760 transitions. Word has length 247 [2023-12-02 16:17:03,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:17:03,349 INFO L495 AbstractCegarLoop]: Abstraction has 6963 states and 9760 transitions. [2023-12-02 16:17:03,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 16:17:03,350 INFO L276 IsEmpty]: Start isEmpty. Operand 6963 states and 9760 transitions. [2023-12-02 16:17:03,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-12-02 16:17:03,358 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:17:03,359 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:17:03,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:17:03,359 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:17:03,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:17:03,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1938390151, now seen corresponding path program 1 times [2023-12-02 16:17:03,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:17:03,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945263524] [2023-12-02 16:17:03,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:03,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:17:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:04,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1408 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1408 trivial. 0 not checked. [2023-12-02 16:17:04,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:17:04,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945263524] [2023-12-02 16:17:04,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945263524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:17:04,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:17:04,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:17:04,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856489796] [2023-12-02 16:17:04,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:17:04,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:17:04,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:17:04,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:17:04,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:17:04,124 INFO L87 Difference]: Start difference. First operand 6963 states and 9760 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 16:17:06,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:08,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:11,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:13,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:16,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:21,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:26,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:26,248 INFO L93 Difference]: Finished difference Result 19723 states and 27646 transitions. [2023-12-02 16:17:26,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:17:26,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 261 [2023-12-02 16:17:26,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:26,314 INFO L225 Difference]: With dead ends: 19723 [2023-12-02 16:17:26,314 INFO L226 Difference]: Without dead ends: 12799 [2023-12-02 16:17:26,337 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 16:17:26,338 INFO L413 NwaCegarLoop]: 3622 mSDtfsCounter, 3140 mSDsluCounter, 2726 mSDsCounter, 0 mSdLazyCounter, 1321 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3140 SdHoareTripleChecker+Valid, 6348 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1321 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:26,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3140 Valid, 6348 Invalid, 1329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1321 Invalid, 6 Unknown, 0 Unchecked, 21.7s Time] [2023-12-02 16:17:26,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12799 states. [2023-12-02 16:17:26,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12799 to 12785. [2023-12-02 16:17:26,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12785 states, 7679 states have (on average 1.2893605938273212) internal successors, (9901), 8018 states have internal predecessors, (9901), 3992 states have call successors, (3992), 1109 states have call predecessors, (3992), 1113 states have return successors, (4034), 3918 states have call predecessors, (4034), 3992 states have call successors, (4034) [2023-12-02 16:17:26,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12785 states to 12785 states and 17927 transitions. [2023-12-02 16:17:26,823 INFO L78 Accepts]: Start accepts. Automaton has 12785 states and 17927 transitions. Word has length 261 [2023-12-02 16:17:26,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:17:26,824 INFO L495 AbstractCegarLoop]: Abstraction has 12785 states and 17927 transitions. [2023-12-02 16:17:26,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 16:17:26,824 INFO L276 IsEmpty]: Start isEmpty. Operand 12785 states and 17927 transitions. [2023-12-02 16:17:26,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2023-12-02 16:17:26,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:17:26,833 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:17:26,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:17:26,833 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:17:26,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:17:26,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1514439519, now seen corresponding path program 1 times [2023-12-02 16:17:26,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:17:26,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507252451] [2023-12-02 16:17:26,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:26,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:17:27,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:27,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2023-12-02 16:17:27,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:17:27,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507252451] [2023-12-02 16:17:27,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507252451] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:17:27,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:17:27,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:17:27,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127124317] [2023-12-02 16:17:27,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:17:27,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:17:27,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:17:27,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:17:27,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:17:27,515 INFO L87 Difference]: Start difference. First operand 12785 states and 17927 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 16:17:30,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:32,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:34,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:36,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:38,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:40,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:46,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:49,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:49,580 INFO L93 Difference]: Finished difference Result 38265 states and 53645 transitions. [2023-12-02 16:17:49,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:17:49,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 276 [2023-12-02 16:17:49,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:49,712 INFO L225 Difference]: With dead ends: 38265 [2023-12-02 16:17:49,713 INFO L226 Difference]: Without dead ends: 25519 [2023-12-02 16:17:49,766 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 16:17:49,767 INFO L413 NwaCegarLoop]: 3624 mSDtfsCounter, 3225 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 1312 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3225 SdHoareTripleChecker+Valid, 6352 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1312 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:49,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3225 Valid, 6352 Invalid, 1321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1312 Invalid, 5 Unknown, 0 Unchecked, 21.3s Time] [2023-12-02 16:17:49,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25519 states. [2023-12-02 16:17:50,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25519 to 25501. [2023-12-02 16:17:50,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25501 states, 15317 states have (on average 1.2890905529803487) internal successors, (19745), 16007 states have internal predecessors, (19745), 7957 states have call successors, (7957), 2218 states have call predecessors, (7957), 2226 states have return successors, (8041), 7797 states have call predecessors, (8041), 7957 states have call successors, (8041) [2023-12-02 16:17:51,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25501 states to 25501 states and 35743 transitions. [2023-12-02 16:17:51,116 INFO L78 Accepts]: Start accepts. Automaton has 25501 states and 35743 transitions. Word has length 276 [2023-12-02 16:17:51,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:17:51,117 INFO L495 AbstractCegarLoop]: Abstraction has 25501 states and 35743 transitions. [2023-12-02 16:17:51,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 16:17:51,118 INFO L276 IsEmpty]: Start isEmpty. Operand 25501 states and 35743 transitions. [2023-12-02 16:17:51,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-12-02 16:17:51,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:17:51,139 INFO L195 NwaCegarLoop]: trace histogram [22, 19, 19, 19, 19, 19, 19, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:17:51,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:17:51,139 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:17:51,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:17:51,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1825880950, now seen corresponding path program 1 times [2023-12-02 16:17:51,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:17:51,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850212011] [2023-12-02 16:17:51,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:51,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:17:51,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:51,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1506 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1500 trivial. 0 not checked. [2023-12-02 16:17:51,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:17:51,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850212011] [2023-12-02 16:17:51,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850212011] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:17:51,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:17:51,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:17:51,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182761911] [2023-12-02 16:17:51,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:17:51,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:17:51,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:17:51,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:17:51,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:17:51,909 INFO L87 Difference]: Start difference. First operand 25501 states and 35743 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 16:17:54,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:17:56,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:00,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:02,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:08,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:18:08,455 INFO L93 Difference]: Finished difference Result 51332 states and 71834 transitions. [2023-12-02 16:18:08,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:18:08,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 291 [2023-12-02 16:18:08,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:18:08,539 INFO L225 Difference]: With dead ends: 51332 [2023-12-02 16:18:08,539 INFO L226 Difference]: Without dead ends: 25870 [2023-12-02 16:18:08,612 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 16:18:08,613 INFO L413 NwaCegarLoop]: 2737 mSDtfsCounter, 346 mSDsluCounter, 2702 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 5439 SdHoareTripleChecker+Invalid, 1156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:18:08,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 5439 Invalid, 1156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1148 Invalid, 4 Unknown, 0 Unchecked, 15.7s Time] [2023-12-02 16:18:08,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25870 states. [2023-12-02 16:18:09,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25870 to 25870. [2023-12-02 16:18:09,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25870 states, 15546 states have (on average 1.2869548436896951) internal successors, (20007), 16243 states have internal predecessors, (20007), 8027 states have call successors, (8027), 2288 states have call predecessors, (8027), 2296 states have return successors, (8111), 7867 states have call predecessors, (8111), 8027 states have call successors, (8111) [2023-12-02 16:18:09,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25870 states to 25870 states and 36145 transitions. [2023-12-02 16:18:09,741 INFO L78 Accepts]: Start accepts. Automaton has 25870 states and 36145 transitions. Word has length 291 [2023-12-02 16:18:09,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:18:09,741 INFO L495 AbstractCegarLoop]: Abstraction has 25870 states and 36145 transitions. [2023-12-02 16:18:09,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-12-02 16:18:09,741 INFO L276 IsEmpty]: Start isEmpty. Operand 25870 states and 36145 transitions. [2023-12-02 16:18:09,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-12-02 16:18:09,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:18:09,751 INFO L195 NwaCegarLoop]: trace histogram [24, 20, 20, 20, 20, 20, 20, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:18:09,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:18:09,751 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:18:09,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:18:09,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1920598856, now seen corresponding path program 1 times [2023-12-02 16:18:09,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:18:09,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717986954] [2023-12-02 16:18:09,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:18:09,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:18:09,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:18:10,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2023-12-02 16:18:10,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:18:10,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717986954] [2023-12-02 16:18:10,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717986954] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:18:10,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:18:10,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:18:10,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166707685] [2023-12-02 16:18:10,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:18:10,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:18:10,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:18:10,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:18:10,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:18:10,499 INFO L87 Difference]: Start difference. First operand 25870 states and 36145 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 16:18:13,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:15,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:17,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:19,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:21,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:23,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:32,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:33,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:18:33,201 INFO L93 Difference]: Finished difference Result 61060 states and 85227 transitions. [2023-12-02 16:18:33,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:18:33,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 291 [2023-12-02 16:18:33,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:18:33,334 INFO L225 Difference]: With dead ends: 61060 [2023-12-02 16:18:33,334 INFO L226 Difference]: Without dead ends: 35486 [2023-12-02 16:18:33,392 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 16:18:33,392 INFO L413 NwaCegarLoop]: 4017 mSDtfsCounter, 2497 mSDsluCounter, 2688 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 15 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2497 SdHoareTripleChecker+Valid, 6705 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:18:33,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2497 Valid, 6705 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1469 Invalid, 6 Unknown, 0 Unchecked, 21.7s Time] [2023-12-02 16:18:33,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35486 states. [2023-12-02 16:18:34,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35486 to 35476. [2023-12-02 16:18:34,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35476 states, 21322 states have (on average 1.2850107869805834) internal successors, (27399), 22275 states have internal predecessors, (27399), 10917 states have call successors, (10917), 3220 states have call predecessors, (10917), 3236 states have return successors, (11017), 10715 states have call predecessors, (11017), 10917 states have call successors, (11017) [2023-12-02 16:18:34,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35476 states to 35476 states and 49333 transitions. [2023-12-02 16:18:34,777 INFO L78 Accepts]: Start accepts. Automaton has 35476 states and 49333 transitions. Word has length 291 [2023-12-02 16:18:34,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:18:34,778 INFO L495 AbstractCegarLoop]: Abstraction has 35476 states and 49333 transitions. [2023-12-02 16:18:34,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 16:18:34,778 INFO L276 IsEmpty]: Start isEmpty. Operand 35476 states and 49333 transitions. [2023-12-02 16:18:34,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-12-02 16:18:34,794 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:18:34,795 INFO L195 NwaCegarLoop]: trace histogram [25, 19, 19, 19, 19, 19, 19, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:18:34,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:18:34,795 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:18:34,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:18:34,796 INFO L85 PathProgramCache]: Analyzing trace with hash -806888898, now seen corresponding path program 1 times [2023-12-02 16:18:34,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:18:34,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355563336] [2023-12-02 16:18:34,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:18:34,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:18:35,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:18:40,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1685 trivial. 0 not checked. [2023-12-02 16:18:40,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:18:40,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355563336] [2023-12-02 16:18:40,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355563336] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:18:40,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:18:40,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:18:40,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424508064] [2023-12-02 16:18:40,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:18:40,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:18:40,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:18:40,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:18:40,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:18:40,956 INFO L87 Difference]: Start difference. First operand 35476 states and 49333 transitions. Second operand has 6 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-02 16:18:44,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:46,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:48,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:50,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:53,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:55,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:57,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:18:59,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:00,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:02,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:04,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:06,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:08,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:10,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:12,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:33,222 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 16:19:34,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:36,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:19:36,314 INFO L93 Difference]: Finished difference Result 65904 states and 91612 transitions. [2023-12-02 16:19:36,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 16:19:36,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 337 [2023-12-02 16:19:36,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:19:36,501 INFO L225 Difference]: With dead ends: 65904 [2023-12-02 16:19:36,501 INFO L226 Difference]: Without dead ends: 65902 [2023-12-02 16:19:36,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 16:19:36,521 INFO L413 NwaCegarLoop]: 2860 mSDtfsCounter, 2845 mSDsluCounter, 9909 mSDsCounter, 0 mSdLazyCounter, 4339 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2846 SdHoareTripleChecker+Valid, 12769 SdHoareTripleChecker+Invalid, 4351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4339 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:19:36,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2846 Valid, 12769 Invalid, 4351 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4339 Invalid, 9 Unknown, 0 Unchecked, 51.9s Time] [2023-12-02 16:19:36,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65902 states. [2023-12-02 16:19:40,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65902 to 65789. [2023-12-02 16:19:40,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65789 states, 39685 states have (on average 1.2860778631724834) internal successors, (51038), 41433 states have internal predecessors, (51038), 20034 states have call successors, (20034), 6151 states have call predecessors, (20034), 6069 states have return successors, (20406), 19415 states have call predecessors, (20406), 20034 states have call successors, (20406) [2023-12-02 16:19:40,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65789 states to 65789 states and 91478 transitions. [2023-12-02 16:19:40,306 INFO L78 Accepts]: Start accepts. Automaton has 65789 states and 91478 transitions. Word has length 337 [2023-12-02 16:19:40,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:19:40,307 INFO L495 AbstractCegarLoop]: Abstraction has 65789 states and 91478 transitions. [2023-12-02 16:19:40,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-02 16:19:40,307 INFO L276 IsEmpty]: Start isEmpty. Operand 65789 states and 91478 transitions. [2023-12-02 16:19:40,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2023-12-02 16:19:40,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:19:40,362 INFO L195 NwaCegarLoop]: trace histogram [27, 19, 19, 19, 19, 19, 19, 7, 7, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:19:40,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:19:40,363 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:19:40,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:19:40,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1266764210, now seen corresponding path program 1 times [2023-12-02 16:19:40,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:19:40,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281071078] [2023-12-02 16:19:40,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:19:40,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:19:40,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:19:41,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1840 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1826 trivial. 0 not checked. [2023-12-02 16:19:41,057 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:19:41,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281071078] [2023-12-02 16:19:41,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281071078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:19:41,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:19:41,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:19:41,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171050085] [2023-12-02 16:19:41,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:19:41,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:19:41,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:19:41,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:19:41,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:19:41,061 INFO L87 Difference]: Start difference. First operand 65789 states and 91478 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-02 16:19:43,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:45,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:51,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:53,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:55,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:19:59,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:01,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:11,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:20:11,176 INFO L93 Difference]: Finished difference Result 195087 states and 271523 transitions. [2023-12-02 16:20:11,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:20:11,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 402 [2023-12-02 16:20:11,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:20:11,769 INFO L225 Difference]: With dead ends: 195087 [2023-12-02 16:20:11,769 INFO L226 Difference]: Without dead ends: 129337 [2023-12-02 16:20:11,908 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 16:20:11,908 INFO L413 NwaCegarLoop]: 2757 mSDtfsCounter, 3223 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 6 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3223 SdHoareTripleChecker+Valid, 5468 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:20:11,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3223 Valid, 5468 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1149 Invalid, 7 Unknown, 0 Unchecked, 22.7s Time] [2023-12-02 16:20:12,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129337 states. [2023-12-02 16:20:19,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129337 to 129195. [2023-12-02 16:20:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129195 states, 77990 states have (on average 1.2857930503910757) internal successors, (100279), 81458 states have internal predecessors, (100279), 39236 states have call successors, (39236), 12116 states have call predecessors, (39236), 11968 states have return successors, (40300), 37984 states have call predecessors, (40300), 39236 states have call successors, (40300) [2023-12-02 16:20:19,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129195 states to 129195 states and 179815 transitions. [2023-12-02 16:20:19,944 INFO L78 Accepts]: Start accepts. Automaton has 129195 states and 179815 transitions. Word has length 402 [2023-12-02 16:20:19,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:20:19,944 INFO L495 AbstractCegarLoop]: Abstraction has 129195 states and 179815 transitions. [2023-12-02 16:20:19,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-02 16:20:19,945 INFO L276 IsEmpty]: Start isEmpty. Operand 129195 states and 179815 transitions. [2023-12-02 16:20:19,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2023-12-02 16:20:19,983 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:20:19,983 INFO L195 NwaCegarLoop]: trace histogram [25, 19, 19, 19, 19, 19, 19, 10, 10, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:20:19,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:20:19,984 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:20:19,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:20:19,984 INFO L85 PathProgramCache]: Analyzing trace with hash -988270576, now seen corresponding path program 1 times [2023-12-02 16:20:19,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:20:19,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641678369] [2023-12-02 16:20:19,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:20:19,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:20:20,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:20:26,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1803 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2023-12-02 16:20:26,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:20:26,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641678369] [2023-12-02 16:20:26,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641678369] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:20:26,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:20:26,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 16:20:26,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446352206] [2023-12-02 16:20:26,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:20:26,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 16:20:26,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:20:26,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 16:20:26,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 16:20:26,330 INFO L87 Difference]: Start difference. First operand 129195 states and 179815 transitions. Second operand has 8 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (57), 5 states have call predecessors, (57), 3 states have call successors, (57) [2023-12-02 16:20:29,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:31,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:33,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:35,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:38,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:39,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:41,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:43,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:45,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:20:47,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:09,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:11,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:13,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:15,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:20,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:21:20,420 INFO L93 Difference]: Finished difference Result 136189 states and 187384 transitions. [2023-12-02 16:21:20,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:21:20,420 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (57), 5 states have call predecessors, (57), 3 states have call successors, (57) Word has length 425 [2023-12-02 16:21:20,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:21:20,949 INFO L225 Difference]: With dead ends: 136189 [2023-12-02 16:21:20,949 INFO L226 Difference]: Without dead ends: 136187 [2023-12-02 16:21:20,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-12-02 16:21:20,988 INFO L413 NwaCegarLoop]: 2738 mSDtfsCounter, 5148 mSDsluCounter, 7239 mSDsCounter, 0 mSdLazyCounter, 4196 mSolverCounterSat, 1326 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5158 SdHoareTripleChecker+Valid, 9977 SdHoareTripleChecker+Invalid, 5532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1326 IncrementalHoareTripleChecker+Valid, 4196 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:21:20,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5158 Valid, 9977 Invalid, 5532 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1326 Valid, 4196 Invalid, 10 Unknown, 0 Unchecked, 44.1s Time] [2023-12-02 16:21:21,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136187 states. [2023-12-02 16:21:32,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136187 to 136187. [2023-12-02 16:21:32,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136187 states, 81902 states have (on average 1.2782960123073919) internal successors, (104695), 85438 states have internal predecessors, (104695), 40792 states have call successors, (40792), 13640 states have call predecessors, (40792), 13492 states have return successors, (41856), 39540 states have call predecessors, (41856), 40792 states have call successors, (41856) [2023-12-02 16:21:32,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136187 states to 136187 states and 187343 transitions. [2023-12-02 16:21:32,967 INFO L78 Accepts]: Start accepts. Automaton has 136187 states and 187343 transitions. Word has length 425 [2023-12-02 16:21:32,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:21:32,968 INFO L495 AbstractCegarLoop]: Abstraction has 136187 states and 187343 transitions. [2023-12-02 16:21:32,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (57), 5 states have call predecessors, (57), 3 states have call successors, (57) [2023-12-02 16:21:32,968 INFO L276 IsEmpty]: Start isEmpty. Operand 136187 states and 187343 transitions. [2023-12-02 16:21:33,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-02 16:21:33,169 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:21:33,169 INFO L195 NwaCegarLoop]: trace histogram [36, 23, 23, 23, 23, 23, 23, 18, 18, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:21:33,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:21:33,170 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:21:33,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:21:33,170 INFO L85 PathProgramCache]: Analyzing trace with hash -410887479, now seen corresponding path program 1 times [2023-12-02 16:21:33,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:21:33,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590045543] [2023-12-02 16:21:33,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:21:33,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:21:33,416 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:21:33,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1960407343] [2023-12-02 16:21:33,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:21:33,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:21:33,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:21:33,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:21:33,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:21:35,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:21:35,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 7838 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:21:35,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:21:35,676 INFO L134 CoverageAnalysis]: Checked inductivity of 3320 backedges. 972 proven. 0 refuted. 0 times theorem prover too weak. 2348 trivial. 0 not checked. [2023-12-02 16:21:35,676 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:21:35,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:21:35,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590045543] [2023-12-02 16:21:35,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:21:35,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960407343] [2023-12-02 16:21:35,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960407343] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:21:35,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:21:35,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:21:35,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179109660] [2023-12-02 16:21:35,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:21:35,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:21:35,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:21:35,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:21:35,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:21:35,680 INFO L87 Difference]: Start difference. First operand 136187 states and 187343 transitions. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 16:21:38,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:40,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:42,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:44,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:21:59,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:22:04,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:22:04,453 INFO L93 Difference]: Finished difference Result 272449 states and 374928 transitions. [2023-12-02 16:22:04,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:22:04,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 671 [2023-12-02 16:22:04,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:22:05,046 INFO L225 Difference]: With dead ends: 272449 [2023-12-02 16:22:05,046 INFO L226 Difference]: Without dead ends: 136347 [2023-12-02 16:22:05,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 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 16:22:05,458 INFO L413 NwaCegarLoop]: 2731 mSDtfsCounter, 2 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 1133 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5460 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1133 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:22:05,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5460 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1133 Invalid, 4 Unknown, 0 Unchecked, 17.1s Time] [2023-12-02 16:22:05,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136347 states. [2023-12-02 16:22:16,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136347 to 136251. [2023-12-02 16:22:16,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136251 states, 81966 states have (on average 1.278469121342996) internal successors, (104791), 85502 states have internal predecessors, (104791), 40792 states have call successors, (40792), 13640 states have call predecessors, (40792), 13492 states have return successors, (41856), 39540 states have call predecessors, (41856), 40792 states have call successors, (41856) [2023-12-02 16:22:17,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136251 states to 136251 states and 187439 transitions. [2023-12-02 16:22:17,375 INFO L78 Accepts]: Start accepts. Automaton has 136251 states and 187439 transitions. Word has length 671 [2023-12-02 16:22:17,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:22:17,376 INFO L495 AbstractCegarLoop]: Abstraction has 136251 states and 187439 transitions. [2023-12-02 16:22:17,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 16:22:17,376 INFO L276 IsEmpty]: Start isEmpty. Operand 136251 states and 187439 transitions. [2023-12-02 16:22:17,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 674 [2023-12-02 16:22:17,591 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:22:17,591 INFO L195 NwaCegarLoop]: trace histogram [36, 23, 23, 23, 23, 23, 23, 18, 18, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:22:17,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:22:17,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 16:22:17,792 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:22:17,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:22:17,793 INFO L85 PathProgramCache]: Analyzing trace with hash 42060405, now seen corresponding path program 1 times [2023-12-02 16:22:17,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:22:17,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803351951] [2023-12-02 16:22:17,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:22:17,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:22:18,365 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:22:18,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [169339984] [2023-12-02 16:22:18,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:22:18,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:22:18,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:22:18,367 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:22:18,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:22:20,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:22:20,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 7850 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:22:20,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:22:20,712 INFO L134 CoverageAnalysis]: Checked inductivity of 3325 backedges. 967 proven. 0 refuted. 0 times theorem prover too weak. 2358 trivial. 0 not checked. [2023-12-02 16:22:20,712 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:22:20,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:22:20,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803351951] [2023-12-02 16:22:20,713 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:22:20,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169339984] [2023-12-02 16:22:20,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169339984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:22:20,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:22:20,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:22:20,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987039286] [2023-12-02 16:22:20,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:22:20,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:22:20,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:22:20,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:22:20,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:22:20,715 INFO L87 Difference]: Start difference. First operand 136251 states and 187439 transitions. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 16:22:23,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:22:25,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:22:27,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:22:29,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:22:48,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:22:48,050 INFO L93 Difference]: Finished difference Result 275121 states and 379092 transitions. [2023-12-02 16:22:48,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:22:48,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 673 [2023-12-02 16:22:48,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:22:48,691 INFO L225 Difference]: With dead ends: 275121 [2023-12-02 16:22:48,691 INFO L226 Difference]: Without dead ends: 138955 [2023-12-02 16:22:48,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 672 GetRequests, 671 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 16:22:48,949 INFO L413 NwaCegarLoop]: 2733 mSDtfsCounter, 64 mSDsluCounter, 2719 mSDsCounter, 0 mSdLazyCounter, 1152 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 5452 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1152 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:22:48,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 5452 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1152 Invalid, 3 Unknown, 0 Unchecked, 15.8s Time] [2023-12-02 16:22:49,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138955 states. [2023-12-02 16:23:01,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138955 to 136283. [2023-12-02 16:23:01,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136283 states, 81998 states have (on average 1.2783604478158004) internal successors, (104823), 85534 states have internal predecessors, (104823), 40792 states have call successors, (40792), 13640 states have call predecessors, (40792), 13492 states have return successors, (41856), 39540 states have call predecessors, (41856), 40792 states have call successors, (41856) [2023-12-02 16:23:01,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136283 states to 136283 states and 187471 transitions. [2023-12-02 16:23:01,657 INFO L78 Accepts]: Start accepts. Automaton has 136283 states and 187471 transitions. Word has length 673 [2023-12-02 16:23:01,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:23:01,658 INFO L495 AbstractCegarLoop]: Abstraction has 136283 states and 187471 transitions. [2023-12-02 16:23:01,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 16:23:01,659 INFO L276 IsEmpty]: Start isEmpty. Operand 136283 states and 187471 transitions. [2023-12-02 16:23:02,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2023-12-02 16:23:02,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:23:02,156 INFO L195 NwaCegarLoop]: trace histogram [36, 23, 23, 23, 23, 23, 23, 18, 18, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:23:02,177 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:23:02,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:23:02,356 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:23:02,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:23:02,357 INFO L85 PathProgramCache]: Analyzing trace with hash 185200450, now seen corresponding path program 1 times [2023-12-02 16:23:02,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:23:02,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027620624] [2023-12-02 16:23:02,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:23:02,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:23:02,591 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:23:02,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423682061] [2023-12-02 16:23:02,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:23:02,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:23:02,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:23:02,592 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:23:02,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 16:23:04,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:23:04,803 INFO L262 TraceCheckSpWp]: Trace formula consists of 7853 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:23:04,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:23:04,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3326 backedges. 967 proven. 0 refuted. 0 times theorem prover too weak. 2359 trivial. 0 not checked. [2023-12-02 16:23:04,865 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:23:04,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:23:04,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027620624] [2023-12-02 16:23:04,865 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:23:04,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423682061] [2023-12-02 16:23:04,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423682061] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:23:04,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:23:04,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:23:04,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596742551] [2023-12-02 16:23:04,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:23:04,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:23:04,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:23:04,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:23:04,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:23:04,869 INFO L87 Difference]: Start difference. First operand 136283 states and 187471 transitions. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 16:23:07,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:23:09,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:23:11,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:23:13,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:23:22,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:23:31,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:23:37,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:23:37,708 INFO L93 Difference]: Finished difference Result 272577 states and 374992 transitions. [2023-12-02 16:23:37,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:23:37,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 674 [2023-12-02 16:23:37,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:23:38,484 INFO L225 Difference]: With dead ends: 272577 [2023-12-02 16:23:38,485 INFO L226 Difference]: Without dead ends: 136379 [2023-12-02 16:23:38,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 672 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 16:23:38,765 INFO L413 NwaCegarLoop]: 2731 mSDtfsCounter, 1 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5459 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:23:38,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5459 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1134 Invalid, 4 Unknown, 0 Unchecked, 19.8s Time] [2023-12-02 16:23:38,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136379 states. [2023-12-02 16:23:51,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136379 to 136315. [2023-12-02 16:23:51,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136315 states, 82030 states have (on average 1.2782518590759477) internal successors, (104855), 85566 states have internal predecessors, (104855), 40792 states have call successors, (40792), 13640 states have call predecessors, (40792), 13492 states have return successors, (41856), 39540 states have call predecessors, (41856), 40792 states have call successors, (41856) [2023-12-02 16:23:52,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136315 states to 136315 states and 187503 transitions. [2023-12-02 16:23:52,510 INFO L78 Accepts]: Start accepts. Automaton has 136315 states and 187503 transitions. Word has length 674 [2023-12-02 16:23:52,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:23:52,511 INFO L495 AbstractCegarLoop]: Abstraction has 136315 states and 187503 transitions. [2023-12-02 16:23:52,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 2 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 16:23:52,511 INFO L276 IsEmpty]: Start isEmpty. Operand 136315 states and 187503 transitions. [2023-12-02 16:23:52,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-02 16:23:52,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:23:52,747 INFO L195 NwaCegarLoop]: trace histogram [36, 23, 23, 23, 23, 23, 23, 18, 18, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:23:52,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 16:23:52,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:23:52,948 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:23:52,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:23:52,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1383014153, now seen corresponding path program 1 times [2023-12-02 16:23:52,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:23:52,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980641609] [2023-12-02 16:23:52,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:23:52,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:23:53,389 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:23:53,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1268087052] [2023-12-02 16:23:53,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:23:53,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:23:53,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:23:53,391 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:23:53,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 16:23:55,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:23:55,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 7886 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:23:55,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:23:55,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3327 backedges. 539 proven. 0 refuted. 0 times theorem prover too weak. 2788 trivial. 0 not checked. [2023-12-02 16:23:55,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:23:55,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:23:55,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980641609] [2023-12-02 16:23:55,967 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:23:55,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268087052] [2023-12-02 16:23:55,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268087052] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:23:55,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:23:55,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:23:55,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29646992] [2023-12-02 16:23:55,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:23:55,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:23:55,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:23:55,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:23:55,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:23:55,973 INFO L87 Difference]: Start difference. First operand 136315 states and 187503 transitions. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 3 states have call successors, (90), 3 states have call predecessors, (90), 3 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-12-02 16:23:58,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:00,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:03,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:04,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:09,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:20,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:26,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:30,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:41,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:24:41,573 INFO L93 Difference]: Finished difference Result 324915 states and 446120 transitions. [2023-12-02 16:24:41,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:24:41,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 3 states have call successors, (90), 3 states have call predecessors, (90), 3 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) Word has length 679 [2023-12-02 16:24:41,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:24:42,370 INFO L225 Difference]: With dead ends: 324915 [2023-12-02 16:24:42,370 INFO L226 Difference]: Without dead ends: 188685 [2023-12-02 16:24:42,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 677 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 16:24:42,914 INFO L413 NwaCegarLoop]: 4740 mSDtfsCounter, 2580 mSDsluCounter, 2575 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 66 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2580 SdHoareTripleChecker+Valid, 7315 SdHoareTripleChecker+Invalid, 1649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:24:42,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2580 Valid, 7315 Invalid, 1649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1577 Invalid, 6 Unknown, 0 Unchecked, 27.5s Time] [2023-12-02 16:24:43,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188685 states. [2023-12-02 16:25:00,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188685 to 188597. [2023-12-02 16:25:00,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188597 states, 114048 states have (on average 1.2680362654320987) internal successors, (144617), 118932 states have internal predecessors, (144617), 55454 states have call successors, (55454), 19302 states have call predecessors, (55454), 19094 states have return successors, (57080), 53678 states have call predecessors, (57080), 55454 states have call successors, (57080) [2023-12-02 16:25:02,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188597 states to 188597 states and 257151 transitions. [2023-12-02 16:25:02,048 INFO L78 Accepts]: Start accepts. Automaton has 188597 states and 257151 transitions. Word has length 679 [2023-12-02 16:25:02,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:25:02,049 INFO L495 AbstractCegarLoop]: Abstraction has 188597 states and 257151 transitions. [2023-12-02 16:25:02,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 3 states have call successors, (90), 3 states have call predecessors, (90), 3 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2023-12-02 16:25:02,050 INFO L276 IsEmpty]: Start isEmpty. Operand 188597 states and 257151 transitions. [2023-12-02 16:25:02,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 700 [2023-12-02 16:25:02,632 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:25:02,632 INFO L195 NwaCegarLoop]: trace histogram [38, 23, 23, 23, 23, 23, 23, 18, 18, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:25:02,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 16:25:02,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:25:02,833 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:25:02,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:25:02,834 INFO L85 PathProgramCache]: Analyzing trace with hash 413225675, now seen corresponding path program 1 times [2023-12-02 16:25:02,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:25:02,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19711684] [2023-12-02 16:25:02,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:25:02,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:25:03,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:25:03,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1938895200] [2023-12-02 16:25:03,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:25:03,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:25:03,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:25:03,080 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:25:03,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 16:25:05,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:25:05,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 7943 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:25:05,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:25:06,009 INFO L134 CoverageAnalysis]: Checked inductivity of 3493 backedges. 703 proven. 0 refuted. 0 times theorem prover too weak. 2790 trivial. 0 not checked. [2023-12-02 16:25:06,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:25:06,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:25:06,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19711684] [2023-12-02 16:25:06,010 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:25:06,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938895200] [2023-12-02 16:25:06,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938895200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:25:06,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:25:06,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:25:06,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168552756] [2023-12-02 16:25:06,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:25:06,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:25:06,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:25:06,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:25:06,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:25:06,014 INFO L87 Difference]: Start difference. First operand 188597 states and 257151 transitions. Second operand has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2023-12-02 16:25:08,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:25:10,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:25:21,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:25:23,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:25:29,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:25:31,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:25:37,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:25:49,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:25:55,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:25:55,067 INFO L93 Difference]: Finished difference Result 452903 states and 613108 transitions. [2023-12-02 16:25:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:25:55,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) Word has length 699 [2023-12-02 16:25:55,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:25:56,156 INFO L225 Difference]: With dead ends: 452903 [2023-12-02 16:25:56,156 INFO L226 Difference]: Without dead ends: 264391 [2023-12-02 16:25:56,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 698 GetRequests, 697 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 16:25:56,847 INFO L413 NwaCegarLoop]: 2707 mSDtfsCounter, 3106 mSDsluCounter, 2162 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 37 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3106 SdHoareTripleChecker+Valid, 4869 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:25:56,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3106 Valid, 4869 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1138 Invalid, 7 Unknown, 0 Unchecked, 23.8s Time] [2023-12-02 16:25:57,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264391 states. [2023-12-02 16:26:23,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264391 to 264303. [2023-12-02 16:26:23,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264303 states, 159922 states have (on average 1.261558759895449) internal successors, (201751), 166570 states have internal predecessors, (201751), 75948 states have call successors, (75948), 28792 states have call predecessors, (75948), 28432 states have return successors, (78136), 73500 states have call predecessors, (78136), 75948 states have call successors, (78136) [2023-12-02 16:26:25,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264303 states to 264303 states and 355835 transitions. [2023-12-02 16:26:25,051 INFO L78 Accepts]: Start accepts. Automaton has 264303 states and 355835 transitions. Word has length 699 [2023-12-02 16:26:25,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:26:25,052 INFO L495 AbstractCegarLoop]: Abstraction has 264303 states and 355835 transitions. [2023-12-02 16:26:25,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2023-12-02 16:26:25,053 INFO L276 IsEmpty]: Start isEmpty. Operand 264303 states and 355835 transitions. [2023-12-02 16:26:25,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 702 [2023-12-02 16:26:25,375 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:26:25,376 INFO L195 NwaCegarLoop]: trace histogram [38, 23, 23, 23, 23, 23, 23, 18, 18, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:26:25,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 16:26:25,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 16:26:25,576 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:26:25,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:26:25,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1051849054, now seen corresponding path program 1 times [2023-12-02 16:26:25,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:26:25,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148876469] [2023-12-02 16:26:25,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:26:25,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:26:25,835 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:26:25,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [351239015] [2023-12-02 16:26:25,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:26:25,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:26:25,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:26:25,836 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:26:25,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6abbca75-387f-4e99-9129-1887ea253301/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 16:26:28,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:26:28,347 INFO L262 TraceCheckSpWp]: Trace formula consists of 7945 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:26:28,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:26:28,450 INFO L134 CoverageAnalysis]: Checked inductivity of 3495 backedges. 1100 proven. 1 refuted. 0 times theorem prover too weak. 2394 trivial. 0 not checked. [2023-12-02 16:26:28,451 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:26:28,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3495 backedges. 29 proven. 8 refuted. 0 times theorem prover too weak. 3458 trivial. 0 not checked. [2023-12-02 16:26:28,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:26:28,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148876469] [2023-12-02 16:26:28,958 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:26:28,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351239015] [2023-12-02 16:26:28,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351239015] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:26:28,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1523395404] [2023-12-02 16:26:29,001 INFO L159 IcfgInterpreter]: Started Sifa with 368 locations of interest [2023-12-02 16:26:29,002 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:26:29,007 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:26:29,013 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:26:29,013 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs