./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-team-team.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --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 fa7a67fd083bae0f32dee6a9d6b02333e5642185d7c291c7921a10d0fe0b84f2 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:23:56,781 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:23:56,783 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:23:56,803 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:23:56,803 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:23:56,804 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:23:56,806 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:23:56,807 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:23:56,809 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:23:56,810 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:23:56,811 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:23:56,812 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:23:56,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:23:56,814 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:23:56,815 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:23:56,816 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:23:56,817 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:23:56,818 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:23:56,820 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:23:56,822 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:23:56,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:23:56,824 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:23:56,825 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:23:56,826 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:23:56,830 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:23:56,830 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:23:56,830 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:23:56,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:23:56,832 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:23:56,833 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:23:56,833 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:23:56,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:23:56,835 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:23:56,836 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:23:56,837 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:23:56,838 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:23:56,838 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:23:56,839 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:23:56,839 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:23:56,840 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:23:56,841 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:23:56,842 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:23:56,865 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:23:56,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:23:56,866 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:23:56,866 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:23:56,886 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:23:56,887 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:23:56,887 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:23:56,888 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:23:56,888 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:23:56,888 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:23:56,889 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:23:56,889 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:23:56,889 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:23:56,890 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:23:56,890 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:23:56,890 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:23:56,891 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:23:56,891 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:23:56,892 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:23:56,892 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:23:56,892 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:23:56,893 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:23:56,893 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:23:56,893 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:23:56,893 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:23:56,894 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:23:56,894 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:23:56,894 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:23:56,895 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:23:56,895 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:23:56,895 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:23:56,896 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:23:56,896 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:23:56,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:23:56,897 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:23:56,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:23:56,897 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:23:56,898 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:23:56,898 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/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_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> fa7a67fd083bae0f32dee6a9d6b02333e5642185d7c291c7921a10d0fe0b84f2 [2022-11-22 00:23:57,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:23:57,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:23:57,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:23:57,149 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:23:57,149 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:23:57,151 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2022-11-22 00:24:00,185 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:24:01,004 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:24:01,005 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2022-11-22 00:24:01,097 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/data/a91b9f071/cd6707c029204e20b0a0af1eab7339e7/FLAG1c1f8007b [2022-11-22 00:24:01,114 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/data/a91b9f071/cd6707c029204e20b0a0af1eab7339e7 [2022-11-22 00:24:01,120 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:24:01,122 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:24:01,126 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:24:01,126 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:24:01,130 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:24:01,131 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:24:01" (1/1) ... [2022-11-22 00:24:01,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a8be702 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:01, skipping insertion in model container [2022-11-22 00:24:01,132 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:24:01" (1/1) ... [2022-11-22 00:24:01,140 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:24:01,354 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:24:06,247 WARN L237 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_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[473889,473902] [2022-11-22 00:24:06,252 WARN L237 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_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[474034,474047] [2022-11-22 00:24:06,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:24:06,363 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:24:06,902 WARN L237 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_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[473889,473902] [2022-11-22 00:24:06,903 WARN L237 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_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[474034,474047] [2022-11-22 00:24:06,909 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:24:07,358 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:24:07,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07 WrapperNode [2022-11-22 00:24:07,359 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:24:07,360 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:24:07,360 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:24:07,360 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:24:07,368 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:07,508 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:07,742 INFO L138 Inliner]: procedures = 708, calls = 3047, calls flagged for inlining = 320, calls inlined = 256, statements flattened = 6520 [2022-11-22 00:24:07,743 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:24:07,744 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:24:07,744 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:24:07,744 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:24:07,753 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:07,754 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:07,821 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:07,829 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:07,955 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:07,984 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:08,044 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:08,071 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:08,118 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:24:08,119 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:24:08,119 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:24:08,119 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:24:08,120 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (1/1) ... [2022-11-22 00:24:08,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:24:08,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:24:08,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:24:08,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:24:08,193 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 00:24:08,194 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 00:24:08,194 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2022-11-22 00:24:08,194 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2022-11-22 00:24:08,194 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_total_size [2022-11-22 00:24:08,194 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_total_size [2022-11-22 00:24:08,195 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_count_get [2022-11-22 00:24:08,195 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_count_get [2022-11-22 00:24:08,195 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_port_list_get [2022-11-22 00:24:08,195 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_port_list_get [2022-11-22 00:24:08,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:24:08,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:24:08,195 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_get [2022-11-22 00:24:08,196 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_get [2022-11-22 00:24:08,196 INFO L130 BoogieDeclarations]: Found specification of procedure __team_change_mode [2022-11-22 00:24:08,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_change_mode [2022-11-22 00:24:08,196 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2022-11-22 00:24:08,196 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2022-11-22 00:24:08,196 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-22 00:24:08,197 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-22 00:24:08,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:24:08,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:24:08,197 INFO L130 BoogieDeclarations]: Found specification of procedure team_init [2022-11-22 00:24:08,197 INFO L138 BoogieDeclarations]: Found implementation of procedure team_init [2022-11-22 00:24:08,197 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_interval_set [2022-11-22 00:24:08,198 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_interval_set [2022-11-22 00:24:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure team_del_slave [2022-11-22 00:24:08,198 INFO L138 BoogieDeclarations]: Found implementation of procedure team_del_slave [2022-11-22 00:24:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_port_list_get [2022-11-22 00:24:08,198 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_port_list_get [2022-11-22 00:24:08,198 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_set [2022-11-22 00:24:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_set [2022-11-22 00:24:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 00:24:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 00:24:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 00:24:08,199 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 00:24:08,199 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2022-11-22 00:24:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2022-11-22 00:24:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_enabled_check [2022-11-22 00:24:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_enabled_check [2022-11-22 00:24:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure team_priority_option_get [2022-11-22 00:24:08,200 INFO L138 BoogieDeclarations]: Found implementation of procedure team_priority_option_get [2022-11-22 00:24:08,200 INFO L130 BoogieDeclarations]: Found specification of procedure team_queue_override_fini [2022-11-22 00:24:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure team_queue_override_fini [2022-11-22 00:24:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure team_netpoll_cleanup [2022-11-22 00:24:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure team_netpoll_cleanup [2022-11-22 00:24:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2022-11-22 00:24:08,201 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2022-11-22 00:24:08,201 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-22 00:24:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-22 00:24:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 00:24:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 00:24:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_get_rtnl [2022-11-22 00:24:08,202 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_get_rtnl [2022-11-22 00:24:08,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:24:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:24:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_mac_address [2022-11-22 00:24:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_mac_address [2022-11-22 00:24:08,203 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_add [2022-11-22 00:24:08,203 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_add [2022-11-22 00:24:08,204 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_unicast [2022-11-22 00:24:08,204 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_unicast [2022-11-22 00:24:08,204 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_count_set [2022-11-22 00:24:08,204 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_count_set [2022-11-22 00:24:08,204 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2022-11-22 00:24:08,204 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2022-11-22 00:24:08,205 INFO L130 BoogieDeclarations]: Found specification of procedure team_poll_controller [2022-11-22 00:24:08,205 INFO L138 BoogieDeclarations]: Found implementation of procedure team_poll_controller [2022-11-22 00:24:08,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:24:08,205 INFO L130 BoogieDeclarations]: Found specification of procedure team_add_slave [2022-11-22 00:24:08,205 INFO L138 BoogieDeclarations]: Found implementation of procedure team_add_slave [2022-11-22 00:24:08,205 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del_option [2022-11-22 00:24:08,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del_option [2022-11-22 00:24:08,206 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_unregister [2022-11-22 00:24:08,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_unregister [2022-11-22 00:24:08,206 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_put [2022-11-22 00:24:08,206 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_put [2022-11-22 00:24:08,206 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-22 00:24:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-22 00:24:08,207 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_trylock [2022-11-22 00:24:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_trylock [2022-11-22 00:24:08,207 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 00:24:08,207 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 00:24:08,207 INFO L130 BoogieDeclarations]: Found specification of procedure team_queue_id_option_set [2022-11-22 00:24:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure team_queue_id_option_set [2022-11-22 00:24:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure team_refresh_port_linkup [2022-11-22 00:24:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure team_refresh_port_linkup [2022-11-22 00:24:08,208 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_new [2022-11-22 00:24:08,208 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_new [2022-11-22 00:24:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure team_user_linkup_option_set [2022-11-22 00:24:08,209 INFO L138 BoogieDeclarations]: Found implementation of procedure team_user_linkup_option_set [2022-11-22 00:24:08,209 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers [2022-11-22 00:24:08,210 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers [2022-11-22 00:24:08,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:24:08,210 INFO L130 BoogieDeclarations]: Found specification of procedure __team_port_change_send [2022-11-22 00:24:08,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_port_change_send [2022-11-22 00:24:08,210 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_end [2022-11-22 00:24:08,211 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_end [2022-11-22 00:24:08,211 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_del_rcu [2022-11-22 00:24:08,211 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_del_rcu [2022-11-22 00:24:08,211 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_interval_get [2022-11-22 00:24:08,211 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_interval_get [2022-11-22 00:24:08,212 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_upper_dev_unlink [2022-11-22 00:24:08,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_upper_dev_unlink [2022-11-22 00:24:08,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:24:08,213 INFO L130 BoogieDeclarations]: Found specification of procedure __team_netpoll_cleanup [2022-11-22 00:24:08,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_netpoll_cleanup [2022-11-22 00:24:08,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:24:08,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:24:08,217 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u8 [2022-11-22 00:24:08,218 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u8 [2022-11-22 00:24:08,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:24:08,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-22 00:24:08,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-22 00:24:08,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:24:08,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:24:08,221 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_set [2022-11-22 00:24:08,221 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_set [2022-11-22 00:24:08,222 INFO L130 BoogieDeclarations]: Found specification of procedure __find_mode [2022-11-22 00:24:08,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_mode [2022-11-22 00:24:08,222 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mode [2022-11-22 00:24:08,222 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mode [2022-11-22 00:24:08,223 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-22 00:24:08,223 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-22 00:24:08,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 00:24:08,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 00:24:08,223 INFO L130 BoogieDeclarations]: Found specification of procedure team_ethtool_get_drvinfo [2022-11-22 00:24:08,224 INFO L138 BoogieDeclarations]: Found implementation of procedure team_ethtool_get_drvinfo [2022-11-22 00:24:08,224 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-22 00:24:08,224 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-22 00:24:08,224 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-22 00:24:08,224 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-22 00:24:08,224 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_put [2022-11-22 00:24:08,225 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_put [2022-11-22 00:24:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_rx_mode [2022-11-22 00:24:08,225 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_rx_mode [2022-11-22 00:24:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure team_setup [2022-11-22 00:24:08,225 INFO L138 BoogieDeclarations]: Found implementation of procedure team_setup [2022-11-22 00:24:08,225 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_index_hash [2022-11-22 00:24:08,225 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_index_hash [2022-11-22 00:24:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure genl_info_net [2022-11-22 00:24:08,226 INFO L138 BoogieDeclarations]: Found implementation of procedure genl_info_net [2022-11-22 00:24:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-22 00:24:08,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-22 00:24:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:24:08,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 00:24:08,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 00:24:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 00:24:08,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 00:24:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-22 00:24:08,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-22 00:24:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:24:08,227 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_fini [2022-11-22 00:24:08,228 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_fini [2022-11-22 00:24:08,228 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 00:24:08,228 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 00:24:08,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:24:08,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:24:08,228 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del_port [2022-11-22 00:24:08,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del_port [2022-11-22 00:24:08,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:24:08,229 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:24:08,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 00:24:08,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 00:24:08,229 INFO L130 BoogieDeclarations]: Found specification of procedure team_user_linkup_en_option_get [2022-11-22 00:24:08,229 INFO L138 BoogieDeclarations]: Found implementation of procedure team_user_linkup_en_option_get [2022-11-22 00:24:08,230 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2022-11-22 00:24:08,230 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2022-11-22 00:24:08,230 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_en_option_set [2022-11-22 00:24:08,230 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_en_option_set [2022-11-22 00:24:08,230 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:24:08,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:24:08,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 00:24:08,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 00:24:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 00:24:08,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 00:24:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_disable [2022-11-22 00:24:08,231 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_disable [2022-11-22 00:24:08,231 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_set [2022-11-22 00:24:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_set [2022-11-22 00:24:08,232 INFO L130 BoogieDeclarations]: Found specification of procedure team_adjust_ops [2022-11-22 00:24:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure team_adjust_ops [2022-11-22 00:24:08,232 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_rx_handler_unregister [2022-11-22 00:24:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_rx_handler_unregister [2022-11-22 00:24:08,232 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 00:24:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 00:24:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 00:24:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 00:24:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure team_queue_id_option_get [2022-11-22 00:24:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure team_queue_id_option_get [2022-11-22 00:24:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_del [2022-11-22 00:24:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_del [2022-11-22 00:24:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-22 00:24:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-22 00:24:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_vids_del_by_dev [2022-11-22 00:24:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_vids_del_by_dev [2022-11-22 00:24:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin [2022-11-22 00:24:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin [2022-11-22 00:24:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_interval_get [2022-11-22 00:24:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_interval_get [2022-11-22 00:24:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-22 00:24:08,236 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-22 00:24:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:24:08,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:24:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_noop [2022-11-22 00:24:08,237 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_noop [2022-11-22 00:24:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_fini [2022-11-22 00:24:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_fini [2022-11-22 00:24:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_set_orig_dev_addr [2022-11-22 00:24:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_set_orig_dev_addr [2022-11-22 00:24:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_port_get [2022-11-22 00:24:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_port_get [2022-11-22 00:24:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2022-11-22 00:24:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2022-11-22 00:24:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_register [2022-11-22 00:24:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_register [2022-11-22 00:24:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_change_check [2022-11-22 00:24:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_change_check [2022-11-22 00:24:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:24:08,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:24:08,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:24:08,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:24:08,240 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 00:24:08,240 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 00:24:08,240 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_register [2022-11-22 00:24:08,240 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_register [2022-11-22 00:24:08,241 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 00:24:08,241 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 00:24:08,241 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2022-11-22 00:24:08,241 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2022-11-22 00:24:08,241 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_team_put [2022-11-22 00:24:08,241 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_team_put [2022-11-22 00:24:08,241 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_option [2022-11-22 00:24:08,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_option [2022-11-22 00:24:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 00:24:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2022-11-22 00:24:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2022-11-22 00:24:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2022-11-22 00:24:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2022-11-22 00:24:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-22 00:24:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-22 00:24:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2022-11-22 00:24:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2022-11-22 00:24:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_set_team_dev_addr [2022-11-22 00:24:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_set_team_dev_addr [2022-11-22 00:24:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 00:24:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 00:24:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_add_head_rcu [2022-11-22 00:24:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_add_head_rcu [2022-11-22 00:24:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure __team_carrier_check [2022-11-22 00:24:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_carrier_check [2022-11-22 00:24:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:24:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:24:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2022-11-22 00:24:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2022-11-22 00:24:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_team_get [2022-11-22 00:24:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_team_get [2022-11-22 00:24:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_en_option_get [2022-11-22 00:24:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_en_option_get [2022-11-22 00:24:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2022-11-22 00:24:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2022-11-22 00:24:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure dev_net [2022-11-22 00:24:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_net [2022-11-22 00:24:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:24:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 00:24:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 00:24:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_team_module_exit_24_2 [2022-11-22 00:24:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_team_module_exit_24_2 [2022-11-22 00:24:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enable_netpoll [2022-11-22 00:24:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enable_netpoll [2022-11-22 00:24:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_port_del [2022-11-22 00:24:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_port_del [2022-11-22 00:24:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 00:24:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 00:24:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:24:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-22 00:24:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-22 00:24:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2022-11-22 00:24:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2022-11-22 00:24:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_get [2022-11-22 00:24:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_get [2022-11-22 00:24:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure team_user_linkup_en_option_set [2022-11-22 00:24:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure team_user_linkup_en_option_set [2022-11-22 00:24:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:24:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enabled [2022-11-22 00:24:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enabled [2022-11-22 00:24:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure __team_find_option [2022-11-22 00:24:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_find_option [2022-11-22 00:24:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-11-22 00:24:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-11-22 00:24:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 00:24:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 00:24:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 00:24:08,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 00:24:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 00:24:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 00:24:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:24:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:24:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 00:24:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 00:24:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_option_get [2022-11-22 00:24:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_option_get [2022-11-22 00:24:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_interval_set [2022-11-22 00:24:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_interval_set [2022-11-22 00:24:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure team_is_mode_set [2022-11-22 00:24:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure team_is_mode_set [2022-11-22 00:24:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 00:24:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 00:24:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_change_check [2022-11-22 00:24:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_change_check [2022-11-22 00:24:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 00:24:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 00:24:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure call_netdevice_notifiers [2022-11-22 00:24:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure call_netdevice_notifiers [2022-11-22 00:24:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2022-11-22 00:24:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2022-11-22 00:24:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure __team_compute_features [2022-11-22 00:24:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_compute_features [2022-11-22 00:24:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_leave [2022-11-22 00:24:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_leave [2022-11-22 00:24:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure __send_and_alloc_skb [2022-11-22 00:24:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __send_and_alloc_skb [2022-11-22 00:24:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_count_set [2022-11-22 00:24:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_count_set [2022-11-22 00:24:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_put [2022-11-22 00:24:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_put [2022-11-22 00:24:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 00:24:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 00:24:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-11-22 00:24:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-11-22 00:24:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure __team_get_qom_list [2022-11-22 00:24:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_get_qom_list [2022-11-22 00:24:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:24:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:24:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_cancel [2022-11-22 00:24:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_cancel [2022-11-22 00:24:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:24:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_get [2022-11-22 00:24:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_get [2022-11-22 00:24:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del [2022-11-22 00:24:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del [2022-11-22 00:24:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:24:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:24:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_options_get [2022-11-22 00:24:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_options_get [2022-11-22 00:24:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure team_priority_option_set [2022-11-22 00:24:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure team_priority_option_set [2022-11-22 00:24:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_increment_features [2022-11-22 00:24:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_increment_features [2022-11-22 00:24:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure team_open [2022-11-22 00:24:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure team_open [2022-11-22 00:24:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2022-11-22 00:24:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2022-11-22 00:24:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_port [2022-11-22 00:24:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_port [2022-11-22 00:24:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_port_add [2022-11-22 00:24:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_port_add [2022-11-22 00:24:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_90 [2022-11-22 00:24:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_90 [2022-11-22 00:24:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_change_check [2022-11-22 00:24:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_change_check [2022-11-22 00:24:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure __set_port_dev_addr [2022-11-22 00:24:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_port_dev_addr [2022-11-22 00:24:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2022-11-22 00:24:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2022-11-22 00:24:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-22 00:24:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-22 00:24:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_91 [2022-11-22 00:24:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_91 [2022-11-22 00:24:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-22 00:24:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-22 00:24:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-11-22 00:24:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-11-22 00:24:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_count_get [2022-11-22 00:24:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_count_get [2022-11-22 00:24:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure team_validate [2022-11-22 00:24:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure team_validate [2022-11-22 00:24:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:24:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:24:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_free [2022-11-22 00:24:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_free [2022-11-22 00:24:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 00:24:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 00:24:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enable [2022-11-22 00:24:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enable [2022-11-22 00:24:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-22 00:24:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-22 00:24:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_no_mode [2022-11-22 00:24:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_no_mode [2022-11-22 00:24:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_flag [2022-11-22 00:24:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_flag [2022-11-22 00:24:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:24:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:24:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_disable_netpoll [2022-11-22 00:24:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_disable_netpoll [2022-11-22 00:24:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enter [2022-11-22 00:24:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enter [2022-11-22 00:24:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-22 00:24:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-22 00:24:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 00:24:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_rx_handler_unregister [2022-11-22 00:24:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_rx_handler_unregister [2022-11-22 00:24:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_string [2022-11-22 00:24:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_string [2022-11-22 00:24:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:24:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 00:24:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 00:24:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_event_options_get [2022-11-22 00:24:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_event_options_get [2022-11-22 00:24:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:24:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:24:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure team_close [2022-11-22 00:24:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure team_close [2022-11-22 00:24:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure team_uninit [2022-11-22 00:24:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure team_uninit [2022-11-22 00:24:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add [2022-11-22 00:24:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add [2022-11-22 00:24:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure team_user_linkup_option_get [2022-11-22 00:24:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure team_user_linkup_option_get [2022-11-22 00:24:09,431 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:24:09,436 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:24:10,007 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:24:15,421 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 00:24:15,590 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:24:17,651 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:24:17,651 INFO L300 CfgBuilder]: Removed 14 assume(true) statements. [2022-11-22 00:24:17,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:24:17 BoogieIcfgContainer [2022-11-22 00:24:17,659 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:24:17,662 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:24:17,662 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:24:17,666 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:24:17,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:24:01" (1/3) ... [2022-11-22 00:24:17,667 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44027406 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:24:17, skipping insertion in model container [2022-11-22 00:24:17,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:24:07" (2/3) ... [2022-11-22 00:24:17,668 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44027406 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:24:17, skipping insertion in model container [2022-11-22 00:24:17,668 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:24:17" (3/3) ... [2022-11-22 00:24:17,669 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2022-11-22 00:24:17,689 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:24:17,689 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:24:17,794 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:24:17,802 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=LoopsAndPotentialCycles, 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;@49300a0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:24:17,802 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:24:17,813 INFO L276 IsEmpty]: Start isEmpty. Operand has 2220 states, 1365 states have (on average 1.3501831501831503) internal successors, (1843), 1403 states have internal predecessors, (1843), 655 states have call successors, (655), 200 states have call predecessors, (655), 199 states have return successors, (649), 642 states have call predecessors, (649), 649 states have call successors, (649) [2022-11-22 00:24:17,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-22 00:24:17,845 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:17,846 INFO L195 NwaCegarLoop]: trace histogram [43, 42, 42, 42, 42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:17,846 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:17,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:17,851 INFO L85 PathProgramCache]: Analyzing trace with hash -588645749, now seen corresponding path program 1 times [2022-11-22 00:24:17,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:17,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790654587] [2022-11-22 00:24:17,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:17,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:18,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:19,283 INFO L134 CoverageAnalysis]: Checked inductivity of 6972 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6972 trivial. 0 not checked. [2022-11-22 00:24:19,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:19,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790654587] [2022-11-22 00:24:19,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790654587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:19,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:19,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:19,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399926717] [2022-11-22 00:24:19,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:19,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:19,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:19,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:19,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:19,354 INFO L87 Difference]: Start difference. First operand has 2220 states, 1365 states have (on average 1.3501831501831503) internal successors, (1843), 1403 states have internal predecessors, (1843), 655 states have call successors, (655), 200 states have call predecessors, (655), 199 states have return successors, (649), 642 states have call predecessors, (649), 649 states have call successors, (649) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-22 00:24:22,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:22,216 INFO L93 Difference]: Finished difference Result 6469 states and 9306 transitions. [2022-11-22 00:24:22,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:22,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 448 [2022-11-22 00:24:22,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:22,260 INFO L225 Difference]: With dead ends: 6469 [2022-11-22 00:24:22,261 INFO L226 Difference]: Without dead ends: 4257 [2022-11-22 00:24:22,278 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 [2022-11-22 00:24:22,281 INFO L413 NwaCegarLoop]: 3372 mSDtfsCounter, 2990 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2990 SdHoareTripleChecker+Valid, 6100 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:22,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2990 Valid, 6100 Invalid, 829 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-22 00:24:22,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4257 states. [2022-11-22 00:24:22,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4257 to 4253. [2022-11-22 00:24:22,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4253 states, 2657 states have (on average 1.350771546857358) internal successors, (3589), 2733 states have internal predecessors, (3589), 1201 states have call successors, (1201), 394 states have call predecessors, (1201), 394 states have return successors, (1201), 1185 states have call predecessors, (1201), 1201 states have call successors, (1201) [2022-11-22 00:24:22,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4253 states to 4253 states and 5991 transitions. [2022-11-22 00:24:22,587 INFO L78 Accepts]: Start accepts. Automaton has 4253 states and 5991 transitions. Word has length 448 [2022-11-22 00:24:22,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:22,589 INFO L495 AbstractCegarLoop]: Abstraction has 4253 states and 5991 transitions. [2022-11-22 00:24:22,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-22 00:24:22,590 INFO L276 IsEmpty]: Start isEmpty. Operand 4253 states and 5991 transitions. [2022-11-22 00:24:22,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2022-11-22 00:24:22,605 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:22,606 INFO L195 NwaCegarLoop]: trace histogram [44, 42, 42, 42, 42, 42, 42, 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] [2022-11-22 00:24:22,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:24:22,606 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:22,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:22,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1204436546, now seen corresponding path program 1 times [2022-11-22 00:24:22,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:22,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983350105] [2022-11-22 00:24:22,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:22,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:23,297 INFO L134 CoverageAnalysis]: Checked inductivity of 7061 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7058 trivial. 0 not checked. [2022-11-22 00:24:23,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:23,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983350105] [2022-11-22 00:24:23,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983350105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:23,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:23,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:23,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382446811] [2022-11-22 00:24:23,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:23,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:23,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:23,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:23,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:23,308 INFO L87 Difference]: Start difference. First operand 4253 states and 5991 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, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-22 00:24:26,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:26,295 INFO L93 Difference]: Finished difference Result 10456 states and 14713 transitions. [2022-11-22 00:24:26,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:26,295 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, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 467 [2022-11-22 00:24:26,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:26,337 INFO L225 Difference]: With dead ends: 10456 [2022-11-22 00:24:26,337 INFO L226 Difference]: Without dead ends: 6288 [2022-11-22 00:24:26,355 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 [2022-11-22 00:24:26,356 INFO L413 NwaCegarLoop]: 3229 mSDtfsCounter, 2884 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2884 SdHoareTripleChecker+Valid, 5838 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:26,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2884 Valid, 5838 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-22 00:24:26,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6288 states. [2022-11-22 00:24:26,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6288 to 6286. [2022-11-22 00:24:26,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6286 states, 3937 states have (on average 1.3517907035814072) internal successors, (5322), 4049 states have internal predecessors, (5322), 1759 states have call successors, (1759), 589 states have call predecessors, (1759), 589 states have return successors, (1759), 1736 states have call predecessors, (1759), 1759 states have call successors, (1759) [2022-11-22 00:24:26,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6286 states to 6286 states and 8840 transitions. [2022-11-22 00:24:26,681 INFO L78 Accepts]: Start accepts. Automaton has 6286 states and 8840 transitions. Word has length 467 [2022-11-22 00:24:26,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:26,682 INFO L495 AbstractCegarLoop]: Abstraction has 6286 states and 8840 transitions. [2022-11-22 00:24:26,683 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, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-22 00:24:26,683 INFO L276 IsEmpty]: Start isEmpty. Operand 6286 states and 8840 transitions. [2022-11-22 00:24:26,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2022-11-22 00:24:26,695 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:26,695 INFO L195 NwaCegarLoop]: trace histogram [43, 42, 42, 42, 42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:26,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:24:26,696 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:26,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:26,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1623225583, now seen corresponding path program 1 times [2022-11-22 00:24:26,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:26,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486405460] [2022-11-22 00:24:26,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:26,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:27,494 INFO L134 CoverageAnalysis]: Checked inductivity of 6972 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6972 trivial. 0 not checked. [2022-11-22 00:24:27,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:27,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486405460] [2022-11-22 00:24:27,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486405460] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:27,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:27,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:27,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696743432] [2022-11-22 00:24:27,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:27,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:27,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:27,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:27,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:27,499 INFO L87 Difference]: Start difference. First operand 6286 states and 8840 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-22 00:24:30,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:30,192 INFO L93 Difference]: Finished difference Result 12479 states and 17538 transitions. [2022-11-22 00:24:30,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:30,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 471 [2022-11-22 00:24:30,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:30,232 INFO L225 Difference]: With dead ends: 12479 [2022-11-22 00:24:30,233 INFO L226 Difference]: Without dead ends: 6278 [2022-11-22 00:24:30,258 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 [2022-11-22 00:24:30,259 INFO L413 NwaCegarLoop]: 3268 mSDtfsCounter, 2904 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2904 SdHoareTripleChecker+Valid, 5926 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:30,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2904 Valid, 5926 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 817 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-22 00:24:30,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6278 states. [2022-11-22 00:24:30,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6278 to 6274. [2022-11-22 00:24:30,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6274 states, 3931 states have (on average 1.3502925464258457) internal successors, (5308), 4043 states have internal predecessors, (5308), 1753 states have call successors, (1753), 589 states have call predecessors, (1753), 589 states have return successors, (1753), 1730 states have call predecessors, (1753), 1753 states have call successors, (1753) [2022-11-22 00:24:30,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6274 states to 6274 states and 8814 transitions. [2022-11-22 00:24:30,666 INFO L78 Accepts]: Start accepts. Automaton has 6274 states and 8814 transitions. Word has length 471 [2022-11-22 00:24:30,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:30,667 INFO L495 AbstractCegarLoop]: Abstraction has 6274 states and 8814 transitions. [2022-11-22 00:24:30,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-22 00:24:30,668 INFO L276 IsEmpty]: Start isEmpty. Operand 6274 states and 8814 transitions. [2022-11-22 00:24:30,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-11-22 00:24:30,680 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:30,680 INFO L195 NwaCegarLoop]: trace histogram [43, 42, 42, 42, 42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:30,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:24:30,680 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:30,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:30,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1440347176, now seen corresponding path program 1 times [2022-11-22 00:24:30,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:30,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949801423] [2022-11-22 00:24:30,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:30,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:30,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:31,418 INFO L134 CoverageAnalysis]: Checked inductivity of 6972 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6972 trivial. 0 not checked. [2022-11-22 00:24:31,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:31,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949801423] [2022-11-22 00:24:31,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949801423] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:31,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:31,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:24:31,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730182958] [2022-11-22 00:24:31,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:31,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:24:31,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:31,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:24:31,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:31,421 INFO L87 Difference]: Start difference. First operand 6274 states and 8814 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-22 00:24:41,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:41,222 INFO L93 Difference]: Finished difference Result 14547 states and 20425 transitions. [2022-11-22 00:24:41,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:24:41,227 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 476 [2022-11-22 00:24:41,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:41,281 INFO L225 Difference]: With dead ends: 14547 [2022-11-22 00:24:41,281 INFO L226 Difference]: Without dead ends: 8358 [2022-11-22 00:24:41,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:24:41,303 INFO L413 NwaCegarLoop]: 3740 mSDtfsCounter, 7151 mSDsluCounter, 5963 mSDsCounter, 0 mSdLazyCounter, 4745 mSolverCounterSat, 1154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7240 SdHoareTripleChecker+Valid, 9703 SdHoareTripleChecker+Invalid, 5899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1154 IncrementalHoareTripleChecker+Valid, 4745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:41,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7240 Valid, 9703 Invalid, 5899 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1154 Valid, 4745 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2022-11-22 00:24:41,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8358 states. [2022-11-22 00:24:41,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8358 to 8345. [2022-11-22 00:24:41,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8345 states, 5231 states have (on average 1.3507933473523226) internal successors, (7066), 5382 states have internal predecessors, (7066), 2325 states have call successors, (2325), 788 states have call predecessors, (2325), 788 states have return successors, (2325), 2293 states have call predecessors, (2325), 2325 states have call successors, (2325) [2022-11-22 00:24:41,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8345 states to 8345 states and 11716 transitions. [2022-11-22 00:24:41,730 INFO L78 Accepts]: Start accepts. Automaton has 8345 states and 11716 transitions. Word has length 476 [2022-11-22 00:24:41,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:41,732 INFO L495 AbstractCegarLoop]: Abstraction has 8345 states and 11716 transitions. [2022-11-22 00:24:41,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-22 00:24:41,732 INFO L276 IsEmpty]: Start isEmpty. Operand 8345 states and 11716 transitions. [2022-11-22 00:24:41,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-11-22 00:24:41,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:41,826 INFO L195 NwaCegarLoop]: trace histogram [43, 42, 42, 42, 42, 42, 42, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:41,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:24:41,826 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:41,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:41,826 INFO L85 PathProgramCache]: Analyzing trace with hash -635795918, now seen corresponding path program 1 times [2022-11-22 00:24:41,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:41,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604085271] [2022-11-22 00:24:41,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:41,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:42,299 INFO L134 CoverageAnalysis]: Checked inductivity of 6974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6974 trivial. 0 not checked. [2022-11-22 00:24:42,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:42,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604085271] [2022-11-22 00:24:42,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604085271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:42,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:42,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:42,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746615229] [2022-11-22 00:24:42,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:42,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:42,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:42,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:42,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:42,310 INFO L87 Difference]: Start difference. First operand 8345 states and 11716 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-22 00:24:45,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:45,192 INFO L93 Difference]: Finished difference Result 24617 states and 34810 transitions. [2022-11-22 00:24:45,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:45,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 476 [2022-11-22 00:24:45,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:45,301 INFO L225 Difference]: With dead ends: 24617 [2022-11-22 00:24:45,302 INFO L226 Difference]: Without dead ends: 16357 [2022-11-22 00:24:45,335 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 [2022-11-22 00:24:45,336 INFO L413 NwaCegarLoop]: 3301 mSDtfsCounter, 2882 mSDsluCounter, 2670 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2882 SdHoareTripleChecker+Valid, 5971 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:45,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2882 Valid, 5971 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-22 00:24:45,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16357 states. [2022-11-22 00:24:46,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16357 to 16343. [2022-11-22 00:24:46,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16343 states, 10218 states have (on average 1.3442943824623215) internal successors, (13736), 10528 states have internal predecessors, (13736), 4556 states have call successors, (4556), 1572 states have call predecessors, (4556), 1568 states have return successors, (4896), 4480 states have call predecessors, (4896), 4556 states have call successors, (4896) [2022-11-22 00:24:46,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16343 states to 16343 states and 23188 transitions. [2022-11-22 00:24:46,367 INFO L78 Accepts]: Start accepts. Automaton has 16343 states and 23188 transitions. Word has length 476 [2022-11-22 00:24:46,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:46,370 INFO L495 AbstractCegarLoop]: Abstraction has 16343 states and 23188 transitions. [2022-11-22 00:24:46,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-22 00:24:46,370 INFO L276 IsEmpty]: Start isEmpty. Operand 16343 states and 23188 transitions. [2022-11-22 00:24:46,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-11-22 00:24:46,376 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:46,376 INFO L195 NwaCegarLoop]: trace histogram [43, 42, 42, 42, 42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:46,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:24:46,377 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:46,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:46,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1775617496, now seen corresponding path program 1 times [2022-11-22 00:24:46,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:46,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175024339] [2022-11-22 00:24:46,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:46,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:46,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:47,046 INFO L134 CoverageAnalysis]: Checked inductivity of 6972 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6972 trivial. 0 not checked. [2022-11-22 00:24:47,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:47,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175024339] [2022-11-22 00:24:47,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175024339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:47,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:47,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:47,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036508744] [2022-11-22 00:24:47,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:47,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:47,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:47,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:47,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:47,049 INFO L87 Difference]: Start difference. First operand 16343 states and 23188 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-22 00:24:50,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:50,175 INFO L93 Difference]: Finished difference Result 32583 states and 46214 transitions. [2022-11-22 00:24:50,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:50,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 484 [2022-11-22 00:24:50,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:50,264 INFO L225 Difference]: With dead ends: 32583 [2022-11-22 00:24:50,264 INFO L226 Difference]: Without dead ends: 16325 [2022-11-22 00:24:50,320 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 [2022-11-22 00:24:50,321 INFO L413 NwaCegarLoop]: 3938 mSDtfsCounter, 2877 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2877 SdHoareTripleChecker+Valid, 6596 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:50,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2877 Valid, 6596 Invalid, 915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 910 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-22 00:24:50,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16325 states. [2022-11-22 00:24:51,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16325 to 16319. [2022-11-22 00:24:51,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16319 states, 10206 states have (on average 1.3431314912796395) internal successors, (13708), 10516 states have internal predecessors, (13708), 4544 states have call successors, (4544), 1572 states have call predecessors, (4544), 1568 states have return successors, (4880), 4468 states have call predecessors, (4880), 4544 states have call successors, (4880) [2022-11-22 00:24:51,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16319 states to 16319 states and 23132 transitions. [2022-11-22 00:24:51,338 INFO L78 Accepts]: Start accepts. Automaton has 16319 states and 23132 transitions. Word has length 484 [2022-11-22 00:24:51,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:51,339 INFO L495 AbstractCegarLoop]: Abstraction has 16319 states and 23132 transitions. [2022-11-22 00:24:51,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-11-22 00:24:51,339 INFO L276 IsEmpty]: Start isEmpty. Operand 16319 states and 23132 transitions. [2022-11-22 00:24:51,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2022-11-22 00:24:51,347 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:51,347 INFO L195 NwaCegarLoop]: trace histogram [43, 42, 42, 42, 42, 42, 42, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:51,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:24:51,348 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:51,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:51,348 INFO L85 PathProgramCache]: Analyzing trace with hash 182692224, now seen corresponding path program 1 times [2022-11-22 00:24:51,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:51,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176903873] [2022-11-22 00:24:51,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:51,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:51,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:51,803 INFO L134 CoverageAnalysis]: Checked inductivity of 6981 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6981 trivial. 0 not checked. [2022-11-22 00:24:51,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:51,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176903873] [2022-11-22 00:24:51,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176903873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:51,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:51,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:51,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776771915] [2022-11-22 00:24:51,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:51,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:51,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:51,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:51,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:51,806 INFO L87 Difference]: Start difference. First operand 16319 states and 23132 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, (61), 2 states have call predecessors, (61), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 00:24:55,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:55,169 INFO L93 Difference]: Finished difference Result 44366 states and 62808 transitions. [2022-11-22 00:24:55,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:55,170 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, (61), 2 states have call predecessors, (61), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 508 [2022-11-22 00:24:55,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:55,328 INFO L225 Difference]: With dead ends: 44366 [2022-11-22 00:24:55,328 INFO L226 Difference]: Without dead ends: 28132 [2022-11-22 00:24:55,402 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 [2022-11-22 00:24:55,403 INFO L413 NwaCegarLoop]: 4119 mSDtfsCounter, 2830 mSDsluCounter, 2653 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2830 SdHoareTripleChecker+Valid, 6772 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:55,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2830 Valid, 6772 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 974 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-22 00:24:55,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28132 states. [2022-11-22 00:24:57,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28132 to 28118. [2022-11-22 00:24:57,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28118 states, 17598 states have (on average 1.342311626321173) internal successors, (23622), 18124 states have internal predecessors, (23622), 7777 states have call successors, (7777), 2755 states have call predecessors, (7777), 2742 states have return successors, (8359), 7624 states have call predecessors, (8359), 7777 states have call successors, (8359) [2022-11-22 00:24:57,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28118 states to 28118 states and 39758 transitions. [2022-11-22 00:24:57,320 INFO L78 Accepts]: Start accepts. Automaton has 28118 states and 39758 transitions. Word has length 508 [2022-11-22 00:24:57,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:57,320 INFO L495 AbstractCegarLoop]: Abstraction has 28118 states and 39758 transitions. [2022-11-22 00:24:57,321 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, (61), 2 states have call predecessors, (61), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 00:24:57,321 INFO L276 IsEmpty]: Start isEmpty. Operand 28118 states and 39758 transitions. [2022-11-22 00:24:57,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2022-11-22 00:24:57,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:57,331 INFO L195 NwaCegarLoop]: trace histogram [43, 42, 42, 42, 42, 42, 42, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:57,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:24:57,331 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:57,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:57,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1132401298, now seen corresponding path program 1 times [2022-11-22 00:24:57,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:57,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219687772] [2022-11-22 00:24:57,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:57,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:57,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:57,777 INFO L134 CoverageAnalysis]: Checked inductivity of 6979 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6979 trivial. 0 not checked. [2022-11-22 00:24:57,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:57,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219687772] [2022-11-22 00:24:57,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219687772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:57,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:57,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:57,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242350226] [2022-11-22 00:24:57,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:57,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:57,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:57,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:57,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:57,779 INFO L87 Difference]: Start difference. First operand 28118 states and 39758 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 00:25:03,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:03,284 INFO L93 Difference]: Finished difference Result 76888 states and 108712 transitions. [2022-11-22 00:25:03,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:03,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 517 [2022-11-22 00:25:03,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:03,561 INFO L225 Difference]: With dead ends: 76888 [2022-11-22 00:25:03,562 INFO L226 Difference]: Without dead ends: 48855 [2022-11-22 00:25:03,668 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 [2022-11-22 00:25:03,669 INFO L413 NwaCegarLoop]: 3737 mSDtfsCounter, 2903 mSDsluCounter, 2652 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2903 SdHoareTripleChecker+Valid, 6389 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:03,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2903 Valid, 6389 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-22 00:25:03,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48855 states. [2022-11-22 00:25:06,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48855 to 48829. [2022-11-22 00:25:06,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48829 states, 30565 states have (on average 1.342417798135122) internal successors, (41031), 31517 states have internal predecessors, (41031), 13484 states have call successors, (13484), 4803 states have call predecessors, (13484), 4779 states have return successors, (14476), 13187 states have call predecessors, (14476), 13484 states have call successors, (14476) [2022-11-22 00:25:06,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48829 states to 48829 states and 68991 transitions. [2022-11-22 00:25:06,787 INFO L78 Accepts]: Start accepts. Automaton has 48829 states and 68991 transitions. Word has length 517 [2022-11-22 00:25:06,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:06,799 INFO L495 AbstractCegarLoop]: Abstraction has 48829 states and 68991 transitions. [2022-11-22 00:25:06,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 00:25:06,800 INFO L276 IsEmpty]: Start isEmpty. Operand 48829 states and 68991 transitions. [2022-11-22 00:25:06,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2022-11-22 00:25:06,812 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:06,813 INFO L195 NwaCegarLoop]: trace histogram [47, 42, 42, 42, 42, 42, 42, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:06,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:25:06,813 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:06,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:06,814 INFO L85 PathProgramCache]: Analyzing trace with hash 119012856, now seen corresponding path program 1 times [2022-11-22 00:25:06,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:06,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590266078] [2022-11-22 00:25:06,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:06,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:06,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:07,527 INFO L134 CoverageAnalysis]: Checked inductivity of 7364 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7357 trivial. 0 not checked. [2022-11-22 00:25:07,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:07,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590266078] [2022-11-22 00:25:07,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590266078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:07,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:07,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:25:07,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285776873] [2022-11-22 00:25:07,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:07,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:25:07,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:07,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:25:07,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:07,530 INFO L87 Difference]: Start difference. First operand 48829 states and 68991 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 00:25:13,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:13,556 INFO L93 Difference]: Finished difference Result 129289 states and 182821 transitions. [2022-11-22 00:25:13,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:13,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 516 [2022-11-22 00:25:13,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:14,047 INFO L225 Difference]: With dead ends: 129289 [2022-11-22 00:25:14,047 INFO L226 Difference]: Without dead ends: 81015 [2022-11-22 00:25:14,229 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 [2022-11-22 00:25:14,233 INFO L413 NwaCegarLoop]: 4381 mSDtfsCounter, 2918 mSDsluCounter, 2656 mSDsCounter, 0 mSdLazyCounter, 1068 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 7037 SdHoareTripleChecker+Invalid, 1072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:14,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2918 Valid, 7037 Invalid, 1072 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1068 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-22 00:25:14,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81015 states. [2022-11-22 00:25:17,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81015 to 80997. [2022-11-22 00:25:17,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80997 states, 50677 states have (on average 1.3430747676460721) internal successors, (68063), 52269 states have internal predecessors, (68063), 22388 states have call successors, (22388), 7971 states have call predecessors, (22388), 7931 states have return successors, (24052), 21883 states have call predecessors, (24052), 22388 states have call successors, (24052) [2022-11-22 00:25:18,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80997 states to 80997 states and 114503 transitions. [2022-11-22 00:25:18,199 INFO L78 Accepts]: Start accepts. Automaton has 80997 states and 114503 transitions. Word has length 516 [2022-11-22 00:25:18,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:18,200 INFO L495 AbstractCegarLoop]: Abstraction has 80997 states and 114503 transitions. [2022-11-22 00:25:18,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-22 00:25:18,201 INFO L276 IsEmpty]: Start isEmpty. Operand 80997 states and 114503 transitions. [2022-11-22 00:25:18,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2022-11-22 00:25:18,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:18,232 INFO L195 NwaCegarLoop]: trace histogram [49, 42, 42, 42, 42, 42, 42, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:18,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:25:18,233 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:18,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:18,234 INFO L85 PathProgramCache]: Analyzing trace with hash -436413677, now seen corresponding path program 1 times [2022-11-22 00:25:18,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:18,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279306749] [2022-11-22 00:25:18,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:18,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:18,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:26,640 INFO L134 CoverageAnalysis]: Checked inductivity of 7568 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7557 trivial. 0 not checked. [2022-11-22 00:25:26,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:26,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279306749] [2022-11-22 00:25:26,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279306749] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 00:25:26,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491708579] [2022-11-22 00:25:26,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:26,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:25:26,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:25:26,651 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:25:26,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8d1bbe0a-c6fa-41c5-8c62-3422dc09f1ec/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 00:25:28,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:28,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 5256 conjuncts, 26 conjunts are in the unsatisfiable core [2022-11-22 00:25:28,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 00:26:16,124 INFO L134 CoverageAnalysis]: Checked inductivity of 7568 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7568 trivial. 0 not checked. [2022-11-22 00:26:16,124 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 00:26:16,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491708579] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:16,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 00:26:16,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-22 00:26:16,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240527682] [2022-11-22 00:26:16,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:16,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:26:16,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:16,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:26:16,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-11-22 00:26:16,127 INFO L87 Difference]: Start difference. First operand 80997 states and 114503 transitions. Second operand has 6 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) [2022-11-22 00:26:32,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:32,263 INFO L93 Difference]: Finished difference Result 145479 states and 207240 transitions. [2022-11-22 00:26:32,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 00:26:32,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (57), 1 states have call predecessors, (57), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) Word has length 532 [2022-11-22 00:26:32,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:33,284 INFO L225 Difference]: With dead ends: 145479 [2022-11-22 00:26:33,285 INFO L226 Difference]: Without dead ends: 145477 [2022-11-22 00:26:33,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-11-22 00:26:33,341 INFO L413 NwaCegarLoop]: 3197 mSDtfsCounter, 2297 mSDsluCounter, 11142 mSDsCounter, 0 mSdLazyCounter, 3129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2298 SdHoareTripleChecker+Valid, 14339 SdHoareTripleChecker+Invalid, 3129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:33,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2298 Valid, 14339 Invalid, 3129 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 3129 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2022-11-22 00:26:33,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145477 states.