./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P --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 81d3a41c14974620b49988c1780c7d5a75f04674e564d23c865943e8c9fe2089 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:10:41,944 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:10:41,946 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:10:41,978 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:10:41,979 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:10:41,980 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:10:41,982 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:10:41,985 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:10:41,987 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:10:41,988 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:10:41,989 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:10:41,991 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:10:41,991 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:10:41,992 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:10:41,994 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:10:41,996 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:10:41,997 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:10:41,998 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:10:42,000 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:10:42,003 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:10:42,005 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:10:42,007 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:10:42,009 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:10:42,010 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:10:42,014 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:10:42,014 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:10:42,015 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:10:42,016 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:10:42,016 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:10:42,017 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:10:42,018 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:10:42,019 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:10:42,019 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:10:42,020 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:10:42,022 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:10:42,022 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:10:42,023 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:10:42,023 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:10:42,024 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:10:42,025 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:10:42,025 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:10:42,026 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:10:42,054 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:10:42,054 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:10:42,055 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:10:42,055 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:10:42,056 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:10:42,056 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:10:42,057 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:10:42,057 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:10:42,057 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:10:42,058 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:10:42,058 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:10:42,058 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:10:42,059 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:10:42,059 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:10:42,059 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:10:42,060 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:10:42,060 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:10:42,061 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:10:42,062 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:10:42,062 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:10:42,062 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:10:42,063 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:10:42,063 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:10:42,063 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:10:42,064 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:10:42,064 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:10:42,064 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:10:42,065 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:10:42,065 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:10:42,066 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:10:42,066 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:10:42,066 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:10:42,067 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:10:42,067 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:10:42,067 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:10:42,067 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:10:42,067 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:10:42,068 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:10:42,068 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/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_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P 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 -> 81d3a41c14974620b49988c1780c7d5a75f04674e564d23c865943e8c9fe2089 [2021-11-21 01:10:42,342 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:10:42,362 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:10:42,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:10:42,366 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:10:42,367 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:10:42,368 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-21 01:10:42,428 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/data/92bce16cf/0e0ddfd6e8e1456d8d9503074897d323/FLAG099b8a94d [2021-11-21 01:10:43,499 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:10:43,501 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-21 01:10:43,556 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/data/92bce16cf/0e0ddfd6e8e1456d8d9503074897d323/FLAG099b8a94d [2021-11-21 01:10:43,756 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/data/92bce16cf/0e0ddfd6e8e1456d8d9503074897d323 [2021-11-21 01:10:43,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:10:43,759 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:10:43,760 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:10:43,761 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:10:43,764 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:10:43,765 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:10:43" (1/1) ... [2021-11-21 01:10:43,766 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ac5b10c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:43, skipping insertion in model container [2021-11-21 01:10:43,766 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:10:43" (1/1) ... [2021-11-21 01:10:43,774 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:10:43,989 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:10:48,979 WARN L230 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_edf60ae8-309a-4b54-b20a-8ac34407b50b/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519506,519519] [2021-11-21 01:10:48,983 WARN L230 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_edf60ae8-309a-4b54-b20a-8ac34407b50b/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519651,519664] [2021-11-21 01:10:49,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:10:49,097 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:10:49,634 WARN L230 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_edf60ae8-309a-4b54-b20a-8ac34407b50b/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519506,519519] [2021-11-21 01:10:49,635 WARN L230 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_edf60ae8-309a-4b54-b20a-8ac34407b50b/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[519651,519664] [2021-11-21 01:10:49,642 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:10:50,129 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:10:50,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50 WrapperNode [2021-11-21 01:10:50,129 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:10:50,131 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:10:50,131 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:10:50,131 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:10:50,155 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:50,445 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:50,929 INFO L137 Inliner]: procedures = 574, calls = 6348, calls flagged for inlining = 279, calls inlined = 246, statements flattened = 12134 [2021-11-21 01:10:50,930 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:10:50,930 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:10:50,931 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:10:50,931 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:10:50,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:50,940 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:50,997 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:50,998 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:51,319 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:51,353 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:51,389 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:51,548 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:10:51,549 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:10:51,549 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:10:51,549 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:10:51,551 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (1/1) ... [2021-11-21 01:10:51,569 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:10:51,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:10:51,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:10:51,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:10:51,661 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 01:10:51,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 01:10:51,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:10:51,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:10:51,662 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 01:10:51,662 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 01:10:51,662 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2021-11-21 01:10:51,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2021-11-21 01:10:51,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:10:51,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:10:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2021-11-21 01:10:51,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2021-11-21 01:10:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-21 01:10:51,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-21 01:10:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:10:51,663 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:10:51,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-21 01:10:51,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-21 01:10:51,664 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:10:51,664 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:10:51,664 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2021-11-21 01:10:51,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2021-11-21 01:10:51,664 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2021-11-21 01:10:51,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2021-11-21 01:10:51,665 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2021-11-21 01:10:51,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2021-11-21 01:10:51,665 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2021-11-21 01:10:51,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2021-11-21 01:10:51,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-21 01:10:51,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-21 01:10:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2021-11-21 01:10:51,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2021-11-21 01:10:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2021-11-21 01:10:51,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2021-11-21 01:10:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:10:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:10:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:10:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:10:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:10:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:10:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:10:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:10:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_resume [2021-11-21 01:10:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_resume [2021-11-21 01:10:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:10:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:10:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:10:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:10:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:10:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 01:10:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 01:10:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2021-11-21 01:10:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2021-11-21 01:10:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 01:10:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 01:10:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2021-11-21 01:10:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2021-11-21 01:10:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:10:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:10:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:10:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2021-11-21 01:10:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2021-11-21 01:10:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2021-11-21 01:10:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2021-11-21 01:10:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:10:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:10:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2021-11-21 01:10:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2021-11-21 01:10:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:10:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:10:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:10:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2021-11-21 01:10:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2021-11-21 01:10:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2021-11-21 01:10:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2021-11-21 01:10:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:10:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2021-11-21 01:10:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2021-11-21 01:10:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:10:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:10:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-21 01:10:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-21 01:10:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:10:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:10:51,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:10:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:10:51,675 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 01:10:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 01:10:51,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:10:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:10:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:10:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:10:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-21 01:10:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-21 01:10:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2021-11-21 01:10:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2021-11-21 01:10:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 01:10:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 01:10:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:10:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:10:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2021-11-21 01:10:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2021-11-21 01:10:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2021-11-21 01:10:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2021-11-21 01:10:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2021-11-21 01:10:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2021-11-21 01:10:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:10:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 01:10:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 01:10:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 01:10:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 01:10:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:10:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 01:10:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 01:10:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:10:51,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:10:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:10:51,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:10:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:10:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:10:51,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:10:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2021-11-21 01:10:51,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2021-11-21 01:10:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2021-11-21 01:10:51,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2021-11-21 01:10:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:10:51,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:10:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:10:51,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:10:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-21 01:10:51,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-21 01:10:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_remove [2021-11-21 01:10:51,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_remove [2021-11-21 01:10:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:10:51,682 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:10:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2021-11-21 01:10:51,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2021-11-21 01:10:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2021-11-21 01:10:51,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2021-11-21 01:10:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2021-11-21 01:10:51,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2021-11-21 01:10:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 01:10:51,684 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 01:10:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:10:51,684 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:10:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:10:51,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:10:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2021-11-21 01:10:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2021-11-21 01:10:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2021-11-21 01:10:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2021-11-21 01:10:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2021-11-21 01:10:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2021-11-21 01:10:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 01:10:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 01:10:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:10:51,686 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:10:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_open [2021-11-21 01:10:51,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_open [2021-11-21 01:10:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:10:51,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:10:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-21 01:10:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-21 01:10:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 01:10:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 01:10:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:10:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:10:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:10:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:10:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 01:10:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 01:10:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:10:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:10:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 01:10:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 01:10:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2021-11-21 01:10:51,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2021-11-21 01:10:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:10:51,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:10:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2021-11-21 01:10:51,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2021-11-21 01:10:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 01:10:51,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 01:10:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:10:51,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:10:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:10:51,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:10:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-21 01:10:51,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-21 01:10:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_close [2021-11-21 01:10:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_close [2021-11-21 01:10:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 01:10:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 01:10:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 01:10:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 01:10:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:10:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:10:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-21 01:10:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-21 01:10:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:10:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 01:10:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 01:10:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:10:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:10:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:10:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-21 01:10:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-21 01:10:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:10:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:10:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:10:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 01:10:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 01:10:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:10:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:10:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:10:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:10:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:10:51,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:10:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2021-11-21 01:10:51,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2021-11-21 01:10:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2021-11-21 01:10:51,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2021-11-21 01:10:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 01:10:51,696 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 01:10:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-21 01:10:51,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-21 01:10:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:10:51,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:10:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:10:51,697 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:10:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-21 01:10:51,697 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-21 01:10:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:10:51,697 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:10:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2021-11-21 01:10:51,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2021-11-21 01:10:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-21 01:10:51,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-21 01:10:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:10:51,698 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:10:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:10:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2021-11-21 01:10:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2021-11-21 01:10:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:10:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:10:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2021-11-21 01:10:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2021-11-21 01:10:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:10:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:10:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2021-11-21 01:10:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2021-11-21 01:10:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 01:10:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 01:10:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-21 01:10:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-21 01:10:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2021-11-21 01:10:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2021-11-21 01:10:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-21 01:10:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-21 01:10:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-21 01:10:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-21 01:10:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2021-11-21 01:10:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2021-11-21 01:10:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2021-11-21 01:10:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2021-11-21 01:10:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2021-11-21 01:10:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2021-11-21 01:10:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2021-11-21 01:10:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2021-11-21 01:10:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2021-11-21 01:10:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2021-11-21 01:10:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:10:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:10:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-21 01:10:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-21 01:10:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:10:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:10:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-21 01:10:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-21 01:10:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:10:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:10:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:10:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:10:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:10:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-21 01:10:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2021-11-21 01:10:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2021-11-21 01:10:52,915 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:10:52,919 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:10:53,335 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:11:22,750 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:11:25,145 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:11:25,145 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 01:11:25,152 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:11:25 BoogieIcfgContainer [2021-11-21 01:11:25,152 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:11:25,155 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:11:25,155 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:11:25,158 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:11:25,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:10:43" (1/3) ... [2021-11-21 01:11:25,159 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c25b665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:11:25, skipping insertion in model container [2021-11-21 01:11:25,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:10:50" (2/3) ... [2021-11-21 01:11:25,160 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c25b665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:11:25, skipping insertion in model container [2021-11-21 01:11:25,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:11:25" (3/3) ... [2021-11-21 01:11:25,163 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-21 01:11:25,169 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:11:25,169 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-21 01:11:25,245 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:11:25,259 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:11:25,259 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-21 01:11:25,345 INFO L276 IsEmpty]: Start isEmpty. Operand has 2367 states, 1339 states have (on average 1.2195668409260643) internal successors, (1633), 1383 states have internal predecessors, (1633), 891 states have call successors, (891), 135 states have call predecessors, (891), 134 states have return successors, (887), 874 states have call predecessors, (887), 887 states have call successors, (887) [2021-11-21 01:11:25,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-21 01:11:25,374 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:11:25,375 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 01:11:25,376 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:11:25,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:11:25,386 INFO L85 PathProgramCache]: Analyzing trace with hash 2126055841, now seen corresponding path program 1 times [2021-11-21 01:11:25,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:11:25,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649088794] [2021-11-21 01:11:25,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:11:25,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:11:26,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:11:27,007 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-21 01:11:27,008 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:11:27,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649088794] [2021-11-21 01:11:27,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649088794] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:11:27,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:11:27,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:11:27,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316582925] [2021-11-21 01:11:27,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:11:27,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:11:27,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:11:27,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:11:27,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:11:27,056 INFO L87 Difference]: Start difference. First operand has 2367 states, 1339 states have (on average 1.2195668409260643) internal successors, (1633), 1383 states have internal predecessors, (1633), 891 states have call successors, (891), 135 states have call predecessors, (891), 134 states have return successors, (887), 874 states have call predecessors, (887), 887 states have call successors, (887) Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 01:11:43,568 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:11:57,877 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:00,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:12:00,488 INFO L93 Difference]: Finished difference Result 7034 states and 10267 transitions. [2021-11-21 01:12:00,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 01:12:00,491 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2021-11-21 01:12:00,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:12:00,565 INFO L225 Difference]: With dead ends: 7034 [2021-11-21 01:12:00,566 INFO L226 Difference]: Without dead ends: 4596 [2021-11-21 01:12:00,596 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:12:00,600 INFO L933 BasicCegarLoop]: 3988 mSDtfsCounter, 3303 mSDsluCounter, 14857 mSDsCounter, 0 mSdLazyCounter, 3899 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3305 SdHoareTripleChecker+Valid, 17152 SdHoareTripleChecker+Invalid, 3903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3899 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:12:00,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3305 Valid, 17152 Invalid, 3903 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3899 Invalid, 2 Unknown, 0 Unchecked, 32.1s Time] [2021-11-21 01:12:00,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4596 states. [2021-11-21 01:12:01,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4596 to 4588. [2021-11-21 01:12:01,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4588 states, 2617 states have (on average 1.211692777990065) internal successors, (3171), 2696 states have internal predecessors, (3171), 1705 states have call successors, (1705), 264 states have call predecessors, (1705), 264 states have return successors, (1705), 1677 states have call predecessors, (1705), 1705 states have call successors, (1705) [2021-11-21 01:12:01,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4588 states to 4588 states and 6581 transitions. [2021-11-21 01:12:01,310 INFO L78 Accepts]: Start accepts. Automaton has 4588 states and 6581 transitions. Word has length 130 [2021-11-21 01:12:01,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:12:01,312 INFO L470 AbstractCegarLoop]: Abstraction has 4588 states and 6581 transitions. [2021-11-21 01:12:01,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-21 01:12:01,312 INFO L276 IsEmpty]: Start isEmpty. Operand 4588 states and 6581 transitions. [2021-11-21 01:12:01,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-21 01:12:01,317 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:12:01,318 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-21 01:12:01,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:12:01,318 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:12:01,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:12:01,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1461016049, now seen corresponding path program 1 times [2021-11-21 01:12:01,319 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:12:01,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149879842] [2021-11-21 01:12:01,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:12:01,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:12:01,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:12:02,649 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-11-21 01:12:02,650 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:12:02,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149879842] [2021-11-21 01:12:02,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149879842] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:12:02,651 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:12:02,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 01:12:02,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491676828] [2021-11-21 01:12:02,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:12:02,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:12:02,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:12:02,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:12:02,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 01:12:02,655 INFO L87 Difference]: Start difference. First operand 4588 states and 6581 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-21 01:12:08,138 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:19,423 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:21,455 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:24,269 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:34,813 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:36,881 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:38,923 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:44,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:12:44,406 INFO L93 Difference]: Finished difference Result 6892 states and 9886 transitions. [2021-11-21 01:12:44,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 01:12:44,407 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 151 [2021-11-21 01:12:44,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:12:44,475 INFO L225 Difference]: With dead ends: 6892 [2021-11-21 01:12:44,476 INFO L226 Difference]: Without dead ends: 6890 [2021-11-21 01:12:44,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:12:44,486 INFO L933 BasicCegarLoop]: 3772 mSDtfsCounter, 3268 mSDsluCounter, 14106 mSDsCounter, 0 mSdLazyCounter, 3760 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3272 SdHoareTripleChecker+Valid, 16258 SdHoareTripleChecker+Invalid, 3768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3760 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:12:44,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3272 Valid, 16258 Invalid, 3768 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3760 Invalid, 6 Unknown, 0 Unchecked, 40.5s Time] [2021-11-21 01:12:44,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6890 states. [2021-11-21 01:12:45,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6890 to 6887. [2021-11-21 01:12:45,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6887 states, 3929 states have (on average 1.2117587172308475) internal successors, (4761), 4048 states have internal predecessors, (4761), 2560 states have call successors, (2560), 396 states have call predecessors, (2560), 396 states have return successors, (2560), 2518 states have call predecessors, (2560), 2560 states have call successors, (2560) [2021-11-21 01:12:45,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6887 states to 6887 states and 9881 transitions. [2021-11-21 01:12:45,361 INFO L78 Accepts]: Start accepts. Automaton has 6887 states and 9881 transitions. Word has length 151 [2021-11-21 01:12:45,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:12:45,362 INFO L470 AbstractCegarLoop]: Abstraction has 6887 states and 9881 transitions. [2021-11-21 01:12:45,363 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-21 01:12:45,363 INFO L276 IsEmpty]: Start isEmpty. Operand 6887 states and 9881 transitions. [2021-11-21 01:12:45,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2021-11-21 01:12:45,389 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:12:45,390 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 10, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:12:45,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:12:45,390 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:12:45,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:12:45,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1085038336, now seen corresponding path program 1 times [2021-11-21 01:12:45,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:12:45,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754007508] [2021-11-21 01:12:45,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:12:45,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:12:45,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:12:46,029 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2021-11-21 01:12:46,029 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:12:46,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754007508] [2021-11-21 01:12:46,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754007508] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:12:46,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:12:46,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:12:46,031 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861366439] [2021-11-21 01:12:46,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:12:46,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:12:46,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:12:46,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:12:46,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:12:46,034 INFO L87 Difference]: Start difference. First operand 6887 states and 9881 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-21 01:12:53,071 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:59,026 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:12:59,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:12:59,326 INFO L93 Difference]: Finished difference Result 15713 states and 22822 transitions. [2021-11-21 01:12:59,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:12:59,327 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 390 [2021-11-21 01:12:59,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:12:59,423 INFO L225 Difference]: With dead ends: 15713 [2021-11-21 01:12:59,423 INFO L226 Difference]: Without dead ends: 8840 [2021-11-21 01:12:59,474 INFO L932 BasicCegarLoop]: 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 [2021-11-21 01:12:59,475 INFO L933 BasicCegarLoop]: 3310 mSDtfsCounter, 523 mSDsluCounter, 3373 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 6280 SdHoareTripleChecker+Invalid, 852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:12:59,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [773 Valid, 6280 Invalid, 852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 850 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2021-11-21 01:12:59,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8840 states. [2021-11-21 01:13:00,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8840 to 6890. [2021-11-21 01:13:00,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6890 states, 3932 states have (on average 1.2115971515768056) internal successors, (4764), 4051 states have internal predecessors, (4764), 2560 states have call successors, (2560), 396 states have call predecessors, (2560), 396 states have return successors, (2560), 2518 states have call predecessors, (2560), 2560 states have call successors, (2560) [2021-11-21 01:13:00,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6890 states to 6890 states and 9884 transitions. [2021-11-21 01:13:00,425 INFO L78 Accepts]: Start accepts. Automaton has 6890 states and 9884 transitions. Word has length 390 [2021-11-21 01:13:00,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:13:00,426 INFO L470 AbstractCegarLoop]: Abstraction has 6890 states and 9884 transitions. [2021-11-21 01:13:00,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-21 01:13:00,427 INFO L276 IsEmpty]: Start isEmpty. Operand 6890 states and 9884 transitions. [2021-11-21 01:13:00,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2021-11-21 01:13:00,459 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:13:00,459 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 10, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:13:00,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:13:00,460 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:13:00,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:13:00,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1244659998, now seen corresponding path program 1 times [2021-11-21 01:13:00,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:13:00,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600535144] [2021-11-21 01:13:00,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:13:00,462 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:13:01,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:13:02,668 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2021-11-21 01:13:02,669 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:13:02,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600535144] [2021-11-21 01:13:02,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600535144] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:13:02,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794885691] [2021-11-21 01:13:02,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:13:02,670 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:13:02,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:13:02,675 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:13:02,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:13:04,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:13:04,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 8987 conjuncts, 25 conjunts are in the unsatisfiable core [2021-11-21 01:13:04,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:13:06,463 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2021-11-21 01:13:06,463 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:13:06,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794885691] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:13:06,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:13:06,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2021-11-21 01:13:06,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405787777] [2021-11-21 01:13:06,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:13:06,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:13:06,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:13:06,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:13:06,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2021-11-21 01:13:06,466 INFO L87 Difference]: Start difference. First operand 6890 states and 9884 transitions. Second operand has 6 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) [2021-11-21 01:13:09,115 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:16,108 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:19,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:25,039 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:30,428 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:32,576 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:32,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:13:32,760 INFO L93 Difference]: Finished difference Result 14045 states and 20194 transitions. [2021-11-21 01:13:32,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:13:32,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) Word has length 392 [2021-11-21 01:13:32,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:13:32,950 INFO L225 Difference]: With dead ends: 14045 [2021-11-21 01:13:32,951 INFO L226 Difference]: Without dead ends: 7169 [2021-11-21 01:13:32,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2021-11-21 01:13:32,998 INFO L933 BasicCegarLoop]: 3037 mSDtfsCounter, 68 mSDsluCounter, 13725 mSDsCounter, 0 mSdLazyCounter, 2107 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 15100 SdHoareTripleChecker+Invalid, 2110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2107 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:13:33,002 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 15100 Invalid, 2110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2107 Invalid, 3 Unknown, 0 Unchecked, 25.7s Time] [2021-11-21 01:13:33,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7169 states. [2021-11-21 01:13:33,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7169 to 6902. [2021-11-21 01:13:33,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6902 states, 3941 states have (on average 1.2118751585891905) internal successors, (4776), 4060 states have internal predecessors, (4776), 2560 states have call successors, (2560), 396 states have call predecessors, (2560), 399 states have return successors, (2566), 2521 states have call predecessors, (2566), 2560 states have call successors, (2566) [2021-11-21 01:13:33,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6902 states to 6902 states and 9902 transitions. [2021-11-21 01:13:33,810 INFO L78 Accepts]: Start accepts. Automaton has 6902 states and 9902 transitions. Word has length 392 [2021-11-21 01:13:33,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:13:33,815 INFO L470 AbstractCegarLoop]: Abstraction has 6902 states and 9902 transitions. [2021-11-21 01:13:33,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 2 states have call successors, (70), 2 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) [2021-11-21 01:13:33,815 INFO L276 IsEmpty]: Start isEmpty. Operand 6902 states and 9902 transitions. [2021-11-21 01:13:33,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2021-11-21 01:13:33,847 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:13:33,848 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 13, 13, 10, 10, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:13:33,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:13:34,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:13:34,063 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:13:34,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:13:34,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1534073517, now seen corresponding path program 1 times [2021-11-21 01:13:34,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:13:34,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006182441] [2021-11-21 01:13:34,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:13:34,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:13:34,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:13:36,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1139 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1134 trivial. 0 not checked. [2021-11-21 01:13:36,168 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:13:36,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006182441] [2021-11-21 01:13:36,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006182441] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:13:36,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200057844] [2021-11-21 01:13:36,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:13:36,170 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:13:36,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:13:36,175 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:13:36,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:13:38,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:13:38,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 9917 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 01:13:38,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:13:39,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1139 backedges. 235 proven. 1 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2021-11-21 01:13:39,956 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:13:42,107 INFO L134 CoverageAnalysis]: Checked inductivity of 1139 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1139 trivial. 0 not checked. [2021-11-21 01:13:42,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200057844] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-21 01:13:42,107 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-21 01:13:42,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8, 4] total 11 [2021-11-21 01:13:42,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935702245] [2021-11-21 01:13:42,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:13:42,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:13:42,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:13:42,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:13:42,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:13:42,112 INFO L87 Difference]: Start difference. First operand 6902 states and 9902 transitions. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 3 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-21 01:13:51,183 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:55,412 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:13:55,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:13:55,565 INFO L93 Difference]: Finished difference Result 13814 states and 19923 transitions. [2021-11-21 01:13:55,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:13:55,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 3 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) Word has length 584 [2021-11-21 01:13:55,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:13:55,609 INFO L225 Difference]: With dead ends: 13814 [2021-11-21 01:13:55,610 INFO L226 Difference]: Without dead ends: 6926 [2021-11-21 01:13:55,645 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1174 GetRequests, 1165 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:13:55,646 INFO L933 BasicCegarLoop]: 2919 mSDtfsCounter, 4 mSDsluCounter, 3317 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5832 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2021-11-21 01:13:55,646 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 5832 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 815 Invalid, 1 Unknown, 0 Unchecked, 12.9s Time] [2021-11-21 01:13:55,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6926 states. [2021-11-21 01:13:56,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6926 to 6908. [2021-11-21 01:13:56,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6908 states, 3947 states have (on average 1.2123131492272612) internal successors, (4785), 4066 states have internal predecessors, (4785), 2560 states have call successors, (2560), 396 states have call predecessors, (2560), 399 states have return successors, (2566), 2521 states have call predecessors, (2566), 2560 states have call successors, (2566) [2021-11-21 01:13:56,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6908 states to 6908 states and 9911 transitions. [2021-11-21 01:13:56,575 INFO L78 Accepts]: Start accepts. Automaton has 6908 states and 9911 transitions. Word has length 584 [2021-11-21 01:13:56,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:13:56,577 INFO L470 AbstractCegarLoop]: Abstraction has 6908 states and 9911 transitions. [2021-11-21 01:13:56,577 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 3 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (99), 3 states have call predecessors, (99), 3 states have call successors, (99) [2021-11-21 01:13:56,577 INFO L276 IsEmpty]: Start isEmpty. Operand 6908 states and 9911 transitions. [2021-11-21 01:13:56,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 588 [2021-11-21 01:13:56,598 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:13:56,601 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 13, 13, 10, 10, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:13:56,657 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:13:56,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:13:56,816 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:13:56,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:13:56,817 INFO L85 PathProgramCache]: Analyzing trace with hash 2032396293, now seen corresponding path program 1 times [2021-11-21 01:13:56,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:13:56,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754600393] [2021-11-21 01:13:56,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:13:56,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:13:57,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:13:58,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1150 trivial. 0 not checked. [2021-11-21 01:13:58,954 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:13:58,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754600393] [2021-11-21 01:13:58,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754600393] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:13:58,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097970671] [2021-11-21 01:13:58,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:13:58,955 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:13:58,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:13:58,957 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:13:58,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:14:00,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:14:00,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 9945 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 01:14:01,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:14:02,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 251 proven. 1 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2021-11-21 01:14:02,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:14:04,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1155 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1155 trivial. 0 not checked. [2021-11-21 01:14:04,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097970671] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-21 01:14:04,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-21 01:14:04,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8, 4] total 11 [2021-11-21 01:14:04,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062091457] [2021-11-21 01:14:04,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:14:04,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:14:04,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:14:04,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:14:04,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:14:04,363 INFO L87 Difference]: Start difference. First operand 6908 states and 9911 transitions. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2021-11-21 01:14:13,356 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:17,356 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:17,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:14:17,494 INFO L93 Difference]: Finished difference Result 13799 states and 19899 transitions. [2021-11-21 01:14:17,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:14:17,495 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 587 [2021-11-21 01:14:17,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:14:17,533 INFO L225 Difference]: With dead ends: 13799 [2021-11-21 01:14:17,533 INFO L226 Difference]: Without dead ends: 6905 [2021-11-21 01:14:17,572 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1180 GetRequests, 1171 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:14:17,573 INFO L933 BasicCegarLoop]: 2917 mSDtfsCounter, 1 mSDsluCounter, 3318 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5831 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:14:17,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 5831 Invalid, 817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 814 Invalid, 2 Unknown, 0 Unchecked, 12.7s Time] [2021-11-21 01:14:17,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6905 states. [2021-11-21 01:14:18,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6905 to 6905. [2021-11-21 01:14:18,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6905 states, 3944 states have (on average 1.2117139959432048) internal successors, (4779), 4063 states have internal predecessors, (4779), 2560 states have call successors, (2560), 396 states have call predecessors, (2560), 399 states have return successors, (2566), 2521 states have call predecessors, (2566), 2560 states have call successors, (2566) [2021-11-21 01:14:18,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6905 states to 6905 states and 9905 transitions. [2021-11-21 01:14:18,340 INFO L78 Accepts]: Start accepts. Automaton has 6905 states and 9905 transitions. Word has length 587 [2021-11-21 01:14:18,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:14:18,342 INFO L470 AbstractCegarLoop]: Abstraction has 6905 states and 9905 transitions. [2021-11-21 01:14:18,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2021-11-21 01:14:18,342 INFO L276 IsEmpty]: Start isEmpty. Operand 6905 states and 9905 transitions. [2021-11-21 01:14:18,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2021-11-21 01:14:18,364 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:14:18,365 INFO L514 BasicCegarLoop]: trace histogram [32, 31, 20, 13, 13, 10, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:14:18,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 01:14:18,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:14:18,591 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:14:18,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:14:18,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1891934562, now seen corresponding path program 1 times [2021-11-21 01:14:18,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:14:18,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134940331] [2021-11-21 01:14:18,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:14:18,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:14:19,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:14:20,896 INFO L134 CoverageAnalysis]: Checked inductivity of 3015 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 3010 trivial. 0 not checked. [2021-11-21 01:14:20,896 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:14:20,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134940331] [2021-11-21 01:14:20,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134940331] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:14:20,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370003783] [2021-11-21 01:14:20,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:14:20,898 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:14:20,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:14:20,903 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:14:20,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 01:14:23,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:14:23,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 10850 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-21 01:14:23,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:16:45,558 INFO L134 CoverageAnalysis]: Checked inductivity of 3015 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3014 trivial. 0 not checked. [2021-11-21 01:16:45,558 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:16:45,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370003783] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:16:45,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:16:45,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-11-21 01:16:45,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939737086] [2021-11-21 01:16:45,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:16:45,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:16:45,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:16:45,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:16:45,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:16:45,565 INFO L87 Difference]: Start difference. First operand 6905 states and 9905 transitions. Second operand has 6 states, 5 states have (on average 42.8) internal successors, (214), 4 states have internal predecessors, (214), 1 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (100), 2 states have call predecessors, (100), 1 states have call successors, (100) [2021-11-21 01:17:08,638 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:16,699 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:19,015 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:25,989 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:29,435 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:30,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:17:30,025 INFO L93 Difference]: Finished difference Result 11493 states and 16488 transitions. [2021-11-21 01:17:30,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:17:30,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 42.8) internal successors, (214), 4 states have internal predecessors, (214), 1 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (100), 2 states have call predecessors, (100), 1 states have call successors, (100) Word has length 776 [2021-11-21 01:17:30,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:17:30,101 INFO L225 Difference]: With dead ends: 11493 [2021-11-21 01:17:30,101 INFO L226 Difference]: Without dead ends: 11491 [2021-11-21 01:17:30,109 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 785 GetRequests, 774 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-21 01:17:30,110 INFO L933 BasicCegarLoop]: 3777 mSDtfsCounter, 2909 mSDsluCounter, 14114 mSDsCounter, 0 mSdLazyCounter, 3756 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2910 SdHoareTripleChecker+Valid, 16278 SdHoareTripleChecker+Invalid, 3761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3756 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:17:30,111 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2910 Valid, 16278 Invalid, 3761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3756 Invalid, 4 Unknown, 0 Unchecked, 42.5s Time] [2021-11-21 01:17:30,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11491 states. [2021-11-21 01:17:31,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11491 to 11484. [2021-11-21 01:17:31,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11484 states, 6558 states have (on average 1.2114974077462641) internal successors, (7945), 6757 states have internal predecessors, (7945), 4259 states have call successors, (4259), 660 states have call predecessors, (4259), 665 states have return successors, (4269), 4191 states have call predecessors, (4269), 4259 states have call successors, (4269) [2021-11-21 01:17:31,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11484 states to 11484 states and 16473 transitions. [2021-11-21 01:17:31,987 INFO L78 Accepts]: Start accepts. Automaton has 11484 states and 16473 transitions. Word has length 776 [2021-11-21 01:17:31,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:17:31,990 INFO L470 AbstractCegarLoop]: Abstraction has 11484 states and 16473 transitions. [2021-11-21 01:17:31,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 42.8) internal successors, (214), 4 states have internal predecessors, (214), 1 states have call successors, (103), 1 states have call predecessors, (103), 2 states have return successors, (100), 2 states have call predecessors, (100), 1 states have call successors, (100) [2021-11-21 01:17:31,991 INFO L276 IsEmpty]: Start isEmpty. Operand 11484 states and 16473 transitions. [2021-11-21 01:17:32,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 905 [2021-11-21 01:17:32,056 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:17:32,057 INFO L514 BasicCegarLoop]: trace histogram [32, 31, 20, 13, 13, 13, 11, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:17:32,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 01:17:32,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-21 01:17:32,283 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:17:32,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:17:32,284 INFO L85 PathProgramCache]: Analyzing trace with hash 935279464, now seen corresponding path program 1 times [2021-11-21 01:17:32,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:17:32,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344841164] [2021-11-21 01:17:32,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:17:32,285 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:17:32,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:33,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3218 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 3201 trivial. 0 not checked. [2021-11-21 01:17:33,502 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:33,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344841164] [2021-11-21 01:17:33,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344841164] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:33,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:33,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:17:33,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601441034] [2021-11-21 01:17:33,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:33,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:17:33,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:33,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:17:33,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:17:33,508 INFO L87 Difference]: Start difference. First operand 11484 states and 16473 transitions. Second operand has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 2 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2021-11-21 01:17:36,848 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:41,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:47,319 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:49,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:59,109 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:01,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:03,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:03,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:18:03,814 INFO L93 Difference]: Finished difference Result 21954 states and 32012 transitions. [2021-11-21 01:18:03,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:18:03,815 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 2 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 904 [2021-11-21 01:18:03,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:18:03,924 INFO L225 Difference]: With dead ends: 21954 [2021-11-21 01:18:03,925 INFO L226 Difference]: Without dead ends: 15063 [2021-11-21 01:18:03,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:18:03,972 INFO L933 BasicCegarLoop]: 4041 mSDtfsCounter, 1453 mSDsluCounter, 7824 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 474 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1667 SdHoareTripleChecker+Valid, 10950 SdHoareTripleChecker+Invalid, 1942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:18:03,973 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1667 Valid, 10950 Invalid, 1942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 1466 Invalid, 2 Unknown, 0 Unchecked, 28.7s Time] [2021-11-21 01:18:03,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15063 states. [2021-11-21 01:18:05,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15063 to 11490. [2021-11-21 01:18:05,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11490 states, 6564 states have (on average 1.2113040828762949) internal successors, (7951), 6763 states have internal predecessors, (7951), 4259 states have call successors, (4259), 660 states have call predecessors, (4259), 665 states have return successors, (4269), 4191 states have call predecessors, (4269), 4259 states have call successors, (4269) [2021-11-21 01:18:06,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11490 states to 11490 states and 16479 transitions. [2021-11-21 01:18:06,023 INFO L78 Accepts]: Start accepts. Automaton has 11490 states and 16479 transitions. Word has length 904 [2021-11-21 01:18:06,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:18:06,025 INFO L470 AbstractCegarLoop]: Abstraction has 11490 states and 16479 transitions. [2021-11-21 01:18:06,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 2 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2021-11-21 01:18:06,026 INFO L276 IsEmpty]: Start isEmpty. Operand 11490 states and 16479 transitions. [2021-11-21 01:18:06,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 924 [2021-11-21 01:18:06,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:18:06,095 INFO L514 BasicCegarLoop]: trace histogram [32, 31, 20, 14, 13, 13, 11, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:18:06,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:18:06,095 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:18:06,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:18:06,096 INFO L85 PathProgramCache]: Analyzing trace with hash 165270154, now seen corresponding path program 1 times [2021-11-21 01:18:06,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:18:06,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504455125] [2021-11-21 01:18:06,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:18:06,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:18:06,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:18:09,297 INFO L134 CoverageAnalysis]: Checked inductivity of 3254 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 3245 trivial. 0 not checked. [2021-11-21 01:18:09,297 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:18:09,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504455125] [2021-11-21 01:18:09,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504455125] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:18:09,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797789237] [2021-11-21 01:18:09,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:18:09,298 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:18:09,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:18:09,303 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:18:09,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 01:18:11,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:18:11,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 11832 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-21 01:18:11,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:21:12,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3254 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3253 trivial. 0 not checked. [2021-11-21 01:21:12,747 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:21:12,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797789237] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:21:12,747 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:21:12,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-11-21 01:21:12,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411227738] [2021-11-21 01:21:12,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:21:12,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:21:12,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:21:12,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:21:12,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:21:12,750 INFO L87 Difference]: Start difference. First operand 11490 states and 16479 transitions. Second operand has 6 states, 5 states have (on average 53.4) internal successors, (267), 4 states have internal predecessors, (267), 1 states have call successors, (127), 1 states have call predecessors, (127), 2 states have return successors, (124), 2 states have call predecessors, (124), 1 states have call successors, (124) [2021-11-21 01:21:27,215 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:32,975 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:36,560 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:46,888 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:54,895 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:55,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:21:55,269 INFO L93 Difference]: Finished difference Result 11501 states and 16501 transitions. [2021-11-21 01:21:55,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:21:55,269 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 53.4) internal successors, (267), 4 states have internal predecessors, (267), 1 states have call successors, (127), 1 states have call predecessors, (127), 2 states have return successors, (124), 2 states have call predecessors, (124), 1 states have call successors, (124) Word has length 923 [2021-11-21 01:21:55,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:21:55,340 INFO L225 Difference]: With dead ends: 11501 [2021-11-21 01:21:55,341 INFO L226 Difference]: Without dead ends: 11499 [2021-11-21 01:21:55,352 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 921 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-21 01:21:55,353 INFO L933 BasicCegarLoop]: 3777 mSDtfsCounter, 2809 mSDsluCounter, 13256 mSDsCounter, 0 mSdLazyCounter, 3758 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2810 SdHoareTripleChecker+Valid, 15419 SdHoareTripleChecker+Invalid, 3761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3758 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:21:55,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2810 Valid, 15419 Invalid, 3761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3758 Invalid, 2 Unknown, 0 Unchecked, 40.8s Time] [2021-11-21 01:21:55,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11499 states. [2021-11-21 01:21:56,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11499 to 9186. [2021-11-21 01:21:56,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9186 states, 5248 states have (on average 1.2109375) internal successors, (6355), 5406 states have internal predecessors, (6355), 3404 states have call successors, (3404), 528 states have call predecessors, (3404), 532 states have return successors, (3412), 3350 states have call predecessors, (3412), 3404 states have call successors, (3412) [2021-11-21 01:21:56,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9186 states to 9186 states and 13171 transitions. [2021-11-21 01:21:56,724 INFO L78 Accepts]: Start accepts. Automaton has 9186 states and 13171 transitions. Word has length 923 [2021-11-21 01:21:56,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:21:56,726 INFO L470 AbstractCegarLoop]: Abstraction has 9186 states and 13171 transitions. [2021-11-21 01:21:56,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 53.4) internal successors, (267), 4 states have internal predecessors, (267), 1 states have call successors, (127), 1 states have call predecessors, (127), 2 states have return successors, (124), 2 states have call predecessors, (124), 1 states have call successors, (124) [2021-11-21 01:21:56,726 INFO L276 IsEmpty]: Start isEmpty. Operand 9186 states and 13171 transitions. [2021-11-21 01:21:56,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 976 [2021-11-21 01:21:56,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:21:56,889 INFO L514 BasicCegarLoop]: trace histogram [75, 31, 20, 13, 13, 10, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:21:56,936 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-21 01:21:57,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-21 01:21:57,090 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:21:57,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:21:57,091 INFO L85 PathProgramCache]: Analyzing trace with hash 453172936, now seen corresponding path program 1 times [2021-11-21 01:21:57,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:21:57,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915322505] [2021-11-21 01:21:57,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:21:57,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:21:57,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:21:59,755 INFO L134 CoverageAnalysis]: Checked inductivity of 7583 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 7577 trivial. 0 not checked. [2021-11-21 01:21:59,755 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:21:59,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915322505] [2021-11-21 01:21:59,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915322505] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:21:59,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572065229] [2021-11-21 01:21:59,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:21:59,756 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:21:59,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:21:59,766 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:21:59,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edf60ae8-309a-4b54-b20a-8ac34407b50b/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 01:22:02,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:22:02,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 12637 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-21 01:22:02,498 INFO L286 TraceCheckSpWp]: Computing forward predicates...