./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/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 31f4da56ac13277dc1f809e711c87db15a6fe55954a3b0f5649f8e7b6e889f80 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:02:05,122 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:02:05,190 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:02:05,194 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:02:05,195 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:02:05,220 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:02:05,221 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:02:05,222 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:02:05,222 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:02:05,223 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:02:05,223 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:02:05,224 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:02:05,224 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:02:05,225 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:02:05,225 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:02:05,226 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:02:05,226 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:02:05,227 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:02:05,227 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:02:05,228 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:02:05,228 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:02:05,229 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:02:05,230 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:02:05,230 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:02:05,231 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:02:05,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:02:05,232 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:02:05,232 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:02:05,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:02:05,233 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:02:05,233 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:02:05,234 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:02:05,234 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:02:05,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:02:05,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:02:05,235 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:02:05,235 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:02:05,235 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:02:05,235 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:02:05,236 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:02:05,236 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:02:05,236 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:02:05,236 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:02:05,237 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:02:05,237 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/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 -> 31f4da56ac13277dc1f809e711c87db15a6fe55954a3b0f5649f8e7b6e889f80 [2023-12-02 14:02:05,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:02:05,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:02:05,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:02:05,489 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:02:05,490 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:02:05,491 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i [2023-12-02 14:02:08,289 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:02:08,864 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:02:08,865 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i [2023-12-02 14:02:08,923 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/data/b3369df78/45e0dc01df9d403996e26ae401c1308e/FLAGabbe545ef [2023-12-02 14:02:08,937 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/data/b3369df78/45e0dc01df9d403996e26ae401c1308e [2023-12-02 14:02:08,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:02:08,940 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:02:08,942 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:02:08,942 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:02:08,946 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:02:08,947 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:02:08" (1/1) ... [2023-12-02 14:02:08,949 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57c18b3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:08, skipping insertion in model container [2023-12-02 14:02:08,949 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:02:08" (1/1) ... [2023-12-02 14:02:09,209 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:02:14,619 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[609758,609771] [2023-12-02 14:02:14,624 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[609905,609918] [2023-12-02 14:02:14,624 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[610044,610057] [2023-12-02 14:02:14,625 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[610202,610215] [2023-12-02 14:02:14,658 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:02:14,711 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:02:14,839 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"); [6286] [2023-12-02 14:02:14,840 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)); [6293] [2023-12-02 14:02:14,842 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/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6331-6332] [2023-12-02 14:02:14,842 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"); [6337-6339] [2023-12-02 14:02:14,848 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)); [6535-6536] [2023-12-02 14:02:14,849 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)); [6569-6570] [2023-12-02 14:02:15,415 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[609758,609771] [2023-12-02 14:02:15,415 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[609905,609918] [2023-12-02 14:02:15,416 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[610044,610057] [2023-12-02 14:02:15,416 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_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i[610202,610215] [2023-12-02 14:02:15,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:02:15,596 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:02:15,602 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:02:15,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15 WrapperNode [2023-12-02 14:02:15,602 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:02:15,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:02:15,603 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:02:15,603 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:02:15,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:15,753 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:16,959 INFO L138 Inliner]: procedures = 536, calls = 10661, calls flagged for inlining = 287, calls inlined = 281, statements flattened = 24533 [2023-12-02 14:02:16,961 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:02:16,962 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:02:16,962 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:02:16,962 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:02:16,972 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:16,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:17,536 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:17,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:18,633 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:18,711 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:18,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:18,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:19,018 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:02:19,020 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:02:19,020 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:02:19,020 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:02:19,021 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (1/1) ... [2023-12-02 14:02:19,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:02:19,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:02:19,052 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:02:19,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c163ecdf-ecbe-4789-aac5-b9c8f4a75e39/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:02:19,092 INFO L130 BoogieDeclarations]: Found specification of procedure llc_restart_tx [2023-12-02 14:02:19,092 INFO L138 BoogieDeclarations]: Found implementation of procedure llc_restart_tx [2023-12-02 14:02:19,092 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_stop [2023-12-02 14:02:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_stop [2023-12-02 14:02:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-12-02 14:02:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-12-02 14:02:19,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 14:02:19,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 14:02:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:02:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:02:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_multicast [2023-12-02 14:02:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_multicast [2023-12-02 14:02:19,094 INFO L130 BoogieDeclarations]: Found specification of procedure smt_echo_test [2023-12-02 14:02:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_echo_test [2023-12-02 14:02:19,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:02:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:02:19,095 INFO L130 BoogieDeclarations]: Found specification of procedure mac_ring_up [2023-12-02 14:02:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_ring_up [2023-12-02 14:02:19,095 INFO L130 BoogieDeclarations]: Found specification of procedure read_address [2023-12-02 14:02:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure read_address [2023-12-02 14:02:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list_wo_lock [2023-12-02 14:02:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list_wo_lock [2023-12-02 14:02:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 14:02:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 14:02:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-12-02 14:02:19,096 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-12-02 14:02:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure smt_mib_phys [2023-12-02 14:02:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_mib_phys [2023-12-02 14:02:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-12-02 14:02:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-12-02 14:02:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure cfm [2023-12-02 14:02:19,097 INFO L138 BoogieDeclarations]: Found implementation of procedure cfm [2023-12-02 14:02:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 14:02:19,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 14:02:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure smt_action [2023-12-02 14:02:19,098 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_action [2023-12-02 14:02:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:02:19,098 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:02:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure prop_actions [2023-12-02 14:02:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure prop_actions [2023-12-02 14:02:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 14:02:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_mode [2023-12-02 14:02:19,099 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_mode [2023-12-02 14:02:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 14:02:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 14:02:19,100 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 14:02:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 14:02:19,100 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_stop [2023-12-02 14:02:19,100 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_stop [2023-12-02 14:02:19,100 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 14:02:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-12-02 14:02:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:02:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:02:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 14:02:19,101 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 14:02:19,101 INFO L130 BoogieDeclarations]: Found specification of procedure plc_irq [2023-12-02 14:02:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_irq [2023-12-02 14:02:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 14:02:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 14:02:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure smt_free_mbuf [2023-12-02 14:02:19,102 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_free_mbuf [2023-12-02 14:02:19,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:02:19,103 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 14:02:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 14:02:19,103 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_mac_opvalues [2023-12-02 14:02:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_mac_opvalues [2023-12-02 14:02:19,103 INFO L130 BoogieDeclarations]: Found specification of procedure config_mux [2023-12-02 14:02:19,103 INFO L138 BoogieDeclarations]: Found implementation of procedure config_mux [2023-12-02 14:02:19,103 INFO L130 BoogieDeclarations]: Found specification of procedure set_int [2023-12-02 14:02:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure set_int [2023-12-02 14:02:19,104 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_tx_queue [2023-12-02 14:02:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_tx_queue [2023-12-02 14:02:19,104 INFO L130 BoogieDeclarations]: Found specification of procedure copy_tx_mac [2023-12-02 14:02:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_tx_mac [2023-12-02 14:02:19,104 INFO L130 BoogieDeclarations]: Found specification of procedure formac_rcv_restart [2023-12-02 14:02:19,104 INFO L138 BoogieDeclarations]: Found implementation of procedure formac_rcv_restart [2023-12-02 14:02:19,105 INFO L130 BoogieDeclarations]: Found specification of procedure smt_string_swap [2023-12-02 14:02:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_string_swap [2023-12-02 14:02:19,105 INFO L130 BoogieDeclarations]: Found specification of procedure ev_dispatcher [2023-12-02 14:02:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ev_dispatcher [2023-12-02 14:02:19,105 INFO L130 BoogieDeclarations]: Found specification of procedure pcm [2023-12-02 14:02:19,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pcm [2023-12-02 14:02:19,105 INFO L130 BoogieDeclarations]: Found specification of procedure dma_complete [2023-12-02 14:02:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_complete [2023-12-02 14:02:19,106 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 14:02:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 14:02:19,106 INFO L130 BoogieDeclarations]: Found specification of procedure repair_txd_ring [2023-12-02 14:02:19,106 INFO L138 BoogieDeclarations]: Found implementation of procedure repair_txd_ring [2023-12-02 14:02:19,106 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 14:02:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 14:02:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_para [2023-12-02 14:02:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_para [2023-12-02 14:02:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 14:02:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 14:02:19,107 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 14:02:19,107 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 14:02:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 14:02:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:02:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:02:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:02:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 14:02:19,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 14:02:19,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:02:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_get_space [2023-12-02 14:02:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_get_space [2023-12-02 14:02:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_restart [2023-12-02 14:02:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_restart [2023-12-02 14:02:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 14:02:19,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 14:02:19,109 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_nif [2023-12-02 14:02:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_nif [2023-12-02 14:02:19,110 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_rx_mode [2023-12-02 14:02:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_rx_mode [2023-12-02 14:02:19,110 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stop_watchdog [2023-12-02 14:02:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stop_watchdog [2023-12-02 14:02:19,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 14:02:19,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 14:02:19,110 INFO L130 BoogieDeclarations]: Found specification of procedure smt_add_para [2023-12-02 14:02:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_add_para [2023-12-02 14:02:19,111 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_bypass_req [2023-12-02 14:02:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_bypass_req [2023-12-02 14:02:19,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 14:02:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 14:02:19,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 14:02:19,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 14:02:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_state [2023-12-02 14:02:19,112 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_state [2023-12-02 14:02:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 14:02:19,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 14:02:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 14:02:19,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 14:02:19,112 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_close [2023-12-02 14:02:19,112 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_close [2023-12-02 14:02:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_get_tx_state [2023-12-02 14:02:19,113 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_get_tx_state [2023-12-02 14:02:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure process_receive [2023-12-02 14:02:19,113 INFO L138 BoogieDeclarations]: Found implementation of procedure process_receive [2023-12-02 14:02:19,113 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_open [2023-12-02 14:02:19,113 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_open [2023-12-02 14:02:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure write_mdr [2023-12-02 14:02:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mdr [2023-12-02 14:02:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure update_dac [2023-12-02 14:02:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure update_dac [2023-12-02 14:02:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:02:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 14:02:19,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 14:02:19,114 INFO L130 BoogieDeclarations]: Found specification of procedure is_equal [2023-12-02 14:02:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure is_equal [2023-12-02 14:02:19,115 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_wait_time [2023-12-02 14:02:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_wait_time [2023-12-02 14:02:19,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:02:19,115 INFO L130 BoogieDeclarations]: Found specification of procedure start_ecm_timer [2023-12-02 14:02:19,115 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ecm_timer [2023-12-02 14:02:19,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 14:02:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 14:02:19,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:02:19,116 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-12-02 14:02:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-12-02 14:02:19,116 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:02:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 14:02:19,116 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 14:02:19,116 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 14:02:19,117 INFO L130 BoogieDeclarations]: Found specification of procedure rmt [2023-12-02 14:02:19,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt [2023-12-02 14:02:19,117 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_quick_read [2023-12-02 14:02:19,117 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_quick_read [2023-12-02 14:02:19,117 INFO L130 BoogieDeclarations]: Found specification of procedure smt_online [2023-12-02 14:02:19,117 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_online [2023-12-02 14:02:19,117 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:02:19,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 14:02:19,118 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_ls_latch [2023-12-02 14:02:19,118 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_ls_latch [2023-12-02 14:02:19,118 INFO L130 BoogieDeclarations]: Found specification of procedure smt_build_frame [2023-12-02 14:02:19,118 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_build_frame [2023-12-02 14:02:19,118 INFO L130 BoogieDeclarations]: Found specification of procedure init_mac [2023-12-02 14:02:19,118 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mac [2023-12-02 14:02:19,118 INFO L130 BoogieDeclarations]: Found specification of procedure set_min_max [2023-12-02 14:02:19,119 INFO L138 BoogieDeclarations]: Found implementation of procedure set_min_max [2023-12-02 14:02:19,119 INFO L130 BoogieDeclarations]: Found specification of procedure init_smt [2023-12-02 14:02:19,119 INFO L138 BoogieDeclarations]: Found implementation of procedure init_smt [2023-12-02 14:02:19,119 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-12-02 14:02:19,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-12-02 14:02:19,119 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_response [2023-12-02 14:02:19,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_response [2023-12-02 14:02:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure sm_mac_check_beacon_claim [2023-12-02 14:02:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_mac_check_beacon_claim [2023-12-02 14:02:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure send_queued_packets [2023-12-02 14:02:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure send_queued_packets [2023-12-02 14:02:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure plc_go_state [2023-12-02 14:02:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_go_state [2023-12-02 14:02:19,120 INFO L130 BoogieDeclarations]: Found specification of procedure all_selection_criteria [2023-12-02 14:02:19,120 INFO L138 BoogieDeclarations]: Found implementation of procedure all_selection_criteria [2023-12-02 14:02:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_reinsert_actions [2023-12-02 14:02:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_reinsert_actions [2023-12-02 14:02:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 14:02:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 14:02:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 14:02:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 14:02:19,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 14:02:19,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 14:02:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_sde [2023-12-02 14:02:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_sde [2023-12-02 14:02:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure ess_para_change [2023-12-02 14:02:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_para_change [2023-12-02 14:02:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_mbuf [2023-12-02 14:02:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_mbuf [2023-12-02 14:02:19,122 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_leave_actions [2023-12-02 14:02:19,122 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_leave_actions [2023-12-02 14:02:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure pc_tcode_actions [2023-12-02 14:02:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_tcode_actions [2023-12-02 14:02:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_time [2023-12-02 14:02:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_time [2023-12-02 14:02:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure ring_status_indication [2023-12-02 14:02:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_status_indication [2023-12-02 14:02:19,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:02:19,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:02:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure led_indication [2023-12-02 14:02:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure led_indication [2023-12-02 14:02:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure init_descr_ring [2023-12-02 14:02:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure init_descr_ring [2023-12-02 14:02:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure port_to_mib [2023-12-02 14:02:19,124 INFO L138 BoogieDeclarations]: Found implementation of procedure port_to_mib [2023-12-02 14:02:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 14:02:19,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:02:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:02:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:02:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure div_ratio [2023-12-02 14:02:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure div_ratio [2023-12-02 14:02:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure smt_reset_defaults [2023-12-02 14:02:19,125 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_reset_defaults [2023-12-02 14:02:19,125 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_requeue_rxd [2023-12-02 14:02:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_requeue_rxd [2023-12-02 14:02:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ph_lem_start [2023-12-02 14:02:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ph_lem_start [2023-12-02 14:02:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure smt_received_pack [2023-12-02 14:02:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_received_pack [2023-12-02 14:02:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_rx_queue [2023-12-02 14:02:19,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_rx_queue [2023-12-02 14:02:19,126 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 14:02:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 14:02:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure smt_check_para [2023-12-02 14:02:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_check_para [2023-12-02 14:02:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_clear_txd [2023-12-02 14:02:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_clear_txd [2023-12-02 14:02:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure sm_ma_control [2023-12-02 14:02:19,127 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_ma_control [2023-12-02 14:02:19,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:02:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:02:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_fill_rxd [2023-12-02 14:02:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_fill_rxd [2023-12-02 14:02:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure is_individual [2023-12-02 14:02:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure is_individual [2023-12-02 14:02:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 14:02:19,128 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 14:02:19,128 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 14:02:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 14:02:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure plc_send_bits [2023-12-02 14:02:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure plc_send_bits [2023-12-02 14:02:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 14:02:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 14:02:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-12-02 14:02:19,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-12-02 14:02:19,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:02:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure mac_update_counter [2023-12-02 14:02:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_update_counter [2023-12-02 14:02:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure smt_swap_short [2023-12-02 14:02:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_swap_short [2023-12-02 14:02:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_start [2023-12-02 14:02:19,130 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_start [2023-12-02 14:02:19,130 INFO L130 BoogieDeclarations]: Found specification of procedure smt_srf_event [2023-12-02 14:02:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_srf_event [2023-12-02 14:02:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:02:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_setcount [2023-12-02 14:02:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_setcount [2023-12-02 14:02:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure stop_pcm_timer0 [2023-12-02 14:02:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_pcm_timer0 [2023-12-02 14:02:19,131 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_timestamp [2023-12-02 14:02:19,131 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_timestamp [2023-12-02 14:02:19,132 INFO L130 BoogieDeclarations]: Found specification of procedure smt_timer_start [2023-12-02 14:02:19,132 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_timer_start [2023-12-02 14:02:19,132 INFO L130 BoogieDeclarations]: Found specification of procedure card_stop [2023-12-02 14:02:19,132 INFO L138 BoogieDeclarations]: Found implementation of procedure card_stop [2023-12-02 14:02:19,132 INFO L130 BoogieDeclarations]: Found specification of procedure phy_index [2023-12-02 14:02:19,132 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_index [2023-12-02 14:02:19,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:02:19,132 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 14:02:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 14:02:19,133 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:02:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:02:19,133 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 14:02:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 14:02:19,133 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_srf [2023-12-02 14:02:19,133 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_srf [2023-12-02 14:02:19,134 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 14:02:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 14:02:19,134 INFO L130 BoogieDeclarations]: Found specification of procedure sm_pm_get_ls [2023-12-02 14:02:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_pm_get_ls [2023-12-02 14:02:19,134 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 14:02:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 14:02:19,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 14:02:19,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 14:02:19,135 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_remove_one [2023-12-02 14:02:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_remove_one [2023-12-02 14:02:19,135 INFO L130 BoogieDeclarations]: Found specification of procedure process_bw_alloc [2023-12-02 14:02:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure process_bw_alloc [2023-12-02 14:02:19,135 INFO L130 BoogieDeclarations]: Found specification of procedure ResetAdapter [2023-12-02 14:02:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetAdapter [2023-12-02 14:02:19,135 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 14:02:19,135 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 14:02:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure fddi_type_trans [2023-12-02 14:02:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure fddi_type_trans [2023-12-02 14:02:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer1 [2023-12-02 14:02:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer1 [2023-12-02 14:02:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer0 [2023-12-02 14:02:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer0 [2023-12-02 14:02:19,136 INFO L130 BoogieDeclarations]: Found specification of procedure smt_emulate_token_ct [2023-12-02 14:02:19,136 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_emulate_token_ct [2023-12-02 14:02:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 14:02:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 14:02:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure smt_set_timestamp [2023-12-02 14:02:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_set_timestamp [2023-12-02 14:02:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_ptab [2023-12-02 14:02:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_ptab [2023-12-02 14:02:19,137 INFO L130 BoogieDeclarations]: Found specification of procedure start_rmt_timer2 [2023-12-02 14:02:19,137 INFO L138 BoogieDeclarations]: Found implementation of procedure start_rmt_timer2 [2023-12-02 14:02:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 14:02:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 14:02:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_new_dup_actions [2023-12-02 14:02:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_new_dup_actions [2023-12-02 14:02:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure smt_stat_counter [2023-12-02 14:02:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_stat_counter [2023-12-02 14:02:19,138 INFO L130 BoogieDeclarations]: Found specification of procedure timer_done [2023-12-02 14:02:19,138 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_done [2023-12-02 14:02:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure set_formac_tsync [2023-12-02 14:02:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure set_formac_tsync [2023-12-02 14:02:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_rx_frag [2023-12-02 14:02:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_rx_frag [2023-12-02 14:02:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure hwm_conv_can [2023-12-02 14:02:19,139 INFO L138 BoogieDeclarations]: Found implementation of procedure hwm_conv_can [2023-12-02 14:02:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:02:19,139 INFO L130 BoogieDeclarations]: Found specification of procedure ess_send_frame [2023-12-02 14:02:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ess_send_frame [2023-12-02 14:02:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_rx_complete [2023-12-02 14:02:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_rx_complete [2023-12-02 14:02:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 14:02:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 14:02:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure hwt_stop [2023-12-02 14:02:19,140 INFO L138 BoogieDeclarations]: Found implementation of procedure hwt_stop [2023-12-02 14:02:19,140 INFO L130 BoogieDeclarations]: Found specification of procedure smt_get_tid [2023-12-02 14:02:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_get_tid [2023-12-02 14:02:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:02:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:02:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure mac_drv_virt2phys [2023-12-02 14:02:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_drv_virt2phys [2023-12-02 14:02:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev8 [2023-12-02 14:02:19,141 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev8 [2023-12-02 14:02:19,141 INFO L130 BoogieDeclarations]: Found specification of procedure mac_index [2023-12-02 14:02:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_index [2023-12-02 14:02:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure smt_start_watchdog [2023-12-02 14:02:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_start_watchdog [2023-12-02 14:02:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure ecm [2023-12-02 14:02:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ecm [2023-12-02 14:02:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure rmt_indication [2023-12-02 14:02:19,142 INFO L138 BoogieDeclarations]: Found implementation of procedure rmt_indication [2023-12-02 14:02:19,142 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_frame [2023-12-02 14:02:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_frame [2023-12-02 14:02:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_set_multicast_list [2023-12-02 14:02:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_set_multicast_list [2023-12-02 14:02:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure mac_clear_multicast [2023-12-02 14:02:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_clear_multicast [2023-12-02 14:02:19,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 14:02:19,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 14:02:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure stop_ecm_timer [2023-12-02 14:02:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_ecm_timer [2023-12-02 14:02:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure smt_send_rdf [2023-12-02 14:02:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_send_rdf [2023-12-02 14:02:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure skfp_ctl_get_stats [2023-12-02 14:02:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure skfp_ctl_get_stats [2023-12-02 14:02:19,144 INFO L130 BoogieDeclarations]: Found specification of procedure queue_event [2023-12-02 14:02:19,144 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_event [2023-12-02 14:02:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 14:02:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 14:02:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer2 [2023-12-02 14:02:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer2 [2023-12-02 14:02:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure sm_to_para [2023-12-02 14:02:19,145 INFO L138 BoogieDeclarations]: Found implementation of procedure sm_to_para [2023-12-02 14:02:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:02:19,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 14:02:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 14:02:19,146 INFO L130 BoogieDeclarations]: Found specification of procedure smt_fill_lem [2023-12-02 14:02:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure smt_fill_lem [2023-12-02 14:02:19,146 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer1 [2023-12-02 14:02:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer1 [2023-12-02 14:02:19,146 INFO L130 BoogieDeclarations]: Found specification of procedure stop_rmt_timer0 [2023-12-02 14:02:19,146 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_rmt_timer0 [2023-12-02 14:02:19,146 INFO L130 BoogieDeclarations]: Found specification of procedure pc_rcode_actions [2023-12-02 14:02:19,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pc_rcode_actions [2023-12-02 14:02:20,674 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:02:20,679 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:02:20,870 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:03:23,519 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 14:03:24,392 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:03:39,402 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:03:39,402 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 14:03:39,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:03:39 BoogieIcfgContainer [2023-12-02 14:03:39,406 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:03:39,409 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:03:39,409 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:03:39,413 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:03:39,413 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:02:08" (1/3) ... [2023-12-02 14:03:39,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@351b09a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:03:39, skipping insertion in model container [2023-12-02 14:03:39,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:02:15" (2/3) ... [2023-12-02 14:03:39,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@351b09a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:03:39, skipping insertion in model container [2023-12-02 14:03:39,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:03:39" (3/3) ... [2023-12-02 14:03:39,416 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-fddi-skfp-skfp.cil.i [2023-12-02 14:03:39,437 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:03:39,437 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 14:03:39,568 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:03:39,575 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;@1dae9be9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:03:39,575 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 14:03:39,596 INFO L276 IsEmpty]: Start isEmpty. Operand has 4253 states, 2751 states have (on average 1.3918575063613232) internal successors, (3829), 2879 states have internal predecessors, (3829), 1311 states have call successors, (1311), 190 states have call predecessors, (1311), 189 states have return successors, (1306), 1266 states have call predecessors, (1306), 1306 states have call successors, (1306) [2023-12-02 14:03:39,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 14:03:39,607 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:03:39,607 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 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 14:03:39,608 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:03:39,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:03:39,612 INFO L85 PathProgramCache]: Analyzing trace with hash -681155979, now seen corresponding path program 1 times [2023-12-02 14:03:39,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:03:39,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684276375] [2023-12-02 14:03:39,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:03:39,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:03:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:03:40,985 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 14:03:40,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:03:40,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684276375] [2023-12-02 14:03:40,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684276375] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:03:40,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:03:40,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:03:40,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978723139] [2023-12-02 14:03:40,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:03:40,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:03:40,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:03:41,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:03:41,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:03:41,033 INFO L87 Difference]: Start difference. First operand has 4253 states, 2751 states have (on average 1.3918575063613232) internal successors, (3829), 2879 states have internal predecessors, (3829), 1311 states have call successors, (1311), 190 states have call predecessors, (1311), 189 states have return successors, (1306), 1266 states have call predecessors, (1306), 1306 states have call successors, (1306) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 14:03:44,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:48,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:53,201 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 14:03:55,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:03:59,639 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 14:04:01,644 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 14:04:07,773 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 14:04:11,790 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 14:04:13,800 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 14:04:16,516 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 14:04:18,518 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 14:04:22,901 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 14:04:25,020 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 14:04:27,335 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 14:04:30,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:33,099 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 14:04:35,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:37,474 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 14:04:39,547 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 14:04:41,553 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 14:04:43,812 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 14:04:45,817 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 14:04:48,538 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 14:04:50,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:04:53,644 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 14:04:56,931 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 14:04:58,937 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 14:05:00,930 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 14:05:04,154 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 14:05:06,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 14:05:08,244 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 14:05:10,251 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 14:05:12,267 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 14:05:14,278 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 14:05:16,871 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 14:05:18,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:20,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:21,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:05:24,554 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 14:05:26,583 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 14:05:28,607 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 14:05:31,377 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 14:05:33,387 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 14:05:35,418 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 14:05:37,421 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 14:05:39,460 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 14:05:41,470 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 14:05:41,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:05:41,589 INFO L93 Difference]: Finished difference Result 12684 states and 19349 transitions. [2023-12-02 14:05:41,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:05:41,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 66 [2023-12-02 14:05:41,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:05:41,698 INFO L225 Difference]: With dead ends: 12684 [2023-12-02 14:05:41,698 INFO L226 Difference]: Without dead ends: 8432 [2023-12-02 14:05:41,743 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 14:05:41,746 INFO L413 NwaCegarLoop]: 5468 mSDtfsCounter, 6385 mSDsluCounter, 5428 mSDsCounter, 0 mSdLazyCounter, 1936 mSolverCounterSat, 3 mSolverCounterUnsat, 38 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 118.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6385 SdHoareTripleChecker+Valid, 10896 SdHoareTripleChecker+Invalid, 1977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1936 IncrementalHoareTripleChecker+Invalid, 38 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 119.9s IncrementalHoareTripleChecker+Time [2023-12-02 14:05:41,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6385 Valid, 10896 Invalid, 1977 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1936 Invalid, 38 Unknown, 0 Unchecked, 119.9s Time] [2023-12-02 14:05:41,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8432 states. [2023-12-02 14:05:42,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8432 to 8430. [2023-12-02 14:05:42,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8430 states, 5458 states have (on average 1.3898864052766582) internal successors, (7586), 5712 states have internal predecessors, (7586), 2594 states have call successors, (2594), 377 states have call predecessors, (2594), 376 states have return successors, (2592), 2512 states have call predecessors, (2592), 2592 states have call successors, (2592) [2023-12-02 14:05:42,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8430 states to 8430 states and 12772 transitions. [2023-12-02 14:05:42,380 INFO L78 Accepts]: Start accepts. Automaton has 8430 states and 12772 transitions. Word has length 66 [2023-12-02 14:05:42,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:05:42,381 INFO L495 AbstractCegarLoop]: Abstraction has 8430 states and 12772 transitions. [2023-12-02 14:05:42,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 14:05:42,381 INFO L276 IsEmpty]: Start isEmpty. Operand 8430 states and 12772 transitions. [2023-12-02 14:05:42,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-02 14:05:42,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:05:42,392 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:05:42,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:05:42,393 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:05:42,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:05:42,394 INFO L85 PathProgramCache]: Analyzing trace with hash 416708433, now seen corresponding path program 1 times [2023-12-02 14:05:42,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:05:42,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351594578] [2023-12-02 14:05:42,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:05:42,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:05:42,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:05:43,262 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 14:05:43,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:05:43,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351594578] [2023-12-02 14:05:43,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351594578] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:05:43,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:05:43,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:05:43,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498566234] [2023-12-02 14:05:43,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:05:43,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:05:43,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:05:43,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:05:43,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:05:43,267 INFO L87 Difference]: Start difference. First operand 8430 states and 12772 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:05:50,362 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 14:05:53,982 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 14:05:59,909 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 14:06:01,917 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 14:06:03,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 14:06:09,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:11,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:13,407 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 14:06:17,571 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 14:06:19,578 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 14:06:22,342 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 14:06:24,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 14:06:25,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:27,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:30,784 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 14:06:33,210 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 14:06:35,342 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 14:06:38,892 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 14:06:42,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:44,623 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 14:06:45,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:06:48,154 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 14:06:49,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:06:51,278 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 14:06:53,283 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 14:06:55,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 14:06:57,542 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 14:07:00,799 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 14:07:02,827 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 14:07:07,268 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 14:07:10,547 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 14:07:12,558 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 14:07:13,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:07:17,763 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 14:07:19,836 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 14:07:21,841 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 14:07:23,869 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 14:07:25,877 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 14:07:26,980 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 14:07:29,005 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 14:07:30,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:07:32,156 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 14:07:34,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:07:35,845 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 14:07:37,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:07:42,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:07:44,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:07:46,129 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 14:07:48,133 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 14:07:49,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:07:51,676 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 14:07:54,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 14:07:56,645 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 14:07:58,663 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 14:07:58,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:07:58,794 INFO L93 Difference]: Finished difference Result 20246 states and 30733 transitions. [2023-12-02 14:07:58,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:07:58,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 90 [2023-12-02 14:07:58,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:07:58,914 INFO L225 Difference]: With dead ends: 20246 [2023-12-02 14:07:58,914 INFO L226 Difference]: Without dead ends: 11827 [2023-12-02 14:07:58,968 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 14:07:58,969 INFO L413 NwaCegarLoop]: 5704 mSDtfsCounter, 5765 mSDsluCounter, 5401 mSDsCounter, 0 mSdLazyCounter, 2037 mSolverCounterSat, 17 mSolverCounterUnsat, 41 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 132.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5765 SdHoareTripleChecker+Valid, 11105 SdHoareTripleChecker+Invalid, 2095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2037 IncrementalHoareTripleChecker+Invalid, 41 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 134.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:07:58,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5765 Valid, 11105 Invalid, 2095 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2037 Invalid, 41 Unknown, 0 Unchecked, 134.7s Time] [2023-12-02 14:07:58,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11827 states. [2023-12-02 14:07:59,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11827 to 11820. [2023-12-02 14:07:59,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11820 states, 7707 states have (on average 1.3973011547943428) internal successors, (10769), 8080 states have internal predecessors, (10769), 3587 states have call successors, (3587), 525 states have call predecessors, (3587), 524 states have return successors, (3585), 3466 states have call predecessors, (3585), 3585 states have call successors, (3585) [2023-12-02 14:07:59,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11820 states to 11820 states and 17941 transitions. [2023-12-02 14:07:59,773 INFO L78 Accepts]: Start accepts. Automaton has 11820 states and 17941 transitions. Word has length 90 [2023-12-02 14:07:59,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:07:59,773 INFO L495 AbstractCegarLoop]: Abstraction has 11820 states and 17941 transitions. [2023-12-02 14:07:59,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 14:07:59,775 INFO L276 IsEmpty]: Start isEmpty. Operand 11820 states and 17941 transitions. [2023-12-02 14:07:59,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 14:07:59,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:07:59,780 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 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] [2023-12-02 14:07:59,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:07:59,780 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:07:59,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:07:59,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1465217479, now seen corresponding path program 1 times [2023-12-02 14:07:59,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:07:59,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348491792] [2023-12-02 14:07:59,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:07:59,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:08:00,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:08:01,196 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-12-02 14:08:01,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:08:01,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348491792] [2023-12-02 14:08:01,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348491792] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:08:01,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:08:01,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:08:01,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144635657] [2023-12-02 14:08:01,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:08:01,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:08:01,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:08:01,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:08:01,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:08:01,200 INFO L87 Difference]: Start difference. First operand 11820 states and 17941 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 14:08:11,662 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 14:08:13,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:08:18,386 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 14:08:20,397 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 14:08:28,524 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 14:08:30,529 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 14:08:33,775 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 14:08:35,789 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 14:08:38,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:08:40,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:08:42,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 14:08:44,208 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 14:08:46,456 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 14:08:48,462 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 14:08:50,654 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 14:08:52,669 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 14:08:54,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:08:56,724 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 14:08:57,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 14:09:02,248 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 14:09:04,258 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 14:09:05,490 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 14:09:10,283 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 14:09:12,288 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 14:09:14,378 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 14:09:16,385 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 14:09:19,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:09:20,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:09:22,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:09:26,481 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 14:09:28,490 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 14:09:30,525 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 14:09:32,531 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 14:09:33,812 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 14:09:35,630 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 14:09:35,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:09:35,781 INFO L93 Difference]: Finished difference Result 11820 states and 17941 transitions. [2023-12-02 14:09:35,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 14:09:35,782 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 104 [2023-12-02 14:09:35,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:09:35,865 INFO L225 Difference]: With dead ends: 11820 [2023-12-02 14:09:35,865 INFO L226 Difference]: Without dead ends: 11803 [2023-12-02 14:09:35,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:09:35,878 INFO L413 NwaCegarLoop]: 5435 mSDtfsCounter, 6381 mSDsluCounter, 5435 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 0 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6381 SdHoareTripleChecker+Valid, 10870 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:09:35,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6381 Valid, 10870 Invalid, 1957 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1933 Invalid, 24 Unknown, 0 Unchecked, 94.1s Time] [2023-12-02 14:09:35,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11803 states. [2023-12-02 14:09:36,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11803 to 11803. [2023-12-02 14:09:36,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11803 states, 7701 states have (on average 1.3970912868458643) internal successors, (10759), 8070 states have internal predecessors, (10759), 3577 states have call successors, (3577), 524 states have call predecessors, (3577), 524 states have return successors, (3577), 3460 states have call predecessors, (3577), 3577 states have call successors, (3577) [2023-12-02 14:09:36,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11803 states to 11803 states and 17913 transitions. [2023-12-02 14:09:36,475 INFO L78 Accepts]: Start accepts. Automaton has 11803 states and 17913 transitions. Word has length 104 [2023-12-02 14:09:36,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:09:36,475 INFO L495 AbstractCegarLoop]: Abstraction has 11803 states and 17913 transitions. [2023-12-02 14:09:36,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 14:09:36,476 INFO L276 IsEmpty]: Start isEmpty. Operand 11803 states and 17913 transitions. [2023-12-02 14:09:36,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-02 14:09:36,488 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:09:36,488 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 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] [2023-12-02 14:09:36,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:09:36,489 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:09:36,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:09:36,489 INFO L85 PathProgramCache]: Analyzing trace with hash -2026937498, now seen corresponding path program 1 times [2023-12-02 14:09:36,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:09:36,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467837700] [2023-12-02 14:09:36,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:09:36,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:09:36,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:09:37,229 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-12-02 14:09:37,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:09:37,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467837700] [2023-12-02 14:09:37,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467837700] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:09:37,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:09:37,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:09:37,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293642862] [2023-12-02 14:09:37,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:09:37,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:09:37,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:09:37,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:09:37,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:09:37,232 INFO L87 Difference]: Start difference. First operand 11803 states and 17913 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 14:09:47,784 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 14:09:51,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:09:53,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:09:55,160 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 14:10:02,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:10:04,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:10:08,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:10:09,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:10:14,016 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 14:10:18,192 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 14:10:20,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:10:22,833 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 14:10:24,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:10:26,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 14:10:28,814 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 14:10:30,823 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 14:10:33,116 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 14:10:34,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:10:36,642 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 14:10:38,652 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 14:10:41,679 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 14:10:43,687 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 14:10:45,725 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 14:10:47,733 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 14:10:50,033 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 14:10:51,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:10:53,425 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 14:10:55,588 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 14:10:57,716 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 14:10:59,985 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 14:11:01,990 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 14:11:03,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:11:06,973 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 14:11:09,236 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 14:11:11,247 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 14:11:13,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:11:18,031 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 14:11:20,063 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 14:11:22,118 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 14:11:24,835 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 14:11:27,018 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 14:11:29,057 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 14:11:30,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:11:35,053 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 14:11:37,058 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 14:11:39,162 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 14:11:41,953 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 14:11:43,986 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 14:11:45,994 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 14:11:48,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:11:50,099 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 14:11:53,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:11:55,369 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 14:11:56,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:12:00,856 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 14:12:02,863 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 14:12:04,905 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 14:12:06,908 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 14:12:08,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:12:10,725 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 14:12:13,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:12:15,533 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 14:12:17,552 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 14:12:17,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:12:17,688 INFO L93 Difference]: Finished difference Result 23625 states and 35860 transitions. [2023-12-02 14:12:17,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:12:17,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 133 [2023-12-02 14:12:17,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:12:17,783 INFO L225 Difference]: With dead ends: 23625 [2023-12-02 14:12:17,783 INFO L226 Difference]: Without dead ends: 15603 [2023-12-02 14:12:17,833 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 14:12:17,834 INFO L413 NwaCegarLoop]: 10257 mSDtfsCounter, 5759 mSDsluCounter, 5373 mSDsCounter, 0 mSdLazyCounter, 2866 mSolverCounterSat, 15 mSolverCounterUnsat, 46 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 157.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5759 SdHoareTripleChecker+Valid, 15630 SdHoareTripleChecker+Invalid, 2927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2866 IncrementalHoareTripleChecker+Invalid, 46 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 159.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:12:17,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5759 Valid, 15630 Invalid, 2927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2866 Invalid, 46 Unknown, 0 Unchecked, 159.7s Time] [2023-12-02 14:12:17,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15603 states. [2023-12-02 14:12:18,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15603 to 15602. [2023-12-02 14:12:18,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15602 states, 10189 states have (on average 1.3980763568554324) internal successors, (14245), 10680 states have internal predecessors, (14245), 4719 states have call successors, (4719), 693 states have call predecessors, (4719), 693 states have return successors, (4719), 4563 states have call predecessors, (4719), 4719 states have call successors, (4719) [2023-12-02 14:12:18,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15602 states to 15602 states and 23683 transitions. [2023-12-02 14:12:18,949 INFO L78 Accepts]: Start accepts. Automaton has 15602 states and 23683 transitions. Word has length 133 [2023-12-02 14:12:18,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:12:18,950 INFO L495 AbstractCegarLoop]: Abstraction has 15602 states and 23683 transitions. [2023-12-02 14:12:18,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 14:12:18,950 INFO L276 IsEmpty]: Start isEmpty. Operand 15602 states and 23683 transitions. [2023-12-02 14:12:19,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-02 14:12:19,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:12:19,011 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:12:19,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:12:19,011 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:12:19,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:12:19,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1359245167, now seen corresponding path program 1 times [2023-12-02 14:12:19,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:12:19,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255260953] [2023-12-02 14:12:19,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:12:19,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:12:19,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:12:19,753 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-12-02 14:12:19,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:12:19,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255260953] [2023-12-02 14:12:19,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255260953] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:12:19,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:12:19,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:12:19,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558670143] [2023-12-02 14:12:19,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:12:19,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:12:19,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:12:19,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:12:19,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:12:19,756 INFO L87 Difference]: Start difference. First operand 15602 states and 23683 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 14:12:25,414 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 14:12:29,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:12:33,593 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 14:12:36,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:12:38,931 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 14:12:41,017 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 14:12:42,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:12:45,065 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 14:12:47,616 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 14:12:49,637 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 14:12:51,857 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 14:12:52,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:12:55,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:12:57,672 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 14:12:59,798 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 14:13:04,288 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 14:13:06,297 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 14:13:13,332 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 14:13:17,508 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 14:13:20,269 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 14:13:22,291 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 14:13:25,123 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 14:13:27,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:13:28,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:13:30,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:13:32,511 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 14:13:34,624 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 14:13:36,648 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 14:13:38,867 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 14:13:40,875 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 14:13:42,994 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 14:13:45,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 14:13:47,217 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 14:13:50,521 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 14:13:52,527 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 14:13:58,572 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 14:14:00,585 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 14:14:02,624 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 14:14:04,637 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 14:14:06,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:14:07,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:14:09,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:14:13,023 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 14:14:15,060 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 14:14:17,089 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 14:14:20,730 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 14:14:22,740 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 14:14:24,772 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 14:14:26,777 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 14:14:28,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:14:30,503 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 14:14:30,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:14:30,618 INFO L93 Difference]: Finished difference Result 39223 states and 59517 transitions. [2023-12-02 14:14:30,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:14:30,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 195 [2023-12-02 14:14:30,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:14:30,780 INFO L225 Difference]: With dead ends: 39223 [2023-12-02 14:14:30,781 INFO L226 Difference]: Without dead ends: 27402 [2023-12-02 14:14:30,837 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 14:14:30,838 INFO L413 NwaCegarLoop]: 5422 mSDtfsCounter, 6308 mSDsluCounter, 5404 mSDsCounter, 0 mSdLazyCounter, 1930 mSolverCounterSat, 1 mSolverCounterUnsat, 38 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 128.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6308 SdHoareTripleChecker+Valid, 10826 SdHoareTripleChecker+Invalid, 1969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1930 IncrementalHoareTripleChecker+Invalid, 38 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 129.8s IncrementalHoareTripleChecker+Time [2023-12-02 14:14:30,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6308 Valid, 10826 Invalid, 1969 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1930 Invalid, 38 Unknown, 0 Unchecked, 129.8s Time] [2023-12-02 14:14:30,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27402 states. [2023-12-02 14:14:32,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27402 to 27400. [2023-12-02 14:14:32,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27400 states, 17888 states have (on average 1.397696779964222) internal successors, (25002), 18749 states have internal predecessors, (25002), 8291 states have call successors, (8291), 1220 states have call predecessors, (8291), 1220 states have return successors, (8291), 8017 states have call predecessors, (8291), 8291 states have call successors, (8291) [2023-12-02 14:14:32,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27400 states to 27400 states and 41584 transitions. [2023-12-02 14:14:32,514 INFO L78 Accepts]: Start accepts. Automaton has 27400 states and 41584 transitions. Word has length 195 [2023-12-02 14:14:32,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:14:32,515 INFO L495 AbstractCegarLoop]: Abstraction has 27400 states and 41584 transitions. [2023-12-02 14:14:32,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 14:14:32,515 INFO L276 IsEmpty]: Start isEmpty. Operand 27400 states and 41584 transitions. [2023-12-02 14:14:32,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-02 14:14:32,586 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:14:32,587 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:14:32,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 14:14:32,587 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:14:32,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:14:32,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1478670681, now seen corresponding path program 1 times [2023-12-02 14:14:32,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:14:32,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668926399] [2023-12-02 14:14:32,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:14:32,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:14:33,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:14:34,085 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2023-12-02 14:14:34,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:14:34,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668926399] [2023-12-02 14:14:34,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668926399] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:14:34,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:14:34,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:14:34,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838003742] [2023-12-02 14:14:34,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:14:34,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:14:34,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:14:34,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:14:34,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:14:34,087 INFO L87 Difference]: Start difference. First operand 27400 states and 41584 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 14:14:42,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:14:43,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:14:45,996 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 14:14:51,136 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 14:14:53,150 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 14:14:56,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:15:02,740 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 14:15:05,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:15:07,123 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 14:15:09,263 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 14:15:11,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 14:15:13,648 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 14:15:15,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:15:17,416 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 14:15:19,428 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 14:15:22,621 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 14:15:24,631 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 14:15:26,666 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 14:15:29,692 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 14:15:31,699 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 14:15:33,752 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 14:15:35,763 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 14:15:40,515 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 14:15:42,523 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 14:15:44,720 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 []