./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-irda-via-ircc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ --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 c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:58:22,657 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:58:22,788 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:58:22,795 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:58:22,796 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:58:22,840 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:58:22,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:58:22,842 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:58:22,843 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:58:22,848 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:58:22,848 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:58:22,849 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:58:22,849 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:58:22,851 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:58:22,851 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:58:22,852 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:58:22,852 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:58:22,852 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:58:22,853 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:58:22,853 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:58:22,854 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:58:22,854 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:58:22,857 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:58:22,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:58:22,858 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:58:22,858 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:58:22,858 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:58:22,859 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:58:22,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:58:22,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:58:22,861 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:58:22,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:58:22,861 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:58:22,862 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:58:22,862 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:58:22,862 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:58:22,862 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:58:22,863 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:58:22,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:58:22,863 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:58:22,863 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:58:22,864 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:58:22,864 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_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/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_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ 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 -> c727ee56ff8cf558c3dc08b64ebc267261ea17bdfb88e50734daf71ad89adc7d [2023-11-19 04:58:23,196 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:58:23,233 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:58:23,236 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:58:23,237 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:58:23,238 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:58:23,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 04:58:26,304 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:58:27,052 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:58:27,054 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 04:58:27,111 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/data/2a8a14b97/f40ef54adb8747cc99575e1dccc85671/FLAG2eea4e60b [2023-11-19 04:58:27,132 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/data/2a8a14b97/f40ef54adb8747cc99575e1dccc85671 [2023-11-19 04:58:27,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:58:27,141 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:58:27,145 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:58:27,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:58:27,152 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:58:27,153 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:58:27" (1/1) ... [2023-11-19 04:58:27,154 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12262764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:27, skipping insertion in model container [2023-11-19 04:58:27,154 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:58:27" (1/1) ... [2023-11-19 04:58:27,375 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:58:30,474 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_e51f4282-b48d-4f96-badc-98b0243f2d6c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2023-11-19 04:58:30,480 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_e51f4282-b48d-4f96-badc-98b0243f2d6c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2023-11-19 04:58:30,510 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:58:30,568 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:58:30,718 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"); [5755] [2023-11-19 04:58:30,721 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)); [5762] [2023-11-19 04:58:30,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5769] [2023-11-19 04:58:30,723 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)); [5799-5800] [2023-11-19 04:58:30,723 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"); [5805-5807] [2023-11-19 04:58:30,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5876] [2023-11-19 04:58:30,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5884] [2023-11-19 04:58:31,100 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_e51f4282-b48d-4f96-badc-98b0243f2d6c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328445,328458] [2023-11-19 04:58:31,101 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_e51f4282-b48d-4f96-badc-98b0243f2d6c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i[328590,328603] [2023-11-19 04:58:31,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:58:31,339 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:58:31,348 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:58:31,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31 WrapperNode [2023-11-19 04:58:31,350 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:58:31,351 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:58:31,351 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:58:31,352 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:58:31,361 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,483 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,659 INFO L138 Inliner]: procedures = 388, calls = 2186, calls flagged for inlining = 154, calls inlined = 135, statements flattened = 4881 [2023-11-19 04:58:31,660 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:58:31,661 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:58:31,661 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:58:31,661 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:58:31,673 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,698 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,699 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,884 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,916 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,941 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:31,970 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:32,012 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:58:32,013 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:58:32,015 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:58:32,015 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:58:32,017 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (1/1) ... [2023-11-19 04:58:32,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:58:32,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:58:32,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:58:32,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e51f4282-b48d-4f96-badc-98b0243f2d6c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:58:32,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2023-11-19 04:58:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2023-11-19 04:58:32,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:58:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:58:32,105 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2023-11-19 04:58:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2023-11-19 04:58:32,106 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-11-19 04:58:32,106 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-11-19 04:58:32,106 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 04:58:32,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 04:58:32,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:58:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:58:32,107 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-19 04:58:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-19 04:58:32,107 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2023-11-19 04:58:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2023-11-19 04:58:32,107 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2023-11-19 04:58:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2023-11-19 04:58:32,108 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2023-11-19 04:58:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2023-11-19 04:58:32,108 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-11-19 04:58:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-11-19 04:58:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:58:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 04:58:32,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 04:58:32,109 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2023-11-19 04:58:32,110 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2023-11-19 04:58:32,110 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2023-11-19 04:58:32,110 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2023-11-19 04:58:32,110 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-19 04:58:32,110 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-19 04:58:32,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:58:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:58:32,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:58:32,111 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2023-11-19 04:58:32,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2023-11-19 04:58:32,111 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2023-11-19 04:58:32,112 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2023-11-19 04:58:32,112 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-19 04:58:32,112 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-19 04:58:32,112 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2023-11-19 04:58:32,112 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2023-11-19 04:58:32,112 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:58:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:58:32,113 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2023-11-19 04:58:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2023-11-19 04:58:32,113 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2023-11-19 04:58:32,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2023-11-19 04:58:32,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:58:32,114 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-11-19 04:58:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-11-19 04:58:32,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-11-19 04:58:32,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-11-19 04:58:32,114 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2023-11-19 04:58:32,115 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2023-11-19 04:58:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:58:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 04:58:32,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 04:58:32,115 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2023-11-19 04:58:32,116 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2023-11-19 04:58:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:58:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:58:32,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:58:32,116 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2023-11-19 04:58:32,117 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2023-11-19 04:58:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 04:58:32,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 04:58:32,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 04:58:32,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 04:58:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 04:58:32,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 04:58:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-11-19 04:58:32,118 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-11-19 04:58:32,118 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2023-11-19 04:58:32,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2023-11-19 04:58:32,119 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2023-11-19 04:58:32,119 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2023-11-19 04:58:32,119 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2023-11-19 04:58:32,119 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2023-11-19 04:58:32,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:58:32,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 04:58:32,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 04:58:32,120 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2023-11-19 04:58:32,120 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2023-11-19 04:58:32,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:58:32,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 04:58:32,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 04:58:32,121 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 04:58:32,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 04:58:32,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:58:32,121 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:58:32,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:58:32,122 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:58:32,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:58:32,122 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2023-11-19 04:58:32,122 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2023-11-19 04:58:32,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-19 04:58:32,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-19 04:58:32,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-19 04:58:32,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-19 04:58:32,123 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 04:58:32,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 04:58:32,124 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:58:32,124 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:58:32,124 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2023-11-19 04:58:32,124 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2023-11-19 04:58:32,124 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2023-11-19 04:58:32,125 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2023-11-19 04:58:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 04:58:32,125 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 04:58:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 04:58:32,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 04:58:32,125 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2023-11-19 04:58:32,126 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2023-11-19 04:58:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:58:32,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:58:32,126 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2023-11-19 04:58:32,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2023-11-19 04:58:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:58:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:58:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:58:32,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:58:32,127 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-11-19 04:58:32,127 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-11-19 04:58:32,128 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-19 04:58:32,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-19 04:58:32,128 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2023-11-19 04:58:32,128 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2023-11-19 04:58:32,128 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2023-11-19 04:58:32,129 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2023-11-19 04:58:32,129 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 04:58:32,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 04:58:32,129 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2023-11-19 04:58:32,129 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2023-11-19 04:58:32,129 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2023-11-19 04:58:32,130 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2023-11-19 04:58:32,130 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 04:58:32,130 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 04:58:32,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:58:32,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:58:32,130 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2023-11-19 04:58:32,131 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2023-11-19 04:58:32,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:58:32,131 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:58:32,131 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:58:32,131 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 04:58:32,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-19 04:58:32,132 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-19 04:58:32,132 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-19 04:58:32,132 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 04:58:32,132 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 04:58:32,132 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:58:32,133 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:58:32,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 04:58:32,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 04:58:32,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-19 04:58:32,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-19 04:58:32,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 04:58:32,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 04:58:32,134 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2023-11-19 04:58:32,134 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2023-11-19 04:58:32,135 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 04:58:32,135 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 04:58:32,135 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-19 04:58:32,135 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-19 04:58:32,135 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 04:58:32,135 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 04:58:32,136 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:58:32,136 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:58:32,136 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-19 04:58:32,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-19 04:58:32,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:58:32,136 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-19 04:58:32,137 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-19 04:58:32,137 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2023-11-19 04:58:32,137 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2023-11-19 04:58:32,137 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-19 04:58:32,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-19 04:58:32,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:58:32,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:58:32,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-11-19 04:58:32,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-11-19 04:58:32,138 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2023-11-19 04:58:32,138 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2023-11-19 04:58:32,138 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2023-11-19 04:58:32,138 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2023-11-19 04:58:32,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 04:58:32,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 04:58:32,139 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2023-11-19 04:58:32,139 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2023-11-19 04:58:32,139 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2023-11-19 04:58:32,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2023-11-19 04:58:32,140 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-11-19 04:58:32,140 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-11-19 04:58:32,140 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 04:58:32,140 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 04:58:32,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:58:32,140 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-19 04:58:32,141 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-19 04:58:32,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 04:58:32,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 04:58:32,141 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-11-19 04:58:32,141 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-11-19 04:58:32,814 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:58:32,819 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:58:33,047 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:58:38,365 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 04:58:39,260 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:58:41,508 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:58:41,508 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:58:41,527 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:58:41 BoogieIcfgContainer [2023-11-19 04:58:41,527 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:58:41,530 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:58:41,530 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:58:41,534 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:58:41,534 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:58:27" (1/3) ... [2023-11-19 04:58:41,535 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6959d2bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:58:41, skipping insertion in model container [2023-11-19 04:58:41,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:58:31" (2/3) ... [2023-11-19 04:58:41,535 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6959d2bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:58:41, skipping insertion in model container [2023-11-19 04:58:41,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:58:41" (3/3) ... [2023-11-19 04:58:41,538 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-irda-via-ircc.cil.i [2023-11-19 04:58:41,559 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:58:41,560 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:58:41,683 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:58:41,692 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;@642dfcb7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:58:41,692 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:58:41,708 INFO L276 IsEmpty]: Start isEmpty. Operand has 1739 states, 934 states have (on average 1.2494646680942185) internal successors, (1167), 957 states have internal predecessors, (1167), 712 states have call successors, (712), 93 states have call predecessors, (712), 92 states have return successors, (708), 697 states have call predecessors, (708), 708 states have call successors, (708) [2023-11-19 04:58:41,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 04:58:41,769 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:41,770 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:41,771 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:41,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:41,779 INFO L85 PathProgramCache]: Analyzing trace with hash 663855965, now seen corresponding path program 1 times [2023-11-19 04:58:41,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:41,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185634791] [2023-11-19 04:58:41,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:41,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:42,936 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-11-19 04:58:42,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:42,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185634791] [2023-11-19 04:58:42,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185634791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:42,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:42,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:58:42,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516889717] [2023-11-19 04:58:42,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:42,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:58:42,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:43,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:58:43,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:43,010 INFO L87 Difference]: Start difference. First operand has 1739 states, 934 states have (on average 1.2494646680942185) internal successors, (1167), 957 states have internal predecessors, (1167), 712 states have call successors, (712), 93 states have call predecessors, (712), 92 states have return successors, (708), 697 states have call predecessors, (708), 708 states have call successors, (708) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-11-19 04:58:48,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:48,067 INFO L93 Difference]: Finished difference Result 4821 states and 7207 transitions. [2023-11-19 04:58:48,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:58:48,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 134 [2023-11-19 04:58:48,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:48,122 INFO L225 Difference]: With dead ends: 4821 [2023-11-19 04:58:48,123 INFO L226 Difference]: Without dead ends: 3028 [2023-11-19 04:58:48,147 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-11-19 04:58:48,151 INFO L413 NwaCegarLoop]: 2455 mSDtfsCounter, 2041 mSDsluCounter, 2331 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2041 SdHoareTripleChecker+Valid, 4786 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:48,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2041 Valid, 4786 Invalid, 483 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-19 04:58:48,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3028 states. [2023-11-19 04:58:48,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3028 to 3024. [2023-11-19 04:58:48,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3024 states, 1626 states have (on average 1.2416974169741697) internal successors, (2019), 1670 states have internal predecessors, (2019), 1230 states have call successors, (1230), 168 states have call predecessors, (1230), 167 states have return successors, (1247), 1205 states have call predecessors, (1247), 1230 states have call successors, (1247) [2023-11-19 04:58:48,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3024 states to 3024 states and 4496 transitions. [2023-11-19 04:58:48,683 INFO L78 Accepts]: Start accepts. Automaton has 3024 states and 4496 transitions. Word has length 134 [2023-11-19 04:58:48,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:48,685 INFO L495 AbstractCegarLoop]: Abstraction has 3024 states and 4496 transitions. [2023-11-19 04:58:48,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-11-19 04:58:48,689 INFO L276 IsEmpty]: Start isEmpty. Operand 3024 states and 4496 transitions. [2023-11-19 04:58:48,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-11-19 04:58:48,729 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:48,729 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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] [2023-11-19 04:58:48,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:58:48,731 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:48,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:48,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1494038388, now seen corresponding path program 1 times [2023-11-19 04:58:48,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:48,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531579502] [2023-11-19 04:58:48,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:48,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:48,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:49,422 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-11-19 04:58:49,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:49,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531579502] [2023-11-19 04:58:49,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531579502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:49,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:49,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:58:49,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596580633] [2023-11-19 04:58:49,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:49,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:58:49,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:49,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:58:49,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:49,430 INFO L87 Difference]: Start difference. First operand 3024 states and 4496 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-19 04:58:52,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:58:55,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:55,226 INFO L93 Difference]: Finished difference Result 8021 states and 11932 transitions. [2023-11-19 04:58:55,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:58:55,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 191 [2023-11-19 04:58:55,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:55,281 INFO L225 Difference]: With dead ends: 8021 [2023-11-19 04:58:55,281 INFO L226 Difference]: Without dead ends: 5008 [2023-11-19 04:58:55,306 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-11-19 04:58:55,308 INFO L413 NwaCegarLoop]: 2405 mSDtfsCounter, 1732 mSDsluCounter, 2263 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 4668 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:55,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 4668 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-19 04:58:55,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5008 states. [2023-11-19 04:58:55,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5008 to 5004. [2023-11-19 04:58:55,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5004 states, 2676 states have (on average 1.2376681614349776) internal successors, (3312), 2740 states have internal predecessors, (3312), 2045 states have call successors, (2045), 283 states have call predecessors, (2045), 282 states have return successors, (2062), 2012 states have call predecessors, (2062), 2045 states have call successors, (2062) [2023-11-19 04:58:55,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5004 states to 5004 states and 7419 transitions. [2023-11-19 04:58:55,823 INFO L78 Accepts]: Start accepts. Automaton has 5004 states and 7419 transitions. Word has length 191 [2023-11-19 04:58:55,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:55,825 INFO L495 AbstractCegarLoop]: Abstraction has 5004 states and 7419 transitions. [2023-11-19 04:58:55,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-19 04:58:55,825 INFO L276 IsEmpty]: Start isEmpty. Operand 5004 states and 7419 transitions. [2023-11-19 04:58:55,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-11-19 04:58:55,852 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:55,852 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:55,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:58:55,853 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:55,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:55,865 INFO L85 PathProgramCache]: Analyzing trace with hash -23809443, now seen corresponding path program 1 times [2023-11-19 04:58:55,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:55,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113252814] [2023-11-19 04:58:55,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:55,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:56,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:56,605 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2023-11-19 04:58:56,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:56,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113252814] [2023-11-19 04:58:56,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113252814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:56,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:56,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:58:56,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517761084] [2023-11-19 04:58:56,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:56,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:58:56,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:56,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:58:56,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:56,609 INFO L87 Difference]: Start difference. First operand 5004 states and 7419 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-19 04:59:00,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:59:01,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:59:01,339 INFO L93 Difference]: Finished difference Result 11981 states and 17777 transitions. [2023-11-19 04:59:01,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:59:01,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 238 [2023-11-19 04:59:01,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:59:01,409 INFO L225 Difference]: With dead ends: 11981 [2023-11-19 04:59:01,410 INFO L226 Difference]: Without dead ends: 6988 [2023-11-19 04:59:01,450 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-11-19 04:59:01,451 INFO L413 NwaCegarLoop]: 3874 mSDtfsCounter, 1740 mSDsluCounter, 2247 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 6121 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:59:01,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1740 Valid, 6121 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-19 04:59:01,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6988 states. [2023-11-19 04:59:02,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6988 to 6984. [2023-11-19 04:59:02,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6984 states, 3725 states have (on average 1.2359731543624162) internal successors, (4604), 3809 states have internal predecessors, (4604), 2860 states have call successors, (2860), 399 states have call predecessors, (2860), 398 states have return successors, (2877), 2819 states have call predecessors, (2877), 2860 states have call successors, (2877) [2023-11-19 04:59:02,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6984 states to 6984 states and 10341 transitions. [2023-11-19 04:59:02,230 INFO L78 Accepts]: Start accepts. Automaton has 6984 states and 10341 transitions. Word has length 238 [2023-11-19 04:59:02,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:59:02,233 INFO L495 AbstractCegarLoop]: Abstraction has 6984 states and 10341 transitions. [2023-11-19 04:59:02,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-19 04:59:02,234 INFO L276 IsEmpty]: Start isEmpty. Operand 6984 states and 10341 transitions. [2023-11-19 04:59:02,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-11-19 04:59:02,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:59:02,272 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:59:02,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:59:02,273 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:59:02,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:59:02,274 INFO L85 PathProgramCache]: Analyzing trace with hash 527091303, now seen corresponding path program 1 times [2023-11-19 04:59:02,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:59:02,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696994767] [2023-11-19 04:59:02,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:59:02,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:59:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:59:03,202 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2023-11-19 04:59:03,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:59:03,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696994767] [2023-11-19 04:59:03,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696994767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:59:03,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:59:03,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:59:03,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259856299] [2023-11-19 04:59:03,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:59:03,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:59:03,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:59:03,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:59:03,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:59:03,206 INFO L87 Difference]: Start difference. First operand 6984 states and 10341 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-11-19 04:59:06,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:59:06,342 INFO L93 Difference]: Finished difference Result 16153 states and 23912 transitions. [2023-11-19 04:59:06,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:59:06,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 301 [2023-11-19 04:59:06,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:59:06,445 INFO L225 Difference]: With dead ends: 16153 [2023-11-19 04:59:06,445 INFO L226 Difference]: Without dead ends: 9180 [2023-11-19 04:59:06,509 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-11-19 04:59:06,512 INFO L413 NwaCegarLoop]: 3963 mSDtfsCounter, 2253 mSDsluCounter, 1917 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2253 SdHoareTripleChecker+Valid, 5880 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:59:06,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2253 Valid, 5880 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 04:59:06,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9180 states. [2023-11-19 04:59:07,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9180 to 9176. [2023-11-19 04:59:07,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9176 states, 4894 states have (on average 1.2351859419697588) internal successors, (6045), 5003 states have internal predecessors, (6045), 3748 states have call successors, (3748), 535 states have call predecessors, (3748), 533 states have return successors, (3765), 3695 states have call predecessors, (3765), 3748 states have call successors, (3765) [2023-11-19 04:59:07,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9176 states to 9176 states and 13558 transitions. [2023-11-19 04:59:07,503 INFO L78 Accepts]: Start accepts. Automaton has 9176 states and 13558 transitions. Word has length 301 [2023-11-19 04:59:07,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:59:07,504 INFO L495 AbstractCegarLoop]: Abstraction has 9176 states and 13558 transitions. [2023-11-19 04:59:07,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2023-11-19 04:59:07,504 INFO L276 IsEmpty]: Start isEmpty. Operand 9176 states and 13558 transitions. [2023-11-19 04:59:07,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-11-19 04:59:07,539 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:59:07,539 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 8, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:59:07,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:59:07,540 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:59:07,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:59:07,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1516278244, now seen corresponding path program 1 times [2023-11-19 04:59:07,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:59:07,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050497481] [2023-11-19 04:59:07,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:59:07,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:59:07,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:59:08,389 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2023-11-19 04:59:08,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:59:08,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050497481] [2023-11-19 04:59:08,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050497481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:59:08,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:59:08,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:59:08,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949783053] [2023-11-19 04:59:08,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:59:08,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:59:08,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:59:08,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:59:08,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:59:08,392 INFO L87 Difference]: Start difference. First operand 9176 states and 13558 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47)