./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--qlogic--qlge--qlge.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--qlogic--qlge--qlge.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7 --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 c0ea6f57e56343c309beb482be7e91bdb158dd17f1a1c3ab8bad32fab13935ec --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:05:55,178 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:05:55,180 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:05:55,223 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:05:55,223 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:05:55,225 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:05:55,226 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:05:55,229 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:05:55,231 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:05:55,232 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:05:55,233 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:05:55,235 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:05:55,235 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:05:55,236 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:05:55,250 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:05:55,251 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:05:55,252 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:05:55,253 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:05:55,255 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:05:55,257 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:05:55,259 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:05:55,263 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:05:55,266 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:05:55,267 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:05:55,278 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:05:55,278 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:05:55,279 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:05:55,285 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:05:55,286 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:05:55,287 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:05:55,287 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:05:55,288 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:05:55,289 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:05:55,289 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:05:55,291 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:05:55,291 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:05:55,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:05:55,292 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:05:55,292 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:05:55,293 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:05:55,294 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:05:55,296 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:05:55,344 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:05:55,344 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:05:55,345 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:05:55,345 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:05:55,351 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:05:55,352 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:05:55,352 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:05:55,352 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:05:55,352 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:05:55,352 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:05:55,353 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:05:55,353 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:05:55,353 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:05:55,353 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:05:55,353 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:05:55,354 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:05:55,354 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:05:55,354 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:05:55,355 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:05:55,355 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:05:55,355 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:05:55,355 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:05:55,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:05:55,355 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:05:55,356 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:05:55,356 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:05:55,356 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:05:55,356 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:05:55,356 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:05:55,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:05:55,357 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:05:55,357 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:05:55,357 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:05:55,357 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:05:55,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:05:55,358 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:05:55,358 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:05:55,358 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:05:55,358 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_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/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_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7 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 -> c0ea6f57e56343c309beb482be7e91bdb158dd17f1a1c3ab8bad32fab13935ec [2021-11-25 18:05:55,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:05:55,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:05:55,618 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:05:55,620 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:05:55,620 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:05:55,622 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--qlogic--qlge--qlge.ko-main.cil.out.i [2021-11-25 18:05:55,700 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/data/e9830c664/b72322ee205b4c5ebb09d5920db24c39/FLAG59371bb69 [2021-11-25 18:05:56,888 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:05:56,888 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--qlogic--qlge--qlge.ko-main.cil.out.i [2021-11-25 18:05:56,969 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/data/e9830c664/b72322ee205b4c5ebb09d5920db24c39/FLAG59371bb69 [2021-11-25 18:05:57,088 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/data/e9830c664/b72322ee205b4c5ebb09d5920db24c39 [2021-11-25 18:05:57,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:05:57,096 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:05:57,097 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:05:57,097 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:05:57,107 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:05:57,108 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:05:57" (1/1) ... [2021-11-25 18:05:57,109 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d1e3030 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:05:57, skipping insertion in model container [2021-11-25 18:05:57,109 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:05:57" (1/1) ... [2021-11-25 18:05:57,116 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:05:57,375 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:06:02,385 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_65e61140-e759-4d3a-869a-1e5d0976df3a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--qlogic--qlge--qlge.ko-main.cil.out.i[526761,526774] [2021-11-25 18:06:02,589 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:06:02,680 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:06:03,288 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_65e61140-e759-4d3a-869a-1e5d0976df3a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--qlogic--qlge--qlge.ko-main.cil.out.i[526761,526774] [2021-11-25 18:06:03,303 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:06:03,586 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:06:03,587 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03 WrapperNode [2021-11-25 18:06:03,587 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:06:03,588 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:06:03,588 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:06:03,588 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:06:03,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:03,801 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,256 INFO L137 Inliner]: procedures = 589, calls = 7081, calls flagged for inlining = 252, calls inlined = 236, statements flattened = 14209 [2021-11-25 18:06:04,257 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:06:04,257 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:06:04,258 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:06:04,258 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:06:04,267 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,350 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,351 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,796 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,844 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,892 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,954 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:06:04,955 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:06:04,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:06:04,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:06:04,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (1/1) ... [2021-11-25 18:06:04,964 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:06:04,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:06:04,988 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:06:05,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:06:05,049 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:06:05,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:06:05,049 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 18:06:05,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 18:06:05,050 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-25 18:06:05,050 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-25 18:06:05,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-25 18:06:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-25 18:06:05,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-25 18:06:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 18:06:05,140 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 18:06:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-25 18:06:05,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-25 18:06:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-25 18:06:05,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-25 18:06:05,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:06:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:06:05,141 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-25 18:06:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-25 18:06:05,141 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-25 18:06:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-25 18:06:05,141 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-25 18:06:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-25 18:06:05,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_qlge_err_handler_release_3 [2021-11-25 18:06:05,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_qlge_err_handler_release_3 [2021-11-25 18:06:05,141 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-25 18:06:05,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-25 18:06:05,142 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 18:06:05,142 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 18:06:05,142 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-25 18:06:05,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-25 18:06:05,142 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-25 18:06:05,142 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-25 18:06:05,142 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 18:06:05,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 18:06:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 18:06:05,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 18:06:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-25 18:06:05,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-25 18:06:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:06:05,143 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:06:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-25 18:06:05,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-25 18:06:05,143 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:06:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:06:05,144 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-25 18:06:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-25 18:06:05,144 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2021-11-25 18:06:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2021-11-25 18:06:05,144 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:06:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:06:05,144 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-25 18:06:05,144 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-25 18:06:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-25 18:06:05,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-25 18:06:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-25 18:06:05,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-25 18:06:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-25 18:06:05,145 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-25 18:06:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:06:05,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:06:05,145 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-25 18:06:05,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-25 18:06:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:06:05,146 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:06:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:06:05,146 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:06:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-25 18:06:05,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-25 18:06:05,146 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 18:06:05,146 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 18:06:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-25 18:06:05,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-25 18:06:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-25 18:06:05,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-25 18:06:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 18:06:05,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 18:06:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 18:06:05,147 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 18:06:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:06:05,147 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 18:06:05,148 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 18:06:05,148 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-25 18:06:05,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-25 18:06:05,148 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-25 18:06:05,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-25 18:06:05,148 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-25 18:06:05,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-25 18:06:05,148 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-25 18:06:05,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-25 18:06:05,149 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-25 18:06:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-25 18:06:05,149 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-25 18:06:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-25 18:06:05,149 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 18:06:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 18:06:05,149 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:06:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:06:05,149 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-25 18:06:05,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-25 18:06:05,150 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-25 18:06:05,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-25 18:06:05,150 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-25 18:06:05,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-25 18:06:05,150 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:06:05,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:06:05,153 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-25 18:06:05,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-25 18:06:05,154 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:06:05,154 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:06:05,155 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-25 18:06:05,155 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-25 18:06:05,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-25 18:06:05,159 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-25 18:06:05,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:06:05,159 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-25 18:06:05,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-25 18:06:05,161 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 18:06:05,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 18:06:05,162 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:06:05,162 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:06:05,165 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:06:05,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:06:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-25 18:06:05,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-25 18:06:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-25 18:06:05,166 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-25 18:06:05,166 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-25 18:06:05,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-25 18:06:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:06:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-25 18:06:05,167 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-25 18:06:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:06:05,167 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:06:05,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:06:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:06:05,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:06:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 18:06:05,168 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 18:06:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-25 18:06:05,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-25 18:06:05,168 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-25 18:06:05,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-25 18:06:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-25 18:06:05,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-25 18:06:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-25 18:06:05,169 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-25 18:06:05,169 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 18:06:05,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 18:06:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-25 18:06:05,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-25 18:06:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-25 18:06:05,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-25 18:06:05,170 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 18:06:05,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 18:06:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:06:05,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:06:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2021-11-25 18:06:05,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2021-11-25 18:06:05,171 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-25 18:06:05,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-25 18:06:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-25 18:06:05,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-25 18:06:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-25 18:06:05,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-25 18:06:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:06:05,172 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-25 18:06:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-25 18:06:05,173 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-25 18:06:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-25 18:06:05,173 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-25 18:06:05,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-25 18:06:05,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:06:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 18:06:05,174 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 18:06:05,174 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2021-11-25 18:06:05,174 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2021-11-25 18:06:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:06:05,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:06:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:06:05,175 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-25 18:06:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-25 18:06:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-25 18:06:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-25 18:06:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:06:05,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:06:05,176 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2021-11-25 18:06:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2021-11-25 18:06:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 18:06:05,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 18:06:05,177 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-25 18:06:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-25 18:06:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:06:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 18:06:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-25 18:06:05,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-25 18:06:05,178 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 18:06:05,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 18:06:05,179 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-25 18:06:05,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-25 18:06:05,179 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 18:06:05,180 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 18:06:05,180 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-25 18:06:05,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-25 18:06:05,180 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:06:05,180 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:06:05,181 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 18:06:05,181 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 18:06:05,181 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 18:06:05,181 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 18:06:05,181 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-25 18:06:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-25 18:06:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-25 18:06:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-25 18:06:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-25 18:06:05,182 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-25 18:06:05,182 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-25 18:06:05,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-25 18:06:05,183 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 18:06:05,183 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 18:06:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:06:05,184 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:06:05,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2021-11-25 18:06:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2021-11-25 18:06:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2021-11-25 18:06:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2021-11-25 18:06:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:06:05,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:06:05,185 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-25 18:06:05,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-25 18:06:05,186 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 18:06:05,186 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 18:06:05,186 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-25 18:06:05,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-25 18:06:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-25 18:06:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-25 18:06:05,188 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:06:05,188 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:06:05,189 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-25 18:06:05,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-25 18:06:05,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:06:05,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:06:05,193 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-25 18:06:05,193 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-25 18:06:05,193 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 18:06:05,193 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 18:06:05,193 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-25 18:06:05,193 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-25 18:06:05,193 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-25 18:06:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-25 18:06:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 18:06:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 18:06:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:06:05,196 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:06:05,196 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-25 18:06:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-25 18:06:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-25 18:06:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-25 18:06:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 18:06:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 18:06:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-25 18:06:05,197 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-25 18:06:05,197 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-25 18:06:05,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-25 18:06:05,198 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-25 18:06:05,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-25 18:06:05,198 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-25 18:06:05,198 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-25 18:06:05,198 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-25 18:06:05,198 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-25 18:06:05,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2021-11-25 18:06:05,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2021-11-25 18:06:05,199 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:06:05,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:06:05,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 18:06:05,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 18:06:05,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 18:06:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 18:06:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 18:06:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 18:06:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-25 18:06:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-25 18:06:05,200 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:06:05,200 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:06:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:06:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:06:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-25 18:06:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-25 18:06:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-25 18:06:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-25 18:06:05,201 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 18:06:05,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 18:06:05,202 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 18:06:05,202 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 18:06:05,202 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-25 18:06:05,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-25 18:06:05,202 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-25 18:06:05,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-25 18:06:05,202 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 18:06:05,203 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 18:06:05,203 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-25 18:06:05,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-25 18:06:05,203 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 18:06:05,203 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 18:06:05,203 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 18:06:05,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 18:06:05,203 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2021-11-25 18:06:05,204 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2021-11-25 18:06:05,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:06:05,204 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:06:05,204 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:06:05,204 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-25 18:06:05,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-25 18:06:05,204 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 18:06:05,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 18:06:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-25 18:06:05,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-25 18:06:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:06:05,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:06:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2021-11-25 18:06:05,205 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2021-11-25 18:06:05,205 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-25 18:06:05,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-25 18:06:05,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:06:05,206 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 18:06:05,206 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 18:06:05,206 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-25 18:06:05,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-25 18:06:05,206 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-25 18:06:05,207 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-25 18:06:05,207 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-25 18:06:05,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-25 18:06:05,207 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 18:06:05,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 18:06:05,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:06:05,207 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-25 18:06:05,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-25 18:06:05,208 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-25 18:06:05,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-25 18:06:05,208 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 18:06:05,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 18:06:05,208 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-25 18:06:05,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-25 18:06:05,208 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:06:05,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:06:05,209 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 18:06:05,209 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 18:06:05,209 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-25 18:06:05,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-25 18:06:05,209 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-25 18:06:05,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-25 18:06:05,210 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-25 18:06:05,210 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-25 18:06:05,210 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-25 18:06:05,210 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-25 18:06:05,210 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:06:05,210 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:06:05,210 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 18:06:05,211 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 18:06:05,211 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-25 18:06:05,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-25 18:06:05,211 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 18:06:05,211 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 18:06:05,211 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-25 18:06:05,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-25 18:06:05,211 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 18:06:05,212 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 18:06:05,212 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:06:05,212 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:06:05,212 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 18:06:05,212 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 18:06:05,212 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-25 18:06:05,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-25 18:06:05,213 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:06:05,213 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:06:05,213 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-25 18:06:05,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-25 18:06:05,214 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2021-11-25 18:06:05,214 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2021-11-25 18:06:05,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:06:05,214 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-25 18:06:05,214 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-25 18:06:05,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:06:05,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:06:05,215 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2021-11-25 18:06:05,215 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2021-11-25 18:06:05,215 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2021-11-25 18:06:05,215 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2021-11-25 18:06:05,215 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-25 18:06:05,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-25 18:06:05,216 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:06:05,216 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:06:05,216 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 18:06:05,216 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 18:06:05,216 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-25 18:06:05,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-25 18:06:05,216 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-25 18:06:05,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-25 18:06:05,217 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:06:05,217 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:06:05,217 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-25 18:06:05,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-25 18:06:05,217 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-25 18:06:05,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-25 18:06:05,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 18:06:05,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 18:06:05,218 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-25 18:06:05,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-25 18:06:05,218 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-25 18:06:05,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-25 18:06:05,218 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-25 18:06:05,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-25 18:06:05,219 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-25 18:06:05,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-25 18:06:05,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 18:06:05,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 18:06:05,219 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 18:06:05,219 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 18:06:05,219 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-25 18:06:05,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-25 18:06:05,220 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-25 18:06:05,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-25 18:06:05,220 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-25 18:06:05,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-25 18:06:05,220 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-25 18:06:05,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-25 18:06:05,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:06:05,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:06:05,221 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-25 18:06:05,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-25 18:06:05,221 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 18:06:05,221 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 18:06:05,221 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-25 18:06:05,221 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-25 18:06:05,221 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-25 18:06:05,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-25 18:06:05,222 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-25 18:06:05,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-25 18:06:05,222 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-25 18:06:05,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-25 18:06:05,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 18:06:05,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 18:06:05,223 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:06:05,223 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:06:05,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:06:05,223 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-25 18:06:05,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-25 18:06:05,223 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-25 18:06:05,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-25 18:06:05,224 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-25 18:06:05,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-25 18:06:05,224 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-25 18:06:05,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-25 18:06:05,224 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-25 18:06:05,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-25 18:06:05,224 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-25 18:06:05,224 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-25 18:06:05,225 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-25 18:06:05,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-25 18:06:06,564 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:06:06,591 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:06:32,534 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:06:37,653 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:06:37,654 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 18:06:37,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:06:37 BoogieIcfgContainer [2021-11-25 18:06:37,660 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:06:37,662 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:06:37,663 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:06:37,671 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:06:37,671 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:05:57" (1/3) ... [2021-11-25 18:06:37,672 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363f04fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:06:37, skipping insertion in model container [2021-11-25 18:06:37,673 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:06:03" (2/3) ... [2021-11-25 18:06:37,673 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363f04fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:06:37, skipping insertion in model container [2021-11-25 18:06:37,673 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:06:37" (3/3) ... [2021-11-25 18:06:37,676 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--net--ethernet--qlogic--qlge--qlge.ko-main.cil.out.i [2021-11-25 18:06:37,681 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:06:37,681 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:06:37,745 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:06:37,751 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-25 18:06:37,752 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:06:37,849 INFO L276 IsEmpty]: Start isEmpty. Operand has 3448 states, 2116 states have (on average 1.3421550094517958) internal successors, (2840), 2182 states have internal predecessors, (2840), 1109 states have call successors, (1109), 221 states have call predecessors, (1109), 221 states have return successors, (1109), 1096 states have call predecessors, (1109), 1109 states have call successors, (1109) [2021-11-25 18:06:37,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-25 18:06:37,856 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:37,857 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:37,858 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:37,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:37,863 INFO L85 PathProgramCache]: Analyzing trace with hash -15958075, now seen corresponding path program 1 times [2021-11-25 18:06:37,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:37,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347959223] [2021-11-25 18:06:37,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:37,873 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:38,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:38,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:06:38,783 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:38,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347959223] [2021-11-25 18:06:38,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347959223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:38,784 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:06:38,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:06:38,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604015125] [2021-11-25 18:06:38,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:38,791 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:06:38,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:38,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:06:38,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:06:38,841 INFO L87 Difference]: Start difference. First operand has 3448 states, 2116 states have (on average 1.3421550094517958) internal successors, (2840), 2182 states have internal predecessors, (2840), 1109 states have call successors, (1109), 221 states have call predecessors, (1109), 221 states have return successors, (1109), 1096 states have call predecessors, (1109), 1109 states have call successors, (1109) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:06:42,867 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:06:44,861 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:06:46,985 WARN L534 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-25 18:06:49,461 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:06:52,685 WARN L534 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-25 18:06:54,484 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:06:57,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:57,578 INFO L93 Difference]: Finished difference Result 10315 states and 15246 transitions. [2021-11-25 18:06:57,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:06:57,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-11-25 18:06:57,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:57,666 INFO L225 Difference]: With dead ends: 10315 [2021-11-25 18:06:57,666 INFO L226 Difference]: Without dead ends: 6848 [2021-11-25 18:06:57,923 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-25 18:06:57,926 INFO L933 BasicCegarLoop]: 5542 mSDtfsCounter, 5002 mSDsluCounter, 5040 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5006 SdHoareTripleChecker+Valid, 9963 SdHoareTripleChecker+Invalid, 1260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:57,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5006 Valid, 9963 Invalid, 1260 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1254 Invalid, 3 Unknown, 0 Unchecked, 18.2s Time] [2021-11-25 18:06:57,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6848 states. [2021-11-25 18:06:58,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6848 to 6843. [2021-11-25 18:06:58,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6843 states, 4192 states have (on average 1.3373091603053435) internal successors, (5606), 4316 states have internal predecessors, (5606), 2210 states have call successors, (2210), 441 states have call predecessors, (2210), 440 states have return successors, (2208), 2177 states have call predecessors, (2208), 2204 states have call successors, (2208) [2021-11-25 18:06:58,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6843 states to 6843 states and 10024 transitions. [2021-11-25 18:06:58,453 INFO L78 Accepts]: Start accepts. Automaton has 6843 states and 10024 transitions. Word has length 13 [2021-11-25 18:06:58,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:58,453 INFO L470 AbstractCegarLoop]: Abstraction has 6843 states and 10024 transitions. [2021-11-25 18:06:58,454 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:06:58,454 INFO L276 IsEmpty]: Start isEmpty. Operand 6843 states and 10024 transitions. [2021-11-25 18:06:58,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-25 18:06:58,458 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:58,458 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:06:58,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:06:58,459 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:58,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:58,460 INFO L85 PathProgramCache]: Analyzing trace with hash 4812310, now seen corresponding path program 1 times [2021-11-25 18:06:58,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:58,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275257080] [2021-11-25 18:06:58,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:58,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:58,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:58,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:06:58,910 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:58,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275257080] [2021-11-25 18:06:58,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275257080] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:58,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:06:58,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:06:58,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276310597] [2021-11-25 18:06:58,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:58,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:06:58,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:58,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:06:58,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:06:58,914 INFO L87 Difference]: Start difference. First operand 6843 states and 10024 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:07:01,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:07:03,356 WARN L534 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-25 18:07:05,406 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:07:07,770 WARN L534 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-25 18:07:13,165 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:07:14,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:14,246 INFO L93 Difference]: Finished difference Result 8783 states and 12768 transitions. [2021-11-25 18:07:14,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:07:14,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2021-11-25 18:07:14,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:14,336 INFO L225 Difference]: With dead ends: 8783 [2021-11-25 18:07:14,336 INFO L226 Difference]: Without dead ends: 8780 [2021-11-25 18:07:14,344 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-25 18:07:14,350 INFO L933 BasicCegarLoop]: 4859 mSDtfsCounter, 4990 mSDsluCounter, 2168 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4993 SdHoareTripleChecker+Valid, 6703 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:14,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4993 Valid, 6703 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 947 Invalid, 2 Unknown, 0 Unchecked, 15.0s Time] [2021-11-25 18:07:14,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8780 states. [2021-11-25 18:07:14,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8780 to 8770. [2021-11-25 18:07:14,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8770 states, 5387 states have (on average 1.3358084276963058) internal successors, (7196), 5554 states have internal predecessors, (7196), 2779 states have call successors, (2779), 604 states have call predecessors, (2779), 603 states have return successors, (2779), 2736 states have call predecessors, (2779), 2774 states have call successors, (2779) [2021-11-25 18:07:14,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8770 states to 8770 states and 12754 transitions. [2021-11-25 18:07:14,868 INFO L78 Accepts]: Start accepts. Automaton has 8770 states and 12754 transitions. Word has length 15 [2021-11-25 18:07:14,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:14,869 INFO L470 AbstractCegarLoop]: Abstraction has 8770 states and 12754 transitions. [2021-11-25 18:07:14,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:07:14,869 INFO L276 IsEmpty]: Start isEmpty. Operand 8770 states and 12754 transitions. [2021-11-25 18:07:14,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-25 18:07:14,872 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:14,872 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:14,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:07:14,873 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:14,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:14,873 INFO L85 PathProgramCache]: Analyzing trace with hash 146630982, now seen corresponding path program 1 times [2021-11-25 18:07:14,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:14,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242515852] [2021-11-25 18:07:14,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:14,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:15,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:15,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:07:15,515 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:15,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242515852] [2021-11-25 18:07:15,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242515852] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:15,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:15,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:07:15,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266239809] [2021-11-25 18:07:15,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:15,516 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:07:15,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:15,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:07:15,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:07:15,518 INFO L87 Difference]: Start difference. First operand 8770 states and 12754 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:07:18,721 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:07:22,636 WARN L534 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-25 18:07:25,898 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:07:29,107 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:07:30,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:30,255 INFO L93 Difference]: Finished difference Result 9169 states and 13327 transitions. [2021-11-25 18:07:30,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:07:30,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-11-25 18:07:30,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:30,342 INFO L225 Difference]: With dead ends: 9169 [2021-11-25 18:07:30,342 INFO L226 Difference]: Without dead ends: 9166 [2021-11-25 18:07:30,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-25 18:07:30,352 INFO L933 BasicCegarLoop]: 4849 mSDtfsCounter, 4992 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 938 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4993 SdHoareTripleChecker+Valid, 6670 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 938 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:30,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4993 Valid, 6670 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 938 Invalid, 3 Unknown, 0 Unchecked, 14.4s Time] [2021-11-25 18:07:30,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9166 states. [2021-11-25 18:07:30,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9166 to 9162. [2021-11-25 18:07:30,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9162 states, 5630 states have (on average 1.3381882770870337) internal successors, (7534), 5807 states have internal predecessors, (7534), 2893 states have call successors, (2893), 639 states have call predecessors, (2893), 638 states have return successors, (2894), 2849 states have call predecessors, (2894), 2889 states have call successors, (2894) [2021-11-25 18:07:30,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9162 states to 9162 states and 13321 transitions. [2021-11-25 18:07:30,976 INFO L78 Accepts]: Start accepts. Automaton has 9162 states and 13321 transitions. Word has length 16 [2021-11-25 18:07:30,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:30,977 INFO L470 AbstractCegarLoop]: Abstraction has 9162 states and 13321 transitions. [2021-11-25 18:07:30,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:07:30,978 INFO L276 IsEmpty]: Start isEmpty. Operand 9162 states and 13321 transitions. [2021-11-25 18:07:30,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-25 18:07:30,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:30,982 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:30,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:07:30,982 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:30,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:30,983 INFO L85 PathProgramCache]: Analyzing trace with hash 248047385, now seen corresponding path program 1 times [2021-11-25 18:07:30,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:30,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691733229] [2021-11-25 18:07:30,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:30,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:31,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:31,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:07:31,487 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:31,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691733229] [2021-11-25 18:07:31,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691733229] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:31,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:31,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:07:31,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676260793] [2021-11-25 18:07:31,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:31,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:07:31,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:31,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:07:31,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:07:31,490 INFO L87 Difference]: Start difference. First operand 9162 states and 13321 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:07:35,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:07:38,700 WARN L534 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-25 18:07:40,944 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:07:43,940 WARN L534 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-25 18:07:45,728 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:07:51,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:51,815 INFO L93 Difference]: Finished difference Result 16199 states and 23675 transitions. [2021-11-25 18:07:51,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:07:51,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-25 18:07:51,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:51,967 INFO L225 Difference]: With dead ends: 16199 [2021-11-25 18:07:51,967 INFO L226 Difference]: Without dead ends: 16195 [2021-11-25 18:07:51,980 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-25 18:07:51,984 INFO L933 BasicCegarLoop]: 5769 mSDtfsCounter, 4800 mSDsluCounter, 4457 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4800 SdHoareTripleChecker+Valid, 9689 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:51,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4800 Valid, 9689 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1260 Invalid, 3 Unknown, 0 Unchecked, 19.9s Time] [2021-11-25 18:07:52,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16195 states. [2021-11-25 18:07:52,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16195 to 16189. [2021-11-25 18:07:52,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16189 states, 9946 states have (on average 1.3380253368188217) internal successors, (13308), 10246 states have internal predecessors, (13308), 5115 states have call successors, (5115), 1150 states have call predecessors, (5115), 1127 states have return successors, (5238), 5004 states have call predecessors, (5238), 5111 states have call successors, (5238) [2021-11-25 18:07:52,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16189 states to 16189 states and 23661 transitions. [2021-11-25 18:07:52,909 INFO L78 Accepts]: Start accepts. Automaton has 16189 states and 23661 transitions. Word has length 17 [2021-11-25 18:07:52,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:52,910 INFO L470 AbstractCegarLoop]: Abstraction has 16189 states and 23661 transitions. [2021-11-25 18:07:52,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:07:52,910 INFO L276 IsEmpty]: Start isEmpty. Operand 16189 states and 23661 transitions. [2021-11-25 18:07:52,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-25 18:07:52,913 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:52,913 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:07:52,913 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:07:52,913 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:52,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:52,915 INFO L85 PathProgramCache]: Analyzing trace with hash -903006551, now seen corresponding path program 1 times [2021-11-25 18:07:52,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:52,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120983379] [2021-11-25 18:07:52,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:52,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:53,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:53,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:07:53,417 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:53,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120983379] [2021-11-25 18:07:53,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120983379] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:53,417 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:53,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:07:53,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872281993] [2021-11-25 18:07:53,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:53,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:07:53,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:53,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:07:53,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:07:53,420 INFO L87 Difference]: Start difference. First operand 16189 states and 23661 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:07:57,286 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:07:59,821 WARN L534 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-25 18:08:03,347 WARN L534 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-25 18:08:05,412 WARN L534 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-25 18:08:08,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:08:08,714 INFO L93 Difference]: Finished difference Result 21730 states and 31512 transitions. [2021-11-25 18:08:08,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:08:08,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-25 18:08:08,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:08:08,863 INFO L225 Difference]: With dead ends: 21730 [2021-11-25 18:08:08,864 INFO L226 Difference]: Without dead ends: 21722 [2021-11-25 18:08:08,881 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-25 18:08:08,882 INFO L933 BasicCegarLoop]: 5189 mSDtfsCounter, 4969 mSDsluCounter, 2166 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4975 SdHoareTripleChecker+Valid, 7033 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:08:08,883 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4975 Valid, 7033 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1014 Invalid, 4 Unknown, 0 Unchecked, 14.7s Time] [2021-11-25 18:08:08,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21722 states. [2021-11-25 18:08:10,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21722 to 21711. [2021-11-25 18:08:10,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21711 states, 13365 states have (on average 1.3318368873924429) internal successors, (17800), 13778 states have internal predecessors, (17800), 6748 states have call successors, (6748), 1628 states have call predecessors, (6748), 1597 states have return successors, (6938), 6596 states have call predecessors, (6938), 6745 states have call successors, (6938) [2021-11-25 18:08:10,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21711 states to 21711 states and 31486 transitions. [2021-11-25 18:08:10,219 INFO L78 Accepts]: Start accepts. Automaton has 21711 states and 31486 transitions. Word has length 18 [2021-11-25 18:08:10,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:08:10,220 INFO L470 AbstractCegarLoop]: Abstraction has 21711 states and 31486 transitions. [2021-11-25 18:08:10,220 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-25 18:08:10,221 INFO L276 IsEmpty]: Start isEmpty. Operand 21711 states and 31486 transitions. [2021-11-25 18:08:10,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-25 18:08:10,242 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:08:10,242 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:08:10,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:08:10,243 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:08:10,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:08:10,244 INFO L85 PathProgramCache]: Analyzing trace with hash 568654906, now seen corresponding path program 1 times [2021-11-25 18:08:10,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:08:10,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812723144] [2021-11-25 18:08:10,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:08:10,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:08:10,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:08:10,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:08:10,843 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:08:10,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812723144] [2021-11-25 18:08:10,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812723144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:08:10,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:08:10,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:08:10,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213048721] [2021-11-25 18:08:10,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:08:10,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:08:10,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:08:10,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:08:10,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:08:10,846 INFO L87 Difference]: Start difference. First operand 21711 states and 31486 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 18:08:13,164 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:16,011 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:08:18,840 WARN L534 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-25 18:08:23,687 WARN L534 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-25 18:08:25,565 WARN L534 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-25 18:08:27,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:30,838 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:32,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:08:32,828 INFO L93 Difference]: Finished difference Result 48226 states and 70081 transitions. [2021-11-25 18:08:32,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:08:32,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 59 [2021-11-25 18:08:32,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:08:32,986 INFO L225 Difference]: With dead ends: 48226 [2021-11-25 18:08:32,987 INFO L226 Difference]: Without dead ends: 26516 [2021-11-25 18:08:33,121 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-25 18:08:33,122 INFO L933 BasicCegarLoop]: 6270 mSDtfsCounter, 4595 mSDsluCounter, 4993 mSDsCounter, 0 mSdLazyCounter, 1402 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4599 SdHoareTripleChecker+Valid, 10647 SdHoareTripleChecker+Invalid, 1407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1402 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:08:33,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4599 Valid, 10647 Invalid, 1407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1402 Invalid, 4 Unknown, 0 Unchecked, 21.1s Time] [2021-11-25 18:08:33,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26516 states. [2021-11-25 18:08:34,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26516 to 26504. [2021-11-25 18:08:34,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26504 states, 16344 states have (on average 1.3352300538423887) internal successors, (21823), 16844 states have internal predecessors, (21823), 8260 states have call successors, (8260), 1935 states have call predecessors, (8260), 1899 states have return successors, (8497), 8076 states have call predecessors, (8497), 8257 states have call successors, (8497) [2021-11-25 18:08:34,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26504 states to 26504 states and 38580 transitions. [2021-11-25 18:08:34,741 INFO L78 Accepts]: Start accepts. Automaton has 26504 states and 38580 transitions. Word has length 59 [2021-11-25 18:08:34,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:08:34,741 INFO L470 AbstractCegarLoop]: Abstraction has 26504 states and 38580 transitions. [2021-11-25 18:08:34,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 18:08:34,742 INFO L276 IsEmpty]: Start isEmpty. Operand 26504 states and 38580 transitions. [2021-11-25 18:08:34,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-25 18:08:34,757 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:08:34,758 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:08:34,758 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:08:34,758 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:08:34,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:08:34,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1782736721, now seen corresponding path program 1 times [2021-11-25 18:08:34,759 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:08:34,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734978095] [2021-11-25 18:08:34,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:08:34,760 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:08:35,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:08:35,228 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 18:08:35,228 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:08:35,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734978095] [2021-11-25 18:08:35,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734978095] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:08:35,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:08:35,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:08:35,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399250132] [2021-11-25 18:08:35,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:08:35,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:08:35,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:08:35,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:08:35,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:08:35,231 INFO L87 Difference]: Start difference. First operand 26504 states and 38580 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 18:08:40,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:08:42,948 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:48,707 WARN L534 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-25 18:08:50,107 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:08:53,613 WARN L534 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-25 18:08:55,922 WARN L534 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-25 18:08:58,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:08:58,545 INFO L93 Difference]: Finished difference Result 64962 states and 94793 transitions. [2021-11-25 18:08:58,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:08:58,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2021-11-25 18:08:58,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:08:58,799 INFO L225 Difference]: With dead ends: 64962 [2021-11-25 18:08:58,799 INFO L226 Difference]: Without dead ends: 38459 [2021-11-25 18:08:58,939 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-25 18:08:58,940 INFO L933 BasicCegarLoop]: 6899 mSDtfsCounter, 4958 mSDsluCounter, 5010 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4964 SdHoareTripleChecker+Valid, 11291 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:08:58,941 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4964 Valid, 11291 Invalid, 1497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1491 Invalid, 5 Unknown, 0 Unchecked, 21.8s Time] [2021-11-25 18:08:58,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38459 states. [2021-11-25 18:09:01,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38459 to 38446. [2021-11-25 18:09:01,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38446 states, 23672 states have (on average 1.3369803987833728) internal successors, (31649), 24384 states have internal predecessors, (31649), 12092 states have call successors, (12092), 2731 states have call predecessors, (12092), 2681 states have return successors, (12454), 11832 states have call predecessors, (12454), 12089 states have call successors, (12454) [2021-11-25 18:09:01,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38446 states to 38446 states and 56195 transitions. [2021-11-25 18:09:01,275 INFO L78 Accepts]: Start accepts. Automaton has 38446 states and 56195 transitions. Word has length 58 [2021-11-25 18:09:01,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:09:01,275 INFO L470 AbstractCegarLoop]: Abstraction has 38446 states and 56195 transitions. [2021-11-25 18:09:01,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 18:09:01,276 INFO L276 IsEmpty]: Start isEmpty. Operand 38446 states and 56195 transitions. [2021-11-25 18:09:01,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-25 18:09:01,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:09:01,297 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:09:01,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:09:01,297 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:09:01,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:09:01,298 INFO L85 PathProgramCache]: Analyzing trace with hash -67944484, now seen corresponding path program 1 times [2021-11-25 18:09:01,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:09:01,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499842083] [2021-11-25 18:09:01,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:09:01,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:09:01,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:09:02,018 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 18:09:02,019 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:09:02,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499842083] [2021-11-25 18:09:02,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499842083] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:09:02,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:09:02,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:09:02,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644058701] [2021-11-25 18:09:02,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:09:02,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:09:02,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:09:02,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:09:02,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:09:02,022 INFO L87 Difference]: Start difference. First operand 38446 states and 56195 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 18:09:05,163 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:09:07,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:09:12,002 WARN L534 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-25 18:09:14,751 WARN L534 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-25 18:09:16,023 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:09:23,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:09:23,792 INFO L93 Difference]: Finished difference Result 94923 states and 138168 transitions. [2021-11-25 18:09:23,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:09:23,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2021-11-25 18:09:23,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:09:24,112 INFO L225 Difference]: With dead ends: 94923 [2021-11-25 18:09:24,113 INFO L226 Difference]: Without dead ends: 56478 [2021-11-25 18:09:24,477 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-25 18:09:24,478 INFO L933 BasicCegarLoop]: 5385 mSDtfsCounter, 3336 mSDsluCounter, 4968 mSDsCounter, 0 mSdLazyCounter, 1346 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3340 SdHoareTripleChecker+Valid, 9745 SdHoareTripleChecker+Invalid, 1350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1346 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:09:24,479 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3340 Valid, 9745 Invalid, 1350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1346 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2021-11-25 18:09:24,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56478 states. [2021-11-25 18:09:27,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56478 to 56464. [2021-11-25 18:09:27,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56464 states, 34844 states have (on average 1.3320801285730686) internal successors, (46415), 35885 states have internal predecessors, (46415), 17459 states have call successors, (17459), 4229 states have call predecessors, (17459), 4160 states have return successors, (18077), 17085 states have call predecessors, (18077), 17456 states have call successors, (18077) [2021-11-25 18:09:28,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56464 states to 56464 states and 81951 transitions. [2021-11-25 18:09:28,086 INFO L78 Accepts]: Start accepts. Automaton has 56464 states and 81951 transitions. Word has length 60 [2021-11-25 18:09:28,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:09:28,087 INFO L470 AbstractCegarLoop]: Abstraction has 56464 states and 81951 transitions. [2021-11-25 18:09:28,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 18:09:28,087 INFO L276 IsEmpty]: Start isEmpty. Operand 56464 states and 81951 transitions. [2021-11-25 18:09:28,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-25 18:09:28,112 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:09:28,112 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:09:28,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:09:28,113 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:09:28,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:09:28,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1398758212, now seen corresponding path program 1 times [2021-11-25 18:09:28,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:09:28,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105269017] [2021-11-25 18:09:28,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:09:28,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:09:28,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:09:28,841 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:09:28,841 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:09:28,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105269017] [2021-11-25 18:09:28,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105269017] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:09:28,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:09:28,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:09:28,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061847382] [2021-11-25 18:09:28,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:09:28,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:09:28,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:09:28,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:09:28,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:09:28,846 INFO L87 Difference]: Start difference. First operand 56464 states and 81951 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 18:09:32,817 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:09:38,298 WARN L534 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-25 18:09:42,934 WARN L534 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-25 18:09:49,246 WARN L534 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-25 18:09:52,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:09:52,584 INFO L93 Difference]: Finished difference Result 131382 states and 190829 transitions. [2021-11-25 18:09:52,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:09:52,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2021-11-25 18:09:52,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:09:52,978 INFO L225 Difference]: With dead ends: 131382 [2021-11-25 18:09:52,978 INFO L226 Difference]: Without dead ends: 81596 [2021-11-25 18:09:53,153 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-25 18:09:53,154 INFO L933 BasicCegarLoop]: 8063 mSDtfsCounter, 4876 mSDsluCounter, 4766 mSDsCounter, 0 mSdLazyCounter, 1728 mSolverCounterSat, 12 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4880 SdHoareTripleChecker+Valid, 12239 SdHoareTripleChecker+Invalid, 1744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1728 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:09:53,155 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4880 Valid, 12239 Invalid, 1744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1728 Invalid, 4 Unknown, 0 Unchecked, 20.5s Time] [2021-11-25 18:09:53,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81596 states. [2021-11-25 18:09:56,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81596 to 81582. [2021-11-25 18:09:56,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81582 states, 50418 states have (on average 1.3322821214645564) internal successors, (67171), 51919 states have internal predecessors, (67171), 25141 states have call successors, (25141), 6121 states have call predecessors, (25141), 6022 states have return successors, (26027), 24603 states have call predecessors, (26027), 25138 states have call successors, (26027) [2021-11-25 18:09:57,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81582 states to 81582 states and 118339 transitions. [2021-11-25 18:09:57,373 INFO L78 Accepts]: Start accepts. Automaton has 81582 states and 118339 transitions. Word has length 69 [2021-11-25 18:09:57,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:09:57,374 INFO L470 AbstractCegarLoop]: Abstraction has 81582 states and 118339 transitions. [2021-11-25 18:09:57,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-25 18:09:57,374 INFO L276 IsEmpty]: Start isEmpty. Operand 81582 states and 118339 transitions. [2021-11-25 18:09:57,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-25 18:09:57,400 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:09:57,400 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:09:57,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:09:57,400 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:09:57,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:09:57,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1755959195, now seen corresponding path program 1 times [2021-11-25 18:09:57,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:09:57,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548102095] [2021-11-25 18:09:57,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:09:57,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:09:57,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:09:58,304 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 18:09:58,305 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:09:58,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548102095] [2021-11-25 18:09:58,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548102095] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:09:58,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:09:58,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:09:58,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234670267] [2021-11-25 18:09:58,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:09:58,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:09:58,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:09:58,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:09:58,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:09:58,308 INFO L87 Difference]: Start difference. First operand 81582 states and 118339 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 18:10:01,711 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:10:05,645 WARN L534 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-25 18:10:07,686 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:12,817 WARN L534 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-25 18:10:18,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:18,922 INFO L93 Difference]: Finished difference Result 85605 states and 123990 transitions. [2021-11-25 18:10:18,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:18,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2021-11-25 18:10:18,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:19,477 INFO L225 Difference]: With dead ends: 85605 [2021-11-25 18:10:19,478 INFO L226 Difference]: Without dead ends: 85602 [2021-11-25 18:10:19,509 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-25 18:10:19,510 INFO L933 BasicCegarLoop]: 4608 mSDtfsCounter, 541 mSDsluCounter, 4785 mSDsCounter, 0 mSdLazyCounter, 1242 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 8807 SdHoareTripleChecker+Invalid, 1245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1242 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:19,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [541 Valid, 8807 Invalid, 1245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1242 Invalid, 3 Unknown, 0 Unchecked, 18.2s Time] [2021-11-25 18:10:19,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85602 states. [2021-11-25 18:10:22,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85602 to 85602. [2021-11-25 18:10:22,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85602 states, 52854 states have (on average 1.3349604571082605) internal successors, (70558), 54411 states have internal predecessors, (70558), 26261 states have call successors, (26261), 6585 states have call predecessors, (26261), 6486 states have return successors, (27148), 25705 states have call predecessors, (27148), 26259 states have call successors, (27148) [2021-11-25 18:10:23,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85602 states to 85602 states and 123967 transitions. [2021-11-25 18:10:23,626 INFO L78 Accepts]: Start accepts. Automaton has 85602 states and 123967 transitions. Word has length 68 [2021-11-25 18:10:23,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:23,630 INFO L470 AbstractCegarLoop]: Abstraction has 85602 states and 123967 transitions. [2021-11-25 18:10:23,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-25 18:10:23,630 INFO L276 IsEmpty]: Start isEmpty. Operand 85602 states and 123967 transitions. [2021-11-25 18:10:23,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-25 18:10:23,688 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:23,688 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:10:23,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:10:23,689 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:23,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:23,689 INFO L85 PathProgramCache]: Analyzing trace with hash 300661044, now seen corresponding path program 1 times [2021-11-25 18:10:23,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:23,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060840947] [2021-11-25 18:10:23,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:23,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:23,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:24,157 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:24,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060840947] [2021-11-25 18:10:24,158 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-11-25 18:10:24,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120328290] [2021-11-25 18:10:24,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:24,159 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:10:24,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:10:24,172 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:10:24,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:10:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:26,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 8306 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:10:26,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:10:27,482 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:10:27,482 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:10:27,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120328290] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:27,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:27,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:10:27,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363508139] [2021-11-25 18:10:27,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:27,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:10:27,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:27,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:10:27,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:10:27,485 INFO L87 Difference]: Start difference. First operand 85602 states and 123967 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-11-25 18:10:30,074 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:10:37,909 WARN L534 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-25 18:10:41,431 WARN L534 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-25 18:10:43,028 WARN L534 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-25 18:10:44,362 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:47,688 WARN L534 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-25 18:10:50,335 WARN L534 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-25 18:10:55,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:55,538 INFO L93 Difference]: Finished difference Result 237958 states and 345130 transitions. [2021-11-25 18:10:55,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:55,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 97 [2021-11-25 18:10:55,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:56,585 INFO L225 Difference]: With dead ends: 237958 [2021-11-25 18:10:56,586 INFO L226 Difference]: Without dead ends: 152357 [2021-11-25 18:10:56,874 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 95 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-25 18:10:56,874 INFO L933 BasicCegarLoop]: 6620 mSDtfsCounter, 4677 mSDsluCounter, 4903 mSDsCounter, 0 mSdLazyCounter, 1574 mSolverCounterSat, 38 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4680 SdHoareTripleChecker+Valid, 10908 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1574 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:56,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4680 Valid, 10908 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1574 Invalid, 5 Unknown, 0 Unchecked, 22.5s Time] [2021-11-25 18:10:56,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152357 states. [2021-11-25 18:11:03,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152357 to 152304. [2021-11-25 18:11:03,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152304 states, 94391 states have (on average 1.334862433918488) internal successors, (125999), 97296 states have internal predecessors, (125999), 46389 states have call successors, (46389), 11716 states have call predecessors, (46389), 11523 states have return successors, (47892), 45335 states have call predecessors, (47892), 46387 states have call successors, (47892) [2021-11-25 18:11:05,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152304 states to 152304 states and 220280 transitions. [2021-11-25 18:11:05,071 INFO L78 Accepts]: Start accepts. Automaton has 152304 states and 220280 transitions. Word has length 97 [2021-11-25 18:11:05,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:05,072 INFO L470 AbstractCegarLoop]: Abstraction has 152304 states and 220280 transitions. [2021-11-25 18:11:05,072 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-11-25 18:11:05,073 INFO L276 IsEmpty]: Start isEmpty. Operand 152304 states and 220280 transitions. [2021-11-25 18:11:05,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 18:11:05,098 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:05,099 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-11-25 18:11:05,156 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-25 18:11:05,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-25 18:11:05,316 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:05,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:05,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1123250231, now seen corresponding path program 1 times [2021-11-25 18:11:05,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:05,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430085432] [2021-11-25 18:11:05,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:05,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:05,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:06,052 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-25 18:11:06,052 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:06,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430085432] [2021-11-25 18:11:06,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430085432] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:06,053 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:06,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:11:06,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079707197] [2021-11-25 18:11:06,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:06,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:06,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:06,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:06,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:11:06,056 INFO L87 Difference]: Start difference. First operand 152304 states and 220280 transitions. 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, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-25 18:11:08,758 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:11:13,033 WARN L534 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-25 18:11:17,794 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:20,183 WARN L534 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-25 18:11:23,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:30,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:30,653 INFO L93 Difference]: Finished difference Result 152333 states and 220320 transitions. [2021-11-25 18:11:30,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:30,654 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, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2021-11-25 18:11:30,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:31,452 INFO L225 Difference]: With dead ends: 152333 [2021-11-25 18:11:31,452 INFO L226 Difference]: Without dead ends: 152330 [2021-11-25 18:11:31,521 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-25 18:11:31,522 INFO L933 BasicCegarLoop]: 5477 mSDtfsCounter, 4757 mSDsluCounter, 4456 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4757 SdHoareTripleChecker+Valid, 9396 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:31,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4757 Valid, 9396 Invalid, 1204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1198 Invalid, 4 Unknown, 0 Unchecked, 19.8s Time] [2021-11-25 18:11:31,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152330 states. [2021-11-25 18:11:39,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152330 to 152312. [2021-11-25 18:11:39,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152312 states, 94395 states have (on average 1.3348482440807246) internal successors, (126003), 97300 states have internal predecessors, (126003), 46393 states have call successors, (46393), 11716 states have call predecessors, (46393), 11523 states have return successors, (47896), 45339 states have call predecessors, (47896), 46391 states have call successors, (47896) [2021-11-25 18:11:40,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152312 states to 152312 states and 220292 transitions. [2021-11-25 18:11:40,725 INFO L78 Accepts]: Start accepts. Automaton has 152312 states and 220292 transitions. Word has length 93 [2021-11-25 18:11:40,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:40,726 INFO L470 AbstractCegarLoop]: Abstraction has 152312 states and 220292 transitions. [2021-11-25 18:11:40,726 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, (16), 3 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-25 18:11:40,727 INFO L276 IsEmpty]: Start isEmpty. Operand 152312 states and 220292 transitions. [2021-11-25 18:11:40,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-25 18:11:40,757 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:40,758 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:11:40,758 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 18:11:40,758 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:40,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:40,759 INFO L85 PathProgramCache]: Analyzing trace with hash 86433211, now seen corresponding path program 1 times [2021-11-25 18:11:40,759 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:40,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086706048] [2021-11-25 18:11:40,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:40,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:41,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:41,235 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:41,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086706048] [2021-11-25 18:11:41,236 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-11-25 18:11:41,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704659942] [2021-11-25 18:11:41,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:41,237 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:11:41,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:11:41,238 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:11:41,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65e61140-e759-4d3a-869a-1e5d0976df3a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:11:44,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:44,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 8439 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:11:44,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:11:44,487 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:11:44,487 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:11:44,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704659942] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:44,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:44,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-25 18:11:44,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504037299] [2021-11-25 18:11:44,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:44,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:44,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:44,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:44,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:11:44,491 INFO L87 Difference]: Start difference. First operand 152312 states and 220292 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2021-11-25 18:11:47,035 WARN L534 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-25 18:11:51,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []