./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.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_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/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_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/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_66b57862-6e0b-4a69-ba9a-8410a9663eee/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 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:39:24,135 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:39:24,198 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:39:24,202 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:39:24,202 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:39:24,225 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:39:24,226 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:39:24,226 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:39:24,227 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:39:24,228 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:39:24,228 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:39:24,229 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:39:24,229 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:39:24,230 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:39:24,230 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:39:24,230 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:39:24,231 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:39:24,231 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:39:24,232 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:39:24,232 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:39:24,233 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:39:24,236 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:39:24,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:39:24,238 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:39:24,238 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:39:24,239 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:39:24,239 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:39:24,239 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:39:24,240 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:39:24,240 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:39:24,240 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:39:24,241 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:39:24,241 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:39:24,241 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:39:24,241 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:39:24,242 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:39:24,242 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:39:24,242 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:39:24,242 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:39:24,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:39:24,243 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:39:24,243 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:39:24,243 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:39:24,243 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:39:24,244 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_66b57862-6e0b-4a69-ba9a-8410a9663eee/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_66b57862-6e0b-4a69-ba9a-8410a9663eee/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 -> 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 [2023-12-02 16:39:24,473 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:39:24,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:39:24,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:39:24,500 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:39:24,501 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:39:24,502 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-12-02 16:39:27,184 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:39:27,793 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:39:27,794 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-12-02 16:39:27,868 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/data/6e1127c0c/66338f7b87404548808dbb9034e44bcd/FLAG1c1d618a6 [2023-12-02 16:39:27,882 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/data/6e1127c0c/66338f7b87404548808dbb9034e44bcd [2023-12-02 16:39:27,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:39:27,886 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:39:27,887 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:39:27,888 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:39:27,893 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:39:27,894 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:39:27" (1/1) ... [2023-12-02 16:39:27,895 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b5b2911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:27, skipping insertion in model container [2023-12-02 16:39:27,895 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:39:27" (1/1) ... [2023-12-02 16:39:28,120 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:39:31,974 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_66b57862-6e0b-4a69-ba9a-8410a9663eee/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2023-12-02 16:39:31,977 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_66b57862-6e0b-4a69-ba9a-8410a9663eee/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2023-12-02 16:39:32,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:39:32,074 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:39:32,197 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)); [5801] [2023-12-02 16:39:32,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5808] [2023-12-02 16:39:32,203 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)); [5910-5911] [2023-12-02 16:39:32,205 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)); [5944-5945] [2023-12-02 16:39:32,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5982-5983] [2023-12-02 16:39:32,207 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" (115), "i" (12UL)); [6019-6020] [2023-12-02 16:39:32,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6279] [2023-12-02 16:39:32,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6306] [2023-12-02 16:39:32,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7271] [2023-12-02 16:39:32,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7389] [2023-12-02 16:39:32,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7508] [2023-12-02 16:39:32,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8524] [2023-12-02 16:39:32,296 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"); [9092] [2023-12-02 16:39:32,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9099] [2023-12-02 16:39:32,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [9145-9146] [2023-12-02 16:39:32,297 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"); [9151-9153] [2023-12-02 16:39:32,346 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [9415-9416] [2023-12-02 16:39:32,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9422] [2023-12-02 16:39:32,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9685] [2023-12-02 16:39:32,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10278] [2023-12-02 16:39:32,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10538] [2023-12-02 16:39:32,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [14852] [2023-12-02 16:39:32,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15477] [2023-12-02 16:39:32,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15954] [2023-12-02 16:39:32,588 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_66b57862-6e0b-4a69-ba9a-8410a9663eee/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2023-12-02 16:39:32,589 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_66b57862-6e0b-4a69-ba9a-8410a9663eee/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2023-12-02 16:39:32,597 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:39:32,863 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:39:32,871 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:39:32,871 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32 WrapperNode [2023-12-02 16:39:32,871 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:39:32,872 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:39:32,873 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:39:32,873 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:39:32,880 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:32,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,336 INFO L138 Inliner]: procedures = 567, calls = 5543, calls flagged for inlining = 290, calls inlined = 264, statements flattened = 14454 [2023-12-02 16:39:33,337 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:39:33,338 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:39:33,338 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:39:33,338 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:39:33,348 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,410 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,411 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,634 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,679 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,738 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,764 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,888 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:39:33,890 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:39:33,890 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:39:33,892 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:39:33,893 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (1/1) ... [2023-12-02 16:39:33,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:39:33,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:39:33,930 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:39:33,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:39:33,967 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2023-12-02 16:39:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2023-12-02 16:39:33,968 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2023-12-02 16:39:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2023-12-02 16:39:33,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 16:39:33,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 16:39:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:39:33,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:39:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 16:39:33,969 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 16:39:33,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2023-12-02 16:39:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2023-12-02 16:39:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 16:39:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 16:39:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2023-12-02 16:39:33,970 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2023-12-02 16:39:33,970 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2023-12-02 16:39:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2023-12-02 16:39:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:39:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:39:33,971 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 16:39:33,971 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 16:39:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 16:39:33,972 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 16:39:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 16:39:33,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 16:39:33,972 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 16:39:33,972 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 16:39:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-12-02 16:39:33,973 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-12-02 16:39:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 16:39:33,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 16:39:33,973 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 16:39:33,974 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 16:39:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 16:39:33,974 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 16:39:33,974 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 16:39:33,974 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 16:39:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-12-02 16:39:33,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-12-02 16:39:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 16:39:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 16:39:33,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 16:39:33,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 16:39:33,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 16:39:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2023-12-02 16:39:33,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2023-12-02 16:39:33,976 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 16:39:33,976 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 16:39:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 16:39:33,977 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 16:39:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 16:39:33,977 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 16:39:33,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:39:33,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:39:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 16:39:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 16:39:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 16:39:33,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 16:39:33,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:39:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2023-12-02 16:39:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2023-12-02 16:39:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2023-12-02 16:39:33,979 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2023-12-02 16:39:33,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 16:39:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 16:39:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2023-12-02 16:39:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2023-12-02 16:39:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 16:39:33,980 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 16:39:33,980 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2023-12-02 16:39:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2023-12-02 16:39:33,981 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2023-12-02 16:39:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2023-12-02 16:39:33,981 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2023-12-02 16:39:33,981 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2023-12-02 16:39:33,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:39:33,982 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2023-12-02 16:39:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2023-12-02 16:39:33,982 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2023-12-02 16:39:33,982 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2023-12-02 16:39:33,982 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 16:39:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 16:39:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 16:39:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 16:39:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:39:33,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:39:33,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 16:39:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 16:39:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 16:39:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:39:33,984 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-12-02 16:39:33,984 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-12-02 16:39:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 16:39:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 16:39:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 16:39:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 16:39:33,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:39:33,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:39:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 16:39:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 16:39:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 16:39:33,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 16:39:33,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 16:39:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 16:39:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 16:39:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 16:39:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2023-12-02 16:39:33,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2023-12-02 16:39:33,987 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 16:39:33,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 16:39:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 16:39:33,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 16:39:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2023-12-02 16:39:33,988 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2023-12-02 16:39:33,988 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2023-12-02 16:39:33,989 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2023-12-02 16:39:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:39:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 16:39:33,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 16:39:33,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 16:39:33,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 16:39:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 16:39:33,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 16:39:33,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 16:39:33,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 16:39:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:39:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 16:39:33,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 16:39:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 16:39:33,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 16:39:33,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:39:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2023-12-02 16:39:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2023-12-02 16:39:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 16:39:33,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 16:39:33,992 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-12-02 16:39:33,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-12-02 16:39:33,993 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:39:33,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:39:33,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:39:33,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:39:33,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 16:39:33,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 16:39:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2023-12-02 16:39:33,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2023-12-02 16:39:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 16:39:33,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 16:39:33,994 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 16:39:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 16:39:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 16:39:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 16:39:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 16:39:33,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 16:39:33,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2023-12-02 16:39:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2023-12-02 16:39:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 16:39:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 16:39:33,996 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 16:39:33,996 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 16:39:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2023-12-02 16:39:33,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2023-12-02 16:39:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:39:33,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:39:33,997 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2023-12-02 16:39:33,997 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2023-12-02 16:39:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:39:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:39:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:39:33,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:39:33,998 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 16:39:33,998 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 16:39:33,999 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 16:39:33,999 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 16:39:33,999 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2023-12-02 16:39:33,999 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2023-12-02 16:39:33,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 16:39:33,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 16:39:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2023-12-02 16:39:34,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2023-12-02 16:39:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-12-02 16:39:34,000 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-12-02 16:39:34,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 16:39:34,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 16:39:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2023-12-02 16:39:34,001 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2023-12-02 16:39:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2023-12-02 16:39:34,001 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2023-12-02 16:39:34,001 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 16:39:34,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 16:39:34,002 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-12-02 16:39:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-12-02 16:39:34,002 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-12-02 16:39:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-12-02 16:39:34,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:39:34,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:39:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 16:39:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 16:39:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2023-12-02 16:39:34,003 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2023-12-02 16:39:34,003 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 16:39:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 16:39:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 16:39:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 16:39:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:39:34,004 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2023-12-02 16:39:34,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2023-12-02 16:39:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 16:39:34,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 16:39:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:39:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 16:39:34,005 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 16:39:34,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 16:39:34,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 16:39:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-12-02 16:39:34,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-12-02 16:39:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:39:34,006 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:39:34,007 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:39:34,007 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2023-12-02 16:39:34,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2023-12-02 16:39:34,007 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2023-12-02 16:39:34,007 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2023-12-02 16:39:34,007 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 16:39:34,008 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 16:39:34,008 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2023-12-02 16:39:34,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2023-12-02 16:39:34,008 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 16:39:34,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 16:39:34,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 16:39:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 16:39:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2023-12-02 16:39:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2023-12-02 16:39:34,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 16:39:34,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 16:39:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 16:39:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 16:39:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2023-12-02 16:39:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2023-12-02 16:39:34,010 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 16:39:34,010 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 16:39:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2023-12-02 16:39:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2023-12-02 16:39:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84___0 [2023-12-02 16:39:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84___0 [2023-12-02 16:39:34,011 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2023-12-02 16:39:34,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2023-12-02 16:39:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2023-12-02 16:39:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2023-12-02 16:39:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 16:39:34,012 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 16:39:34,012 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 16:39:34,013 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 16:39:34,013 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 16:39:34,013 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 16:39:34,013 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 16:39:34,013 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 16:39:34,013 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:39:34,014 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:39:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:39:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2023-12-02 16:39:34,014 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2023-12-02 16:39:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:39:34,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:39:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2023-12-02 16:39:34,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2023-12-02 16:39:34,014 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-12-02 16:39:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-12-02 16:39:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2023-12-02 16:39:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2023-12-02 16:39:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 16:39:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 16:39:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2023-12-02 16:39:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2023-12-02 16:39:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 16:39:34,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 16:39:34,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 16:39:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 16:39:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 16:39:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 16:39:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 16:39:34,016 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 16:39:34,016 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 16:39:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 16:39:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2023-12-02 16:39:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2023-12-02 16:39:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 16:39:34,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 16:39:34,017 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2023-12-02 16:39:34,018 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2023-12-02 16:39:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:39:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2023-12-02 16:39:34,018 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2023-12-02 16:39:34,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 16:39:34,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 16:39:35,228 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:39:35,233 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:39:36,696 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:39:45,914 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 16:39:46,140 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:39:53,709 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:39:53,710 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 16:39:53,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:39:53 BoogieIcfgContainer [2023-12-02 16:39:53,712 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:39:53,715 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:39:53,715 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:39:53,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:39:53,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:39:27" (1/3) ... [2023-12-02 16:39:53,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35f91770 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:39:53, skipping insertion in model container [2023-12-02 16:39:53,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:39:32" (2/3) ... [2023-12-02 16:39:53,719 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35f91770 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:39:53, skipping insertion in model container [2023-12-02 16:39:53,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:39:53" (3/3) ... [2023-12-02 16:39:53,720 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-12-02 16:39:53,736 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:39:53,736 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:39:53,846 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:39:53,853 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;@a29f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:39:53,853 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:39:53,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 2988 states, 1791 states have (on average 1.3366834170854272) internal successors, (2394), 1884 states have internal predecessors, (2394), 1059 states have call successors, (1059), 139 states have call predecessors, (1059), 138 states have return successors, (1052), 1016 states have call predecessors, (1052), 1052 states have call successors, (1052) [2023-12-02 16:39:53,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-02 16:39:53,905 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:39:53,906 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 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] [2023-12-02 16:39:53,907 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:39:53,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:39:53,911 INFO L85 PathProgramCache]: Analyzing trace with hash -613212858, now seen corresponding path program 1 times [2023-12-02 16:39:53,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:39:53,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707087582] [2023-12-02 16:39:53,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:39:53,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:39:54,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:39:55,139 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2023-12-02 16:39:55,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:39:55,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707087582] [2023-12-02 16:39:55,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707087582] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:39:55,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:39:55,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:39:55,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340686412] [2023-12-02 16:39:55,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:39:55,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:39:55,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:39:55,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:39:55,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:39:55,188 INFO L87 Difference]: Start difference. First operand has 2988 states, 1791 states have (on average 1.3366834170854272) internal successors, (2394), 1884 states have internal predecessors, (2394), 1059 states have call successors, (1059), 139 states have call predecessors, (1059), 138 states have return successors, (1052), 1016 states have call predecessors, (1052), 1052 states have call successors, (1052) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 16:40:02,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:40:02,285 INFO L93 Difference]: Finished difference Result 7971 states and 12069 transitions. [2023-12-02 16:40:02,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:40:02,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 170 [2023-12-02 16:40:02,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:40:02,346 INFO L225 Difference]: With dead ends: 7971 [2023-12-02 16:40:02,346 INFO L226 Difference]: Without dead ends: 4924 [2023-12-02 16:40:02,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:02,379 INFO L413 NwaCegarLoop]: 3957 mSDtfsCounter, 3050 mSDsluCounter, 3911 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3050 SdHoareTripleChecker+Valid, 7868 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:40:02,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3050 Valid, 7868 Invalid, 1141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1124 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-12-02 16:40:02,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4924 states. [2023-12-02 16:40:02,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4924 to 4921. [2023-12-02 16:40:02,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4921 states, 2989 states have (on average 1.337571094011375) internal successors, (3998), 3135 states have internal predecessors, (3998), 1700 states have call successors, (1700), 231 states have call predecessors, (1700), 231 states have return successors, (1700), 1645 states have call predecessors, (1700), 1700 states have call successors, (1700) [2023-12-02 16:40:02,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4921 states to 4921 states and 7398 transitions. [2023-12-02 16:40:02,903 INFO L78 Accepts]: Start accepts. Automaton has 4921 states and 7398 transitions. Word has length 170 [2023-12-02 16:40:02,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:40:02,904 INFO L495 AbstractCegarLoop]: Abstraction has 4921 states and 7398 transitions. [2023-12-02 16:40:02,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 16:40:02,905 INFO L276 IsEmpty]: Start isEmpty. Operand 4921 states and 7398 transitions. [2023-12-02 16:40:02,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-02 16:40:02,929 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:40:02,929 INFO L195 NwaCegarLoop]: trace histogram [15, 13, 13, 13, 13, 13, 13, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:40:02,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:40:02,930 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:40:02,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:40:02,930 INFO L85 PathProgramCache]: Analyzing trace with hash 676027369, now seen corresponding path program 1 times [2023-12-02 16:40:02,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:40:02,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835560239] [2023-12-02 16:40:02,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:40:02,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:40:03,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:40:03,474 INFO L134 CoverageAnalysis]: Checked inductivity of 685 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2023-12-02 16:40:03,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:40:03,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835560239] [2023-12-02 16:40:03,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835560239] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:40:03,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:40:03,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:40:03,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629491105] [2023-12-02 16:40:03,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:40:03,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:40:03,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:40:03,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:40:03,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:03,479 INFO L87 Difference]: Start difference. First operand 4921 states and 7398 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 16:40:10,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:40:10,724 INFO L93 Difference]: Finished difference Result 14683 states and 22074 transitions. [2023-12-02 16:40:10,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:40:10,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 217 [2023-12-02 16:40:10,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:40:10,817 INFO L225 Difference]: With dead ends: 14683 [2023-12-02 16:40:10,817 INFO L226 Difference]: Without dead ends: 9789 [2023-12-02 16:40:10,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:10,851 INFO L413 NwaCegarLoop]: 3895 mSDtfsCounter, 4332 mSDsluCounter, 3866 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4332 SdHoareTripleChecker+Valid, 7761 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:40:10,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4332 Valid, 7761 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-12-02 16:40:10,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9789 states. [2023-12-02 16:40:11,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9789 to 9783. [2023-12-02 16:40:11,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9783 states, 5945 states have (on average 1.3374264087468462) internal successors, (7951), 6241 states have internal predecessors, (7951), 3375 states have call successors, (3375), 462 states have call predecessors, (3375), 462 states have return successors, (3375), 3261 states have call predecessors, (3375), 3375 states have call successors, (3375) [2023-12-02 16:40:11,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9783 states to 9783 states and 14701 transitions. [2023-12-02 16:40:11,793 INFO L78 Accepts]: Start accepts. Automaton has 9783 states and 14701 transitions. Word has length 217 [2023-12-02 16:40:11,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:40:11,794 INFO L495 AbstractCegarLoop]: Abstraction has 9783 states and 14701 transitions. [2023-12-02 16:40:11,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 16:40:11,794 INFO L276 IsEmpty]: Start isEmpty. Operand 9783 states and 14701 transitions. [2023-12-02 16:40:11,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-12-02 16:40:11,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:40:11,833 INFO L195 NwaCegarLoop]: trace histogram [15, 13, 13, 13, 13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:40:11,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:40:11,833 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:40:11,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:40:11,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1683621227, now seen corresponding path program 1 times [2023-12-02 16:40:11,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:40:11,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682761552] [2023-12-02 16:40:11,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:40:11,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:40:12,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:40:12,642 INFO L134 CoverageAnalysis]: Checked inductivity of 682 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2023-12-02 16:40:12,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:40:12,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682761552] [2023-12-02 16:40:12,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682761552] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:40:12,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:40:12,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:40:12,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627464026] [2023-12-02 16:40:12,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:40:12,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:40:12,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:40:12,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:40:12,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:12,646 INFO L87 Difference]: Start difference. First operand 9783 states and 14701 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 16:40:17,894 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 16:40:19,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:40:19,099 INFO L93 Difference]: Finished difference Result 28753 states and 43311 transitions. [2023-12-02 16:40:19,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:40:19,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 218 [2023-12-02 16:40:19,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:40:19,348 INFO L225 Difference]: With dead ends: 28753 [2023-12-02 16:40:19,348 INFO L226 Difference]: Without dead ends: 18997 [2023-12-02 16:40:19,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:19,395 INFO L413 NwaCegarLoop]: 3885 mSDtfsCounter, 4341 mSDsluCounter, 3737 mSDsCounter, 0 mSdLazyCounter, 1076 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4341 SdHoareTripleChecker+Valid, 7622 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:40:19,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4341 Valid, 7622 Invalid, 1079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1076 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-12-02 16:40:19,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18997 states. [2023-12-02 16:40:20,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18997 to 18987. [2023-12-02 16:40:20,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18987 states, 11562 states have (on average 1.3399930807818716) internal successors, (15493), 12142 states have internal predecessors, (15493), 6523 states have call successors, (6523), 909 states have call predecessors, (6523), 901 states have return successors, (6621), 6283 states have call predecessors, (6621), 6523 states have call successors, (6621) [2023-12-02 16:40:20,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18987 states to 18987 states and 28637 transitions. [2023-12-02 16:40:20,802 INFO L78 Accepts]: Start accepts. Automaton has 18987 states and 28637 transitions. Word has length 218 [2023-12-02 16:40:20,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:40:20,803 INFO L495 AbstractCegarLoop]: Abstraction has 18987 states and 28637 transitions. [2023-12-02 16:40:20,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-12-02 16:40:20,805 INFO L276 IsEmpty]: Start isEmpty. Operand 18987 states and 28637 transitions. [2023-12-02 16:40:20,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-12-02 16:40:20,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:40:20,846 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:40:20,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:40:20,846 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:40:20,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:40:20,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1899374772, now seen corresponding path program 1 times [2023-12-02 16:40:20,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:40:20,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222573852] [2023-12-02 16:40:20,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:40:20,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:40:21,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:40:21,470 INFO L134 CoverageAnalysis]: Checked inductivity of 763 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-12-02 16:40:21,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:40:21,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222573852] [2023-12-02 16:40:21,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222573852] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:40:21,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:40:21,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:40:21,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218801919] [2023-12-02 16:40:21,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:40:21,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:40:21,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:40:21,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:40:21,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:21,473 INFO L87 Difference]: Start difference. First operand 18987 states and 28637 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-12-02 16:40:25,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:40:28,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:40:28,769 INFO L93 Difference]: Finished difference Result 45683 states and 68916 transitions. [2023-12-02 16:40:28,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:40:28,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 221 [2023-12-02 16:40:28,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:40:28,897 INFO L225 Difference]: With dead ends: 45683 [2023-12-02 16:40:28,897 INFO L226 Difference]: Without dead ends: 26723 [2023-12-02 16:40:28,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:28,960 INFO L413 NwaCegarLoop]: 6508 mSDtfsCounter, 2984 mSDsluCounter, 3840 mSDsCounter, 0 mSdLazyCounter, 1452 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2984 SdHoareTripleChecker+Valid, 10348 SdHoareTripleChecker+Invalid, 1467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:40:28,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2984 Valid, 10348 Invalid, 1467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1452 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-12-02 16:40:28,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26723 states. [2023-12-02 16:40:30,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26723 to 26717. [2023-12-02 16:40:30,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26717 states, 16317 states have (on average 1.3400134828706258) internal successors, (21865), 17113 states have internal predecessors, (21865), 9125 states have call successors, (9125), 1284 states have call predecessors, (9125), 1274 states have return successors, (9264), 8804 states have call predecessors, (9264), 9125 states have call successors, (9264) [2023-12-02 16:40:30,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26717 states to 26717 states and 40254 transitions. [2023-12-02 16:40:30,452 INFO L78 Accepts]: Start accepts. Automaton has 26717 states and 40254 transitions. Word has length 221 [2023-12-02 16:40:30,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:40:30,453 INFO L495 AbstractCegarLoop]: Abstraction has 26717 states and 40254 transitions. [2023-12-02 16:40:30,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-12-02 16:40:30,454 INFO L276 IsEmpty]: Start isEmpty. Operand 26717 states and 40254 transitions. [2023-12-02 16:40:30,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2023-12-02 16:40:30,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:40:30,479 INFO L195 NwaCegarLoop]: trace histogram [16, 13, 13, 13, 13, 13, 13, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:40:30,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:40:30,479 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:40:30,479 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:40:30,480 INFO L85 PathProgramCache]: Analyzing trace with hash -672558313, now seen corresponding path program 1 times [2023-12-02 16:40:30,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:40:30,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807102624] [2023-12-02 16:40:30,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:40:30,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:40:30,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:40:30,873 INFO L134 CoverageAnalysis]: Checked inductivity of 724 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 721 trivial. 0 not checked. [2023-12-02 16:40:30,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:40:30,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807102624] [2023-12-02 16:40:30,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807102624] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:40:30,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:40:30,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:40:30,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516604254] [2023-12-02 16:40:30,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:40:30,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:40:30,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:40:30,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:40:30,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:30,876 INFO L87 Difference]: Start difference. First operand 26717 states and 40254 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 16:40:36,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:40:36,275 INFO L93 Difference]: Finished difference Result 57209 states and 86109 transitions. [2023-12-02 16:40:36,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:40:36,276 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 232 [2023-12-02 16:40:36,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:40:36,420 INFO L225 Difference]: With dead ends: 57209 [2023-12-02 16:40:36,420 INFO L226 Difference]: Without dead ends: 30519 [2023-12-02 16:40:36,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:36,662 INFO L413 NwaCegarLoop]: 3909 mSDtfsCounter, 2938 mSDsluCounter, 3851 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 7760 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:40:36,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 7760 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1077 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-12-02 16:40:36,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30519 states. [2023-12-02 16:40:38,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30519 to 30517. [2023-12-02 16:40:38,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30517 states, 18660 states have (on average 1.3391211146838156) internal successors, (24988), 19559 states have internal predecessors, (24988), 10370 states have call successors, (10370), 1497 states have call predecessors, (10370), 1486 states have return successors, (10528), 10013 states have call predecessors, (10528), 10370 states have call successors, (10528) [2023-12-02 16:40:38,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30517 states to 30517 states and 45886 transitions. [2023-12-02 16:40:38,403 INFO L78 Accepts]: Start accepts. Automaton has 30517 states and 45886 transitions. Word has length 232 [2023-12-02 16:40:38,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:40:38,404 INFO L495 AbstractCegarLoop]: Abstraction has 30517 states and 45886 transitions. [2023-12-02 16:40:38,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 16:40:38,405 INFO L276 IsEmpty]: Start isEmpty. Operand 30517 states and 45886 transitions. [2023-12-02 16:40:38,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2023-12-02 16:40:38,469 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:40:38,469 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:40:38,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:40:38,470 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:40:38,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:40:38,470 INFO L85 PathProgramCache]: Analyzing trace with hash -671278209, now seen corresponding path program 1 times [2023-12-02 16:40:38,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:40:38,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037596419] [2023-12-02 16:40:38,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:40:38,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:40:38,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:40:38,895 INFO L134 CoverageAnalysis]: Checked inductivity of 790 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2023-12-02 16:40:38,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:40:38,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037596419] [2023-12-02 16:40:38,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037596419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:40:38,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:40:38,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:40:38,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657704602] [2023-12-02 16:40:38,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:40:38,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:40:38,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:40:38,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:40:38,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:38,898 INFO L87 Difference]: Start difference. First operand 30517 states and 45886 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:40:41,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:40:48,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:40:48,517 INFO L93 Difference]: Finished difference Result 87510 states and 131562 transitions. [2023-12-02 16:40:48,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:40:48,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 281 [2023-12-02 16:40:48,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:40:48,769 INFO L225 Difference]: With dead ends: 87510 [2023-12-02 16:40:48,769 INFO L226 Difference]: Without dead ends: 57020 [2023-12-02 16:40:48,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:48,858 INFO L413 NwaCegarLoop]: 3918 mSDtfsCounter, 4335 mSDsluCounter, 3866 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4335 SdHoareTripleChecker+Valid, 7784 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:40:48,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4335 Valid, 7784 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1085 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2023-12-02 16:40:48,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57020 states. [2023-12-02 16:40:51,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57020 to 57006. [2023-12-02 16:40:51,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57006 states, 34845 states have (on average 1.3380111924235902) internal successors, (46623), 36552 states have internal predecessors, (46623), 19367 states have call successors, (19367), 2814 states have call predecessors, (19367), 2793 states have return successors, (19643), 18677 states have call predecessors, (19643), 19367 states have call successors, (19643) [2023-12-02 16:40:52,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57006 states to 57006 states and 85633 transitions. [2023-12-02 16:40:52,012 INFO L78 Accepts]: Start accepts. Automaton has 57006 states and 85633 transitions. Word has length 281 [2023-12-02 16:40:52,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:40:52,013 INFO L495 AbstractCegarLoop]: Abstraction has 57006 states and 85633 transitions. [2023-12-02 16:40:52,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:40:52,013 INFO L276 IsEmpty]: Start isEmpty. Operand 57006 states and 85633 transitions. [2023-12-02 16:40:52,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-12-02 16:40:52,064 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:40:52,065 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:40:52,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:40:52,065 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:40:52,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:40:52,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1444823084, now seen corresponding path program 1 times [2023-12-02 16:40:52,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:40:52,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965600081] [2023-12-02 16:40:52,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:40:52,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:40:52,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:40:52,503 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2023-12-02 16:40:52,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:40:52,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965600081] [2023-12-02 16:40:52,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965600081] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:40:52,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:40:52,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:40:52,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997205252] [2023-12-02 16:40:52,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:40:52,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:40:52,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:40:52,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:40:52,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:40:52,507 INFO L87 Difference]: Start difference. First operand 57006 states and 85633 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:40:55,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:41:01,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:41:01,949 INFO L93 Difference]: Finished difference Result 166655 states and 250298 transitions. [2023-12-02 16:41:01,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:41:01,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 278 [2023-12-02 16:41:01,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:41:02,466 INFO L225 Difference]: With dead ends: 166655 [2023-12-02 16:41:02,467 INFO L226 Difference]: Without dead ends: 109676 [2023-12-02 16:41:02,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:41:02,640 INFO L413 NwaCegarLoop]: 3948 mSDtfsCounter, 4338 mSDsluCounter, 3866 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4338 SdHoareTripleChecker+Valid, 7814 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:41:02,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4338 Valid, 7814 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-12-02 16:41:02,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109676 states. [2023-12-02 16:41:07,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109676 to 109662. [2023-12-02 16:41:07,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109662 states, 67048 states have (on average 1.3369973750149147) internal successors, (89643), 70358 states have internal predecessors, (89643), 37211 states have call successors, (37211), 5443 states have call predecessors, (37211), 5402 states have return successors, (37708), 35868 states have call predecessors, (37708), 37211 states have call successors, (37708) [2023-12-02 16:41:08,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109662 states to 109662 states and 164562 transitions. [2023-12-02 16:41:08,554 INFO L78 Accepts]: Start accepts. Automaton has 109662 states and 164562 transitions. Word has length 278 [2023-12-02 16:41:08,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:41:08,554 INFO L495 AbstractCegarLoop]: Abstraction has 109662 states and 164562 transitions. [2023-12-02 16:41:08,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:41:08,555 INFO L276 IsEmpty]: Start isEmpty. Operand 109662 states and 164562 transitions. [2023-12-02 16:41:08,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-12-02 16:41:08,619 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:41:08,619 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:41:08,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:41:08,619 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:41:08,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:41:08,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1988024574, now seen corresponding path program 1 times [2023-12-02 16:41:08,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:41:08,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189784758] [2023-12-02 16:41:08,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:41:08,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:41:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:41:09,058 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2023-12-02 16:41:09,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:41:09,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189784758] [2023-12-02 16:41:09,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189784758] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:41:09,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:41:09,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:41:09,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534832924] [2023-12-02 16:41:09,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:41:09,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:41:09,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:41:09,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:41:09,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:41:09,060 INFO L87 Difference]: Start difference. First operand 109662 states and 164562 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:41:21,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:41:21,645 INFO L93 Difference]: Finished difference Result 323938 states and 486022 transitions. [2023-12-02 16:41:21,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:41:21,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 280 [2023-12-02 16:41:21,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:41:22,875 INFO L225 Difference]: With dead ends: 323938 [2023-12-02 16:41:22,876 INFO L226 Difference]: Without dead ends: 214303 [2023-12-02 16:41:23,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:41:23,187 INFO L413 NwaCegarLoop]: 4137 mSDtfsCounter, 4336 mSDsluCounter, 3866 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4336 SdHoareTripleChecker+Valid, 8003 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:41:23,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4336 Valid, 8003 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-02 16:41:23,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214303 states. [2023-12-02 16:41:34,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214303 to 214289. [2023-12-02 16:41:35,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214289 states, 131041 states have (on average 1.3358109294037743) internal successors, (175046), 137559 states have internal predecessors, (175046), 72644 states have call successors, (72644), 10684 states have call predecessors, (72644), 10603 states have return successors, (73547), 69981 states have call predecessors, (73547), 72644 states have call successors, (73547) [2023-12-02 16:41:36,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214289 states to 214289 states and 321237 transitions. [2023-12-02 16:41:36,582 INFO L78 Accepts]: Start accepts. Automaton has 214289 states and 321237 transitions. Word has length 280 [2023-12-02 16:41:36,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:41:36,583 INFO L495 AbstractCegarLoop]: Abstraction has 214289 states and 321237 transitions. [2023-12-02 16:41:36,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:41:36,583 INFO L276 IsEmpty]: Start isEmpty. Operand 214289 states and 321237 transitions. [2023-12-02 16:41:36,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-12-02 16:41:36,673 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:41:36,674 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:41:36,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:41:36,674 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:41:36,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:41:36,674 INFO L85 PathProgramCache]: Analyzing trace with hash -2054269762, now seen corresponding path program 1 times [2023-12-02 16:41:36,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:41:36,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918155787] [2023-12-02 16:41:36,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:41:36,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:41:36,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:41:37,226 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 866 trivial. 0 not checked. [2023-12-02 16:41:37,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:41:37,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918155787] [2023-12-02 16:41:37,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918155787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:41:37,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:41:37,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:41:37,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030916211] [2023-12-02 16:41:37,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:41:37,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:41:37,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:41:37,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:41:37,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:41:37,230 INFO L87 Difference]: Start difference. First operand 214289 states and 321237 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:41:40,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:41:55,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:41:56,945 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 16:41:59,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:41:59,944 INFO L93 Difference]: Finished difference Result 528565 states and 792503 transitions. [2023-12-02 16:41:59,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:41:59,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 278 [2023-12-02 16:41:59,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:42:01,694 INFO L225 Difference]: With dead ends: 528565 [2023-12-02 16:42:01,694 INFO L226 Difference]: Without dead ends: 317751 [2023-12-02 16:42:02,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:42:02,500 INFO L413 NwaCegarLoop]: 7455 mSDtfsCounter, 4332 mSDsluCounter, 3864 mSDsCounter, 0 mSdLazyCounter, 1599 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4332 SdHoareTripleChecker+Valid, 11319 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1599 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:42:02,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4332 Valid, 11319 Invalid, 1604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1599 Invalid, 1 Unknown, 0 Unchecked, 11.2s Time] [2023-12-02 16:42:02,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317751 states. [2023-12-02 16:42:20,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317751 to 317737. [2023-12-02 16:42:20,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317737 states, 194253 states have (on average 1.33573226668314) internal successors, (259470), 203959 states have internal predecessors, (259470), 107728 states have call successors, (107728), 15876 states have call predecessors, (107728), 15755 states have return successors, (109041), 103757 states have call predecessors, (109041), 107728 states have call successors, (109041) [2023-12-02 16:42:22,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317737 states to 317737 states and 476239 transitions. [2023-12-02 16:42:22,696 INFO L78 Accepts]: Start accepts. Automaton has 317737 states and 476239 transitions. Word has length 278 [2023-12-02 16:42:22,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:42:22,697 INFO L495 AbstractCegarLoop]: Abstraction has 317737 states and 476239 transitions. [2023-12-02 16:42:22,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-12-02 16:42:22,698 INFO L276 IsEmpty]: Start isEmpty. Operand 317737 states and 476239 transitions. [2023-12-02 16:42:22,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-12-02 16:42:22,842 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:42:22,842 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:42:22,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:42:22,843 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:42:22,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:42:22,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1530660435, now seen corresponding path program 1 times [2023-12-02 16:42:22,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:42:22,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319982785] [2023-12-02 16:42:22,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:42:22,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:42:23,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:42:23,770 INFO L134 CoverageAnalysis]: Checked inductivity of 923 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 923 trivial. 0 not checked. [2023-12-02 16:42:23,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:42:23,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319982785] [2023-12-02 16:42:23,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319982785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:42:23,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:42:23,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:42:23,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273973699] [2023-12-02 16:42:23,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:42:23,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:42:23,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:42:23,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:42:23,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:42:23,772 INFO L87 Difference]: Start difference. First operand 317737 states and 476239 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 16:42:26,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:42:43,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:42:43,016 INFO L93 Difference]: Finished difference Result 632479 states and 948212 transitions. [2023-12-02 16:42:43,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:42:43,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 283 [2023-12-02 16:42:43,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:42:44,924 INFO L225 Difference]: With dead ends: 632479 [2023-12-02 16:42:44,924 INFO L226 Difference]: Without dead ends: 318217 [2023-12-02 16:42:45,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:42:45,845 INFO L413 NwaCegarLoop]: 3882 mSDtfsCounter, 4 mSDsluCounter, 3878 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7760 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:42:45,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7760 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-12-02 16:42:46,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318217 states. [2023-12-02 16:43:03,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318217 to 317881. [2023-12-02 16:43:03,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317881 states, 194397 states have (on average 1.33548357227735) internal successors, (259614), 204103 states have internal predecessors, (259614), 107728 states have call successors, (107728), 15876 states have call predecessors, (107728), 15755 states have return successors, (109041), 103757 states have call predecessors, (109041), 107728 states have call successors, (109041) [2023-12-02 16:43:06,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317881 states to 317881 states and 476383 transitions. [2023-12-02 16:43:06,178 INFO L78 Accepts]: Start accepts. Automaton has 317881 states and 476383 transitions. Word has length 283 [2023-12-02 16:43:06,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:43:06,179 INFO L495 AbstractCegarLoop]: Abstraction has 317881 states and 476383 transitions. [2023-12-02 16:43:06,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-02 16:43:06,179 INFO L276 IsEmpty]: Start isEmpty. Operand 317881 states and 476383 transitions. [2023-12-02 16:43:06,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2023-12-02 16:43:06,311 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:43:06,311 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:43:06,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 16:43:06,312 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:43:06,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:43:06,312 INFO L85 PathProgramCache]: Analyzing trace with hash 987356052, now seen corresponding path program 1 times [2023-12-02 16:43:06,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:43:06,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122976445] [2023-12-02 16:43:06,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:43:06,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:43:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:43:06,934 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 923 trivial. 0 not checked. [2023-12-02 16:43:06,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:43:06,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122976445] [2023-12-02 16:43:06,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122976445] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:43:06,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376733514] [2023-12-02 16:43:06,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:43:06,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:43:06,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:43:06,938 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:43:06,953 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66b57862-6e0b-4a69-ba9a-8410a9663eee/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:43:08,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:43:08,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 6891 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:43:08,618 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:43:08,683 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 923 trivial. 0 not checked. [2023-12-02 16:43:08,683 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:43:09,053 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 923 trivial. 0 not checked. [2023-12-02 16:43:09,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376733514] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:43:09,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1365970332] [2023-12-02 16:43:09,113 INFO L159 IcfgInterpreter]: Started Sifa with 129 locations of interest [2023-12-02 16:43:09,113 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:43:09,116 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:43:09,122 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:43:09,122 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:51:47,663 WARN L293 SmtUtils]: Spent 37.08s on a formula simplification that was a NOOP. DAG size: 8512 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:52:20,630 WARN L293 SmtUtils]: Spent 32.90s on a formula simplification that was a NOOP. DAG size: 8512 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)