./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:38:11,060 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:38:11,063 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:38:11,123 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:38:11,124 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:38:11,129 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:38:11,132 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:38:11,136 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:38:11,139 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:38:11,147 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:38:11,148 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:38:11,150 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:38:11,150 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:38:11,153 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:38:11,155 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:38:11,164 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:38:11,165 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:38:11,166 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:38:11,169 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:38:11,176 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:38:11,179 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:38:11,180 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:38:11,184 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:38:11,185 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:38:11,191 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:38:11,191 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:38:11,192 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:38:11,194 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:38:11,194 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:38:11,196 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:38:11,196 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:38:11,197 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:38:11,199 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:38:11,200 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:38:11,202 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:38:11,202 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:38:11,203 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:38:11,203 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:38:11,204 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:38:11,204 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:38:11,205 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:38:11,206 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:38:11,245 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:38:11,246 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:38:11,246 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:38:11,246 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:38:11,247 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:38:11,247 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:38:11,248 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:38:11,248 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:38:11,248 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:38:11,248 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:38:11,249 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:38:11,249 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:38:11,249 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:38:11,249 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:38:11,250 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:38:11,250 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:38:11,250 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:38:11,250 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:38:11,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:38:11,251 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:38:11,252 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:38:11,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:38:11,252 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:38:11,252 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:38:11,253 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:38:11,253 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:38:11,253 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:38:11,253 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:38:11,254 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:38:11,254 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:38:11,254 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:38:11,254 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:38:11,255 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:38:11,255 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:38:11,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:38:11,255 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:38:11,256 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:38:11,256 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:38:11,256 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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2021-11-21 01:38:11,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:38:11,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:38:11,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:38:11,546 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:38:11,547 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:38:11,548 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-21 01:38:11,641 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/data/b45df4bc9/a649fda741e94c31a34e464de0863cbf/FLAG4b373c06d [2021-11-21 01:38:12,603 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:38:12,604 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-21 01:38:12,667 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/data/b45df4bc9/a649fda741e94c31a34e464de0863cbf/FLAG4b373c06d [2021-11-21 01:38:12,995 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/data/b45df4bc9/a649fda741e94c31a34e464de0863cbf [2021-11-21 01:38:12,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:38:12,998 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:38:13,000 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:38:13,000 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:38:13,004 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:38:13,004 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:38:12" (1/1) ... [2021-11-21 01:38:13,005 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50375f2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:13, skipping insertion in model container [2021-11-21 01:38:13,006 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:38:12" (1/1) ... [2021-11-21 01:38:13,013 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:38:13,222 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:38:18,051 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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-21 01:38:18,055 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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-21 01:38:18,092 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:38:18,219 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:38:18,778 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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-21 01:38:18,779 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_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-21 01:38:18,786 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:38:19,254 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:38:19,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19 WrapperNode [2021-11-21 01:38:19,254 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:38:19,256 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:38:19,256 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:38:19,256 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:38:19,263 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:38:19" (1/1) ... [2021-11-21 01:38:19,397 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:38:19" (1/1) ... [2021-11-21 01:38:19,771 INFO L137 Inliner]: procedures = 667, calls = 4451, calls flagged for inlining = 327, calls inlined = 292, statements flattened = 8509 [2021-11-21 01:38:19,771 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:38:19,772 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:38:19,774 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:38:19,774 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:38:19,784 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (1/1) ... [2021-11-21 01:38:19,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (1/1) ... [2021-11-21 01:38:19,857 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (1/1) ... [2021-11-21 01:38:19,858 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (1/1) ... [2021-11-21 01:38:20,055 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (1/1) ... [2021-11-21 01:38:20,093 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (1/1) ... [2021-11-21 01:38:20,135 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (1/1) ... [2021-11-21 01:38:20,187 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:38:20,188 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:38:20,188 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:38:20,188 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:38:20,189 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (1/1) ... [2021-11-21 01:38:20,203 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:38:20,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:38:20,235 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:38:20,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c0b5e9b-a333-44d8-805e-c78b72a66cdf/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:38:20,279 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-21 01:38:20,280 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-21 01:38:20,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:38:20,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:38:20,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-21 01:38:20,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-21 01:38:20,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:38:20,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:38:20,281 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2021-11-21 01:38:20,281 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2021-11-21 01:38:20,281 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2021-11-21 01:38:20,281 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2021-11-21 01:38:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-21 01:38:20,282 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-21 01:38:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2021-11-21 01:38:20,282 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2021-11-21 01:38:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2021-11-21 01:38:20,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2021-11-21 01:38:20,283 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-21 01:38:20,283 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-21 01:38:20,283 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2021-11-21 01:38:20,283 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2021-11-21 01:38:20,283 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:38:20,283 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:38:20,284 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:38:20,284 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:38:20,284 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2021-11-21 01:38:20,284 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2021-11-21 01:38:20,284 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2021-11-21 01:38:20,284 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2021-11-21 01:38:20,285 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2021-11-21 01:38:20,285 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2021-11-21 01:38:20,285 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:38:20,285 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:38:20,285 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2021-11-21 01:38:20,285 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2021-11-21 01:38:20,286 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2021-11-21 01:38:20,286 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2021-11-21 01:38:20,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:38:20,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:38:20,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:38:20,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:38:20,287 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:38:20,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:38:20,287 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:38:20,287 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:38:20,287 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2021-11-21 01:38:20,287 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2021-11-21 01:38:20,288 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2021-11-21 01:38:20,288 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2021-11-21 01:38:20,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:38:20,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:38:20,288 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2021-11-21 01:38:20,288 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2021-11-21 01:38:20,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 01:38:20,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 01:38:20,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:38:20,289 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-21 01:38:20,289 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-21 01:38:20,289 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2021-11-21 01:38:20,290 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2021-11-21 01:38:20,290 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-21 01:38:20,290 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-21 01:38:20,290 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 01:38:20,290 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 01:38:20,290 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2021-11-21 01:38:20,290 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2021-11-21 01:38:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-21 01:38:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2021-11-21 01:38:20,291 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2021-11-21 01:38:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:38:20,291 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:38:20,291 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:38:20,291 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:38:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2021-11-21 01:38:20,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2021-11-21 01:38:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:38:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2021-11-21 01:38:20,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2021-11-21 01:38:20,292 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2021-11-21 01:38:20,293 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2021-11-21 01:38:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:38:20,293 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:38:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2021-11-21 01:38:20,293 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2021-11-21 01:38:20,293 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 01:38:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 01:38:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:38:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2021-11-21 01:38:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2021-11-21 01:38:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:38:20,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:38:20,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:38:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:38:20,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:38:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-21 01:38:20,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-21 01:38:20,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:38:20,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:38:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:38:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:38:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2021-11-21 01:38:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2021-11-21 01:38:20,296 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2021-11-21 01:38:20,296 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2021-11-21 01:38:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:38:20,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:38:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:38:20,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:38:20,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-21 01:38:20,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-21 01:38:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2021-11-21 01:38:20,298 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2021-11-21 01:38:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2021-11-21 01:38:20,298 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2021-11-21 01:38:20,298 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:38:20,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:38:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:38:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:38:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:38:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-21 01:38:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-21 01:38:20,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 01:38:20,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 01:38:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 01:38:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 01:38:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2021-11-21 01:38:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2021-11-21 01:38:20,300 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 01:38:20,300 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 01:38:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2021-11-21 01:38:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2021-11-21 01:38:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:38:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 01:38:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 01:38:20,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:38:20,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:38:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:38:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:38:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:38:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:38:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2021-11-21 01:38:20,302 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2021-11-21 01:38:20,302 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2021-11-21 01:38:20,303 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2021-11-21 01:38:20,303 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2021-11-21 01:38:20,303 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2021-11-21 01:38:20,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:38:20,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:38:20,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:38:20,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:38:20,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:38:20,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:38:20,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-21 01:38:20,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-21 01:38:20,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2021-11-21 01:38:20,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2021-11-21 01:38:20,304 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2021-11-21 01:38:20,305 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2021-11-21 01:38:20,305 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2021-11-21 01:38:20,305 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2021-11-21 01:38:20,305 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2021-11-21 01:38:20,305 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2021-11-21 01:38:20,305 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2021-11-21 01:38:20,306 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2021-11-21 01:38:20,306 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 01:38:20,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 01:38:20,306 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-21 01:38:20,306 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-21 01:38:20,306 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 01:38:20,306 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 01:38:20,307 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:38:20,307 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:38:20,307 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2021-11-21 01:38:20,307 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2021-11-21 01:38:20,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:38:20,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:38:20,307 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-21 01:38:20,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-21 01:38:20,308 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2021-11-21 01:38:20,308 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2021-11-21 01:38:20,308 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:38:20,308 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:38:20,308 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2021-11-21 01:38:20,309 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2021-11-21 01:38:20,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:38:20,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:38:20,309 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-21 01:38:20,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-21 01:38:20,309 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-21 01:38:20,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-21 01:38:20,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:38:20,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:38:20,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:38:20,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:38:20,310 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-21 01:38:20,310 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-21 01:38:20,310 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:38:20,311 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:38:20,311 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-21 01:38:20,311 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-21 01:38:20,311 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:38:20,311 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:38:20,311 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 01:38:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2021-11-21 01:38:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2021-11-21 01:38:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 01:38:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 01:38:20,312 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 01:38:20,312 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 01:38:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2021-11-21 01:38:20,313 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2021-11-21 01:38:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:38:20,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:38:20,313 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-21 01:38:20,314 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-21 01:38:20,314 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2021-11-21 01:38:20,314 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2021-11-21 01:38:20,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:38:20,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:38:20,314 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2021-11-21 01:38:20,314 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2021-11-21 01:38:20,315 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2021-11-21 01:38:20,315 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2021-11-21 01:38:20,315 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-21 01:38:20,315 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-21 01:38:20,315 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:38:20,315 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:38:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 01:38:20,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 01:38:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-21 01:38:20,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-21 01:38:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 01:38:20,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 01:38:20,316 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:38:20,317 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:38:20,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:38:20,317 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:38:20,317 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:38:20,317 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2021-11-21 01:38:20,317 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2021-11-21 01:38:20,318 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2021-11-21 01:38:20,318 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2021-11-21 01:38:20,318 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 01:38:20,318 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 01:38:20,318 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2021-11-21 01:38:20,318 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2021-11-21 01:38:20,319 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:38:20,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:38:20,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:38:20,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-21 01:38:20,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-21 01:38:20,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2021-11-21 01:38:20,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2021-11-21 01:38:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:38:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2021-11-21 01:38:20,320 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2021-11-21 01:38:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:38:20,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:38:20,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 01:38:20,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 01:38:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2021-11-21 01:38:20,321 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2021-11-21 01:38:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 01:38:20,321 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 01:38:20,321 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-21 01:38:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-21 01:38:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:38:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:38:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-21 01:38:20,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-21 01:38:20,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:38:20,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:38:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-21 01:38:20,323 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-21 01:38:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-21 01:38:20,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-21 01:38:20,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:38:20,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:38:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-21 01:38:20,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-21 01:38:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2021-11-21 01:38:20,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2021-11-21 01:38:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:38:20,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:38:20,324 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:38:20,325 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:38:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2021-11-21 01:38:20,325 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2021-11-21 01:38:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:38:20,325 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:38:20,325 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2021-11-21 01:38:20,325 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2021-11-21 01:38:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:38:20,326 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:38:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2021-11-21 01:38:20,326 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2021-11-21 01:38:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:38:20,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:38:20,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:38:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2021-11-21 01:38:20,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2021-11-21 01:38:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2021-11-21 01:38:20,327 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2021-11-21 01:38:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 01:38:20,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 01:38:20,327 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2021-11-21 01:38:20,328 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2021-11-21 01:38:20,328 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2021-11-21 01:38:20,328 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2021-11-21 01:38:20,328 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2021-11-21 01:38:20,328 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2021-11-21 01:38:20,328 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:38:20,328 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:38:20,329 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2021-11-21 01:38:20,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2021-11-21 01:38:20,329 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 01:38:20,329 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 01:38:20,329 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-21 01:38:20,329 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-21 01:38:20,330 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2021-11-21 01:38:20,330 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2021-11-21 01:38:20,330 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2021-11-21 01:38:20,330 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2021-11-21 01:38:20,330 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2021-11-21 01:38:20,330 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2021-11-21 01:38:20,330 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2021-11-21 01:38:20,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2021-11-21 01:38:20,331 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2021-11-21 01:38:20,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2021-11-21 01:38:20,331 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 01:38:20,331 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 01:38:20,331 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 01:38:20,331 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 01:38:20,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:38:20,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:38:20,332 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-21 01:38:20,332 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-21 01:38:20,332 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-21 01:38:20,332 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-21 01:38:20,332 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2021-11-21 01:38:20,333 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2021-11-21 01:38:20,333 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2021-11-21 01:38:20,333 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2021-11-21 01:38:20,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-21 01:38:20,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-21 01:38:20,333 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:38:20,334 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:38:20,334 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-21 01:38:20,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-21 01:38:20,334 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:38:20,334 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:38:20,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2021-11-21 01:38:20,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2021-11-21 01:38:20,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:38:20,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:38:20,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:38:20,335 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2021-11-21 01:38:20,335 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2021-11-21 01:38:20,335 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2021-11-21 01:38:20,335 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2021-11-21 01:38:21,359 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:38:21,363 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:38:21,499 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:38:32,735 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:38:32,987 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:38:35,237 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:38:35,237 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-21 01:38:35,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:38:35 BoogieIcfgContainer [2021-11-21 01:38:35,244 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:38:35,246 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:38:35,246 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:38:35,250 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:38:35,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:38:12" (1/3) ... [2021-11-21 01:38:35,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a645aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:38:35, skipping insertion in model container [2021-11-21 01:38:35,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:38:19" (2/3) ... [2021-11-21 01:38:35,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a645aa7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:38:35, skipping insertion in model container [2021-11-21 01:38:35,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:38:35" (3/3) ... [2021-11-21 01:38:35,254 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-21 01:38:35,260 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:38:35,260 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:38:35,321 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:38:35,328 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:38:35,329 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:38:35,395 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 1354 states have (on average 1.2636632200886262) internal successors, (1711), 1398 states have internal predecessors, (1711), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) [2021-11-21 01:38:35,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-21 01:38:35,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:35,430 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:35,431 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:38:35,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:35,436 INFO L85 PathProgramCache]: Analyzing trace with hash -739471683, now seen corresponding path program 1 times [2021-11-21 01:38:35,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:35,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022056562] [2021-11-21 01:38:35,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:35,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:35,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:36,416 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-21 01:38:36,417 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:36,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022056562] [2021-11-21 01:38:36,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022056562] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:38:36,419 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:38:36,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:38:36,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989422935] [2021-11-21 01:38:36,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:38:36,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:38:36,429 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:38:36,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:38:36,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:38:36,472 INFO L87 Difference]: Start difference. First operand has 2398 states, 1354 states have (on average 1.2636632200886262) internal successors, (1711), 1398 states have internal predecessors, (1711), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 01:38:39,132 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:38:42,836 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:38:43,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:43,199 INFO L93 Difference]: Finished difference Result 6708 states and 9731 transitions. [2021-11-21 01:38:43,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:38:43,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2021-11-21 01:38:43,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:43,257 INFO L225 Difference]: With dead ends: 6708 [2021-11-21 01:38:43,258 INFO L226 Difference]: Without dead ends: 4273 [2021-11-21 01:38:43,280 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:38:43,283 INFO L933 BasicCegarLoop]: 3687 mSDtfsCounter, 2811 mSDsluCounter, 3334 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2811 SdHoareTripleChecker+Valid, 6622 SdHoareTripleChecker+Invalid, 914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:43,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2811 Valid, 6622 Invalid, 914 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 893 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2021-11-21 01:38:43,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4273 states. [2021-11-21 01:38:43,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4273 to 4269. [2021-11-21 01:38:43,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4269 states, 2440 states have (on average 1.2504098360655738) internal successors, (3051), 2510 states have internal predecessors, (3051), 1510 states have call successors, (1510), 318 states have call predecessors, (1510), 318 states have return successors, (1510), 1488 states have call predecessors, (1510), 1510 states have call successors, (1510) [2021-11-21 01:38:43,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4269 states to 4269 states and 6071 transitions. [2021-11-21 01:38:43,844 INFO L78 Accepts]: Start accepts. Automaton has 4269 states and 6071 transitions. Word has length 203 [2021-11-21 01:38:43,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:38:43,845 INFO L470 AbstractCegarLoop]: Abstraction has 4269 states and 6071 transitions. [2021-11-21 01:38:43,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 01:38:43,846 INFO L276 IsEmpty]: Start isEmpty. Operand 4269 states and 6071 transitions. [2021-11-21 01:38:43,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2021-11-21 01:38:43,855 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:43,855 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:43,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:38:43,856 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:38:43,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:43,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1354804334, now seen corresponding path program 1 times [2021-11-21 01:38:43,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:43,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142901291] [2021-11-21 01:38:43,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:43,858 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:44,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:44,226 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-21 01:38:44,226 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:44,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142901291] [2021-11-21 01:38:44,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142901291] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:38:44,227 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:38:44,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:38:44,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387681801] [2021-11-21 01:38:44,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:38:44,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:38:44,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:38:44,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:38:44,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:38:44,231 INFO L87 Difference]: Start difference. First operand 4269 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 01:38:49,701 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:38:50,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:50,206 INFO L93 Difference]: Finished difference Result 12125 states and 17211 transitions. [2021-11-21 01:38:50,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:38:50,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 204 [2021-11-21 01:38:50,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:50,292 INFO L225 Difference]: With dead ends: 12125 [2021-11-21 01:38:50,292 INFO L226 Difference]: Without dead ends: 7889 [2021-11-21 01:38:50,320 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:38:50,321 INFO L933 BasicCegarLoop]: 4206 mSDtfsCounter, 2837 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 7055 SdHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:50,322 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2837 Valid, 7055 Invalid, 1028 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [29 Valid, 998 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2021-11-21 01:38:50,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7889 states. [2021-11-21 01:38:50,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7889 to 7882. [2021-11-21 01:38:50,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7882 states, 4481 states have (on average 1.2374469984378487) internal successors, (5545), 4614 states have internal predecessors, (5545), 2791 states have call successors, (2791), 609 states have call predecessors, (2791), 609 states have return successors, (2791), 2748 states have call predecessors, (2791), 2791 states have call successors, (2791) [2021-11-21 01:38:50,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7882 states to 7882 states and 11127 transitions. [2021-11-21 01:38:50,999 INFO L78 Accepts]: Start accepts. Automaton has 7882 states and 11127 transitions. Word has length 204 [2021-11-21 01:38:50,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:38:51,000 INFO L470 AbstractCegarLoop]: Abstraction has 7882 states and 11127 transitions. [2021-11-21 01:38:51,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-21 01:38:51,001 INFO L276 IsEmpty]: Start isEmpty. Operand 7882 states and 11127 transitions. [2021-11-21 01:38:51,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-21 01:38:51,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:38:51,011 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2021-11-21 01:38:51,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:38:51,012 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:38:51,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:38:51,012 INFO L85 PathProgramCache]: Analyzing trace with hash -424393102, now seen corresponding path program 1 times [2021-11-21 01:38:51,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:38:51,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858582315] [2021-11-21 01:38:51,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:38:51,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:38:51,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:38:51,527 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2021-11-21 01:38:51,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:38:51,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858582315] [2021-11-21 01:38:51,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858582315] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:38:51,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:38:51,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:38:51,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28767905] [2021-11-21 01:38:51,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:38:51,532 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:38:51,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:38:51,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:38:51,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:38:51,534 INFO L87 Difference]: Start difference. First operand 7882 states and 11127 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-21 01:38:53,476 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:38:55,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:38:58,762 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:38:59,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:38:59,240 INFO L93 Difference]: Finished difference Result 22918 states and 32340 transitions. [2021-11-21 01:38:59,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:38:59,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 228 [2021-11-21 01:38:59,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:38:59,406 INFO L225 Difference]: With dead ends: 22918 [2021-11-21 01:38:59,406 INFO L226 Difference]: Without dead ends: 15069 [2021-11-21 01:38:59,459 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:38:59,462 INFO L933 BasicCegarLoop]: 3784 mSDtfsCounter, 2960 mSDsluCounter, 3287 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 6667 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:38:59,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2960 Valid, 6667 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 919 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2021-11-21 01:38:59,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15069 states. [2021-11-21 01:39:00,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15069 to 15058. [2021-11-21 01:39:00,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15058 states, 8566 states have (on average 1.2346486107868317) internal successors, (10576), 8832 states have internal predecessors, (10576), 5318 states have call successors, (5318), 1173 states have call predecessors, (5318), 1173 states have return successors, (5318), 5229 states have call predecessors, (5318), 5318 states have call successors, (5318) [2021-11-21 01:39:00,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15058 states to 15058 states and 21212 transitions. [2021-11-21 01:39:00,623 INFO L78 Accepts]: Start accepts. Automaton has 15058 states and 21212 transitions. Word has length 228 [2021-11-21 01:39:00,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:00,625 INFO L470 AbstractCegarLoop]: Abstraction has 15058 states and 21212 transitions. [2021-11-21 01:39:00,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-21 01:39:00,626 INFO L276 IsEmpty]: Start isEmpty. Operand 15058 states and 21212 transitions. [2021-11-21 01:39:00,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-21 01:39:00,644 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:00,644 INFO L514 BasicCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 3, 3, 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] [2021-11-21 01:39:00,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:39:00,645 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:39:00,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:00,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1838116152, now seen corresponding path program 1 times [2021-11-21 01:39:00,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:00,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640938816] [2021-11-21 01:39:00,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:00,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:00,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:01,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2021-11-21 01:39:01,067 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:01,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640938816] [2021-11-21 01:39:01,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640938816] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:01,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:01,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:39:01,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228367825] [2021-11-21 01:39:01,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:01,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:39:01,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:01,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:39:01,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:01,070 INFO L87 Difference]: Start difference. First operand 15058 states and 21212 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-21 01:39:03,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:39:07,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:39:08,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:39:08,212 INFO L93 Difference]: Finished difference Result 33278 states and 46792 transitions. [2021-11-21 01:39:08,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:39:08,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 243 [2021-11-21 01:39:08,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:39:08,339 INFO L225 Difference]: With dead ends: 33278 [2021-11-21 01:39:08,339 INFO L226 Difference]: Without dead ends: 18253 [2021-11-21 01:39:08,555 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:39:08,559 INFO L933 BasicCegarLoop]: 3607 mSDtfsCounter, 2749 mSDsluCounter, 3284 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2749 SdHoareTripleChecker+Valid, 6485 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:39:08,561 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2749 Valid, 6485 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 848 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2021-11-21 01:39:08,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18253 states. [2021-11-21 01:39:09,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18253 to 18250. [2021-11-21 01:39:09,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18250 states, 10379 states have (on average 1.2304653627517101) internal successors, (12771), 10701 states have internal predecessors, (12771), 6424 states have call successors, (6424), 1446 states have call predecessors, (6424), 1446 states have return successors, (6424), 6320 states have call predecessors, (6424), 6424 states have call successors, (6424) [2021-11-21 01:39:09,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18250 states to 18250 states and 25619 transitions. [2021-11-21 01:39:09,923 INFO L78 Accepts]: Start accepts. Automaton has 18250 states and 25619 transitions. Word has length 243 [2021-11-21 01:39:09,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:09,924 INFO L470 AbstractCegarLoop]: Abstraction has 18250 states and 25619 transitions. [2021-11-21 01:39:09,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-21 01:39:09,925 INFO L276 IsEmpty]: Start isEmpty. Operand 18250 states and 25619 transitions. [2021-11-21 01:39:09,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-21 01:39:09,939 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:09,939 INFO L514 BasicCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 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] [2021-11-21 01:39:09,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:39:09,939 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:39:09,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:09,941 INFO L85 PathProgramCache]: Analyzing trace with hash 217290352, now seen corresponding path program 1 times [2021-11-21 01:39:09,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:09,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934087023] [2021-11-21 01:39:09,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:09,942 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:10,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:10,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1030 trivial. 0 not checked. [2021-11-21 01:39:10,236 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:10,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934087023] [2021-11-21 01:39:10,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934087023] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:10,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:10,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:39:10,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294222853] [2021-11-21 01:39:10,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:10,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:39:10,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:10,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:39:10,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:10,239 INFO L87 Difference]: Start difference. First operand 18250 states and 25619 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-21 01:39:13,312 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:39:15,963 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:39:17,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:39:17,122 INFO L93 Difference]: Finished difference Result 44257 states and 61829 transitions. [2021-11-21 01:39:17,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:39:17,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 242 [2021-11-21 01:39:17,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:39:17,283 INFO L225 Difference]: With dead ends: 44257 [2021-11-21 01:39:17,284 INFO L226 Difference]: Without dead ends: 26040 [2021-11-21 01:39:17,357 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:39:17,357 INFO L933 BasicCegarLoop]: 3510 mSDtfsCounter, 2380 mSDsluCounter, 3227 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2380 SdHoareTripleChecker+Valid, 6348 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:39:17,358 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2380 Valid, 6348 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 889 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2021-11-21 01:39:17,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26040 states. [2021-11-21 01:39:18,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26040 to 26031. [2021-11-21 01:39:19,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26031 states, 14816 states have (on average 1.2278617710583153) internal successors, (18192), 15295 states have internal predecessors, (18192), 9003 states have call successors, (9003), 2217 states have call predecessors, (9003), 2211 states have return successors, (9011), 8820 states have call predecessors, (9011), 9003 states have call successors, (9011) [2021-11-21 01:39:19,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26031 states to 26031 states and 36206 transitions. [2021-11-21 01:39:19,157 INFO L78 Accepts]: Start accepts. Automaton has 26031 states and 36206 transitions. Word has length 242 [2021-11-21 01:39:19,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:19,161 INFO L470 AbstractCegarLoop]: Abstraction has 26031 states and 36206 transitions. [2021-11-21 01:39:19,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-21 01:39:19,162 INFO L276 IsEmpty]: Start isEmpty. Operand 26031 states and 36206 transitions. [2021-11-21 01:39:19,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-21 01:39:19,171 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:19,172 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2021-11-21 01:39:19,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:39:19,172 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:39:19,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:19,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1270256167, now seen corresponding path program 1 times [2021-11-21 01:39:19,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:19,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177145356] [2021-11-21 01:39:19,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:19,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:19,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:19,637 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2021-11-21 01:39:19,637 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:19,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177145356] [2021-11-21 01:39:19,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177145356] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:19,638 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:19,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:39:19,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456264543] [2021-11-21 01:39:19,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:19,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:39:19,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:19,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:39:19,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:19,640 INFO L87 Difference]: Start difference. First operand 26031 states and 36206 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-21 01:39:23,372 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:39:25,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:39:25,757 INFO L93 Difference]: Finished difference Result 62796 states and 87381 transitions. [2021-11-21 01:39:25,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:39:25,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 250 [2021-11-21 01:39:25,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:39:25,958 INFO L225 Difference]: With dead ends: 62796 [2021-11-21 01:39:25,958 INFO L226 Difference]: Without dead ends: 36995 [2021-11-21 01:39:26,236 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:39:26,251 INFO L933 BasicCegarLoop]: 4179 mSDtfsCounter, 2740 mSDsluCounter, 3260 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2740 SdHoareTripleChecker+Valid, 7040 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-11-21 01:39:26,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2740 Valid, 7040 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1027 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2021-11-21 01:39:26,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36995 states. [2021-11-21 01:39:28,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36995 to 36985. [2021-11-21 01:39:28,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36985 states, 21087 states have (on average 1.225494380423958) internal successors, (25842), 21753 states have internal predecessors, (25842), 12739 states have call successors, (12739), 3166 states have call predecessors, (12739), 3158 states have return successors, (12749), 12486 states have call predecessors, (12749), 12739 states have call successors, (12749) [2021-11-21 01:39:28,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36985 states to 36985 states and 51330 transitions. [2021-11-21 01:39:28,504 INFO L78 Accepts]: Start accepts. Automaton has 36985 states and 51330 transitions. Word has length 250 [2021-11-21 01:39:28,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:28,505 INFO L470 AbstractCegarLoop]: Abstraction has 36985 states and 51330 transitions. [2021-11-21 01:39:28,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-21 01:39:28,505 INFO L276 IsEmpty]: Start isEmpty. Operand 36985 states and 51330 transitions. [2021-11-21 01:39:28,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2021-11-21 01:39:28,523 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:28,523 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 5, 5, 4, 4, 4, 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] [2021-11-21 01:39:28,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:39:28,524 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:39:28,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:28,524 INFO L85 PathProgramCache]: Analyzing trace with hash -966023022, now seen corresponding path program 1 times [2021-11-21 01:39:28,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:28,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035920094] [2021-11-21 01:39:28,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:28,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:28,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:28,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1240 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1219 trivial. 0 not checked. [2021-11-21 01:39:28,860 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:28,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035920094] [2021-11-21 01:39:28,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035920094] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:28,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:28,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:39:28,861 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381605538] [2021-11-21 01:39:28,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:28,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:39:28,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:28,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:39:28,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:28,862 INFO L87 Difference]: Start difference. First operand 36985 states and 51330 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 01:39:32,860 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:39:36,073 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:39:38,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:39:38,079 INFO L93 Difference]: Finished difference Result 90569 states and 125818 transitions. [2021-11-21 01:39:38,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:39:38,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 282 [2021-11-21 01:39:38,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:39:38,364 INFO L225 Difference]: With dead ends: 90569 [2021-11-21 01:39:38,365 INFO L226 Difference]: Without dead ends: 53814 [2021-11-21 01:39:38,701 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:39:38,702 INFO L933 BasicCegarLoop]: 5495 mSDtfsCounter, 2965 mSDsluCounter, 3285 mSDsCounter, 0 mSdLazyCounter, 1245 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2965 SdHoareTripleChecker+Valid, 8376 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1245 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:39:38,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2965 Valid, 8376 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1245 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2021-11-21 01:39:38,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53814 states. [2021-11-21 01:39:40,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53814 to 53787. [2021-11-21 01:39:40,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53787 states, 30684 states have (on average 1.2252965715030635) internal successors, (37597), 31672 states have internal predecessors, (37597), 18513 states have call successors, (18513), 4601 states have call predecessors, (18513), 4589 states have return successors, (18528), 18132 states have call predecessors, (18528), 18513 states have call successors, (18528) [2021-11-21 01:39:41,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53787 states to 53787 states and 74638 transitions. [2021-11-21 01:39:41,503 INFO L78 Accepts]: Start accepts. Automaton has 53787 states and 74638 transitions. Word has length 282 [2021-11-21 01:39:41,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:41,504 INFO L470 AbstractCegarLoop]: Abstraction has 53787 states and 74638 transitions. [2021-11-21 01:39:41,504 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 01:39:41,504 INFO L276 IsEmpty]: Start isEmpty. Operand 53787 states and 74638 transitions. [2021-11-21 01:39:41,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-21 01:39:41,525 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:41,526 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 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] [2021-11-21 01:39:41,526 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:39:41,526 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:39:41,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:41,527 INFO L85 PathProgramCache]: Analyzing trace with hash -743362622, now seen corresponding path program 1 times [2021-11-21 01:39:41,527 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:41,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719695760] [2021-11-21 01:39:41,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:41,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:41,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:41,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2021-11-21 01:39:41,953 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:41,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719695760] [2021-11-21 01:39:41,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719695760] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:41,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:41,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:39:41,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31453462] [2021-11-21 01:39:41,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:41,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:39:41,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:41,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:39:41,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:39:41,956 INFO L87 Difference]: Start difference. First operand 53787 states and 74638 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-21 01:39:45,969 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:39:48,185 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:39:50,206 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:39:52,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:39:52,215 INFO L93 Difference]: Finished difference Result 109192 states and 152241 transitions. [2021-11-21 01:39:52,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:39:52,216 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 313 [2021-11-21 01:39:52,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:39:52,546 INFO L225 Difference]: With dead ends: 109192 [2021-11-21 01:39:52,547 INFO L226 Difference]: Without dead ends: 55635 [2021-11-21 01:39:52,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:39:52,754 INFO L933 BasicCegarLoop]: 2929 mSDtfsCounter, 99 mSDsluCounter, 6638 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 51 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 8735 SdHoareTripleChecker+Invalid, 1313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:39:52,755 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [99 Valid, 8735 Invalid, 1313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1260 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2021-11-21 01:39:52,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55635 states. [2021-11-21 01:39:54,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55635 to 55635. [2021-11-21 01:39:54,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55635 states, 31804 states have (on average 1.2261665199345995) internal successors, (38997), 32792 states have internal predecessors, (38997), 19213 states have call successors, (19213), 4629 states have call predecessors, (19213), 4617 states have return successors, (19228), 18832 states have call predecessors, (19228), 19213 states have call successors, (19228) [2021-11-21 01:39:55,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55635 states to 55635 states and 77438 transitions. [2021-11-21 01:39:55,126 INFO L78 Accepts]: Start accepts. Automaton has 55635 states and 77438 transitions. Word has length 313 [2021-11-21 01:39:55,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:39:55,127 INFO L470 AbstractCegarLoop]: Abstraction has 55635 states and 77438 transitions. [2021-11-21 01:39:55,127 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-21 01:39:55,127 INFO L276 IsEmpty]: Start isEmpty. Operand 55635 states and 77438 transitions. [2021-11-21 01:39:55,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-21 01:39:55,155 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:39:55,155 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 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] [2021-11-21 01:39:55,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:39:55,156 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:39:55,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:39:55,156 INFO L85 PathProgramCache]: Analyzing trace with hash -914959572, now seen corresponding path program 1 times [2021-11-21 01:39:55,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:39:55,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045178492] [2021-11-21 01:39:55,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:39:55,157 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:39:55,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:39:55,556 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2021-11-21 01:39:55,557 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:39:55,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045178492] [2021-11-21 01:39:55,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045178492] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:39:55,557 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:39:55,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:39:55,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668907866] [2021-11-21 01:39:55,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:39:55,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:39:55,559 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:39:55,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:39:55,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:39:55,560 INFO L87 Difference]: Start difference. First operand 55635 states and 77438 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 01:39:59,966 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:40:03,640 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:40:05,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:40:05,537 INFO L93 Difference]: Finished difference Result 127507 states and 177495 transitions. [2021-11-21 01:40:05,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:40:05,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 317 [2021-11-21 01:40:05,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:40:05,837 INFO L225 Difference]: With dead ends: 127507 [2021-11-21 01:40:05,837 INFO L226 Difference]: Without dead ends: 72102 [2021-11-21 01:40:06,027 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:40:06,031 INFO L933 BasicCegarLoop]: 5295 mSDtfsCounter, 2853 mSDsluCounter, 3176 mSDsCounter, 0 mSdLazyCounter, 1219 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2853 SdHoareTripleChecker+Valid, 8085 SdHoareTripleChecker+Invalid, 1239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:40:06,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2853 Valid, 8085 Invalid, 1239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1219 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2021-11-21 01:40:06,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72102 states. [2021-11-21 01:40:08,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72102 to 72084. [2021-11-21 01:40:08,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72084 states, 41271 states have (on average 1.2249763756632988) internal successors, (50556), 42534 states have internal predecessors, (50556), 24779 states have call successors, (24779), 6048 states have call predecessors, (24779), 6033 states have return successors, (24797), 24293 states have call predecessors, (24797), 24779 states have call successors, (24797) [2021-11-21 01:40:09,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72084 states to 72084 states and 100132 transitions. [2021-11-21 01:40:09,497 INFO L78 Accepts]: Start accepts. Automaton has 72084 states and 100132 transitions. Word has length 317 [2021-11-21 01:40:09,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:40:09,500 INFO L470 AbstractCegarLoop]: Abstraction has 72084 states and 100132 transitions. [2021-11-21 01:40:09,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 01:40:09,501 INFO L276 IsEmpty]: Start isEmpty. Operand 72084 states and 100132 transitions. [2021-11-21 01:40:09,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2021-11-21 01:40:09,527 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:40:09,527 INFO L514 BasicCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2021-11-21 01:40:09,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 01:40:09,527 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:40:09,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:40:09,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1737056993, now seen corresponding path program 1 times [2021-11-21 01:40:09,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:40:09,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884973751] [2021-11-21 01:40:09,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:40:09,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:40:09,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:40:09,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1358 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 1335 trivial. 0 not checked. [2021-11-21 01:40:09,821 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:40:09,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884973751] [2021-11-21 01:40:09,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884973751] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:40:09,822 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:40:09,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:40:09,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150325048] [2021-11-21 01:40:09,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:40:09,823 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:40:09,823 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:40:09,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:40:09,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:40:09,824 INFO L87 Difference]: Start difference. First operand 72084 states and 100132 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-21 01:40:13,883 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:40:16,725 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:40:19,117 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:40:21,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:40:21,260 INFO L93 Difference]: Finished difference Result 172582 states and 239910 transitions. [2021-11-21 01:40:21,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:40:21,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 311 [2021-11-21 01:40:21,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:40:21,963 INFO L225 Difference]: With dead ends: 172582 [2021-11-21 01:40:21,963 INFO L226 Difference]: Without dead ends: 100728 [2021-11-21 01:40:22,157 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:40:22,158 INFO L933 BasicCegarLoop]: 5386 mSDtfsCounter, 2849 mSDsluCounter, 3235 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 28 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2849 SdHoareTripleChecker+Valid, 8233 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:40:22,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2849 Valid, 8233 Invalid, 1291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1260 Invalid, 3 Unknown, 0 Unchecked, 8.7s Time] [2021-11-21 01:40:22,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100728 states. [2021-11-21 01:40:26,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100728 to 100703. [2021-11-21 01:40:26,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100703 states, 57686 states have (on average 1.220313420934022) internal successors, (70395), 59454 states have internal predecessors, (70395), 34475 states have call successors, (34475), 8559 states have call predecessors, (34475), 8541 states have return successors, (34496), 33802 states have call predecessors, (34496), 34475 states have call successors, (34496) [2021-11-21 01:40:26,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100703 states to 100703 states and 139366 transitions. [2021-11-21 01:40:26,573 INFO L78 Accepts]: Start accepts. Automaton has 100703 states and 139366 transitions. Word has length 311 [2021-11-21 01:40:26,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:40:26,574 INFO L470 AbstractCegarLoop]: Abstraction has 100703 states and 139366 transitions. [2021-11-21 01:40:26,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-21 01:40:26,574 INFO L276 IsEmpty]: Start isEmpty. Operand 100703 states and 139366 transitions. [2021-11-21 01:40:26,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2021-11-21 01:40:26,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:40:26,594 INFO L514 BasicCegarLoop]: trace histogram [23, 16, 16, 16, 16, 16, 16, 6, 6, 4, 4, 4, 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] [2021-11-21 01:40:26,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 01:40:26,594 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:40:26,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:40:26,595 INFO L85 PathProgramCache]: Analyzing trace with hash 656918706, now seen corresponding path program 1 times [2021-11-21 01:40:26,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:40:26,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805958221] [2021-11-21 01:40:26,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:40:26,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:40:26,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:40:27,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1309 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1285 trivial. 0 not checked. [2021-11-21 01:40:27,314 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:40:27,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805958221] [2021-11-21 01:40:27,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805958221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:40:27,315 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:40:27,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:40:27,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808805574] [2021-11-21 01:40:27,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:40:27,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:40:27,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:40:27,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:40:27,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:40:27,317 INFO L87 Difference]: Start difference. First operand 100703 states and 139366 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-21 01:40:33,110 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:40:36,026 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:40:41,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:40:41,358 INFO L93 Difference]: Finished difference Result 254087 states and 350749 transitions. [2021-11-21 01:40:41,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:40:41,358 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 314 [2021-11-21 01:40:41,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:40:41,957 INFO L225 Difference]: With dead ends: 254087 [2021-11-21 01:40:41,957 INFO L226 Difference]: Without dead ends: 153614 [2021-11-21 01:40:42,209 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:40:42,210 INFO L933 BasicCegarLoop]: 5222 mSDtfsCounter, 4610 mSDsluCounter, 4748 mSDsCounter, 0 mSdLazyCounter, 3034 mSolverCounterSat, 613 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4610 SdHoareTripleChecker+Valid, 9190 SdHoareTripleChecker+Invalid, 3649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 613 IncrementalHoareTripleChecker+Valid, 3034 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:40:42,210 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4610 Valid, 9190 Invalid, 3649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [613 Valid, 3034 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2021-11-21 01:40:42,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153614 states.