./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 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/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_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs --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.1-dev-0f8a17c [2021-11-19 15:44:29,173 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:44:29,176 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:44:29,230 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:44:29,231 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:44:29,232 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:44:29,234 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:44:29,237 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:44:29,239 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:44:29,240 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:44:29,241 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:44:29,243 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:44:29,243 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:44:29,245 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:44:29,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:44:29,248 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:44:29,249 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:44:29,251 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:44:29,253 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:44:29,256 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:44:29,258 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:44:29,260 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:44:29,261 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:44:29,262 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:44:29,267 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:44:29,267 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:44:29,268 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:44:29,269 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:44:29,269 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:44:29,271 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:44:29,271 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:44:29,272 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:44:29,273 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:44:29,274 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:44:29,276 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:44:29,276 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:44:29,277 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:44:29,278 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:44:29,278 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:44:29,279 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:44:29,280 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:44:29,281 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:44:29,304 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:44:29,305 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:44:29,306 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:44:29,306 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:44:29,306 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:44:29,306 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:44:29,307 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:44:29,307 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:44:29,307 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:44:29,307 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:44:29,307 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:44:29,307 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:44:29,308 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:44:29,308 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:44:29,308 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:44:29,308 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:44:29,309 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:44:29,309 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:44:29,309 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:44:29,310 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:44:29,310 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:44:29,310 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:44:29,310 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:44:29,310 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:44:29,311 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:44:29,311 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:44:29,311 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:44:29,311 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:44:29,311 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:44:29,312 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:44:29,312 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:44:29,312 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:44:29,312 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:44:29,312 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:44:29,312 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:44:29,313 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:44:29,313 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:44:29,313 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_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/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_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs 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-19 15:44:29,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:44:29,606 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:44:29,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:44:29,611 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:44:29,612 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:44:29,613 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/../../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-19 15:44:29,690 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data/610fa08fb/ef36ae2545bf4478abcc4173560e5899/FLAGd7904c3b1 [2021-11-19 15:44:30,647 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:44:30,648 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/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-19 15:44:30,722 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data/610fa08fb/ef36ae2545bf4478abcc4173560e5899/FLAGd7904c3b1 [2021-11-19 15:44:31,025 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data/610fa08fb/ef36ae2545bf4478abcc4173560e5899 [2021-11-19 15:44:31,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:44:31,030 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:44:31,035 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:31,035 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:44:31,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:44:31,040 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:31" (1/1) ... [2021-11-19 15:44:31,042 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f1c5cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:31, skipping insertion in model container [2021-11-19 15:44:31,042 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:31" (1/1) ... [2021-11-19 15:44:31,049 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:44:31,333 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:44:35,273 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:35,847 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:35,848 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:35,876 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:36,560 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:36,899 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:36,901 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:36,905 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:36,907 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:37,291 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_ffa7ee87-763c-4c10-9ef9-e5136217c760/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-19 15:44:37,515 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:44:37,677 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 15:44:37,678 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2d0a7451 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:37, skipping insertion in model container [2021-11-19 15:44:37,678 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:37,679 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:44:37,681 INFO L158 Benchmark]: Toolchain (without parser) took 6649.33ms. Allocated memory was 100.7MB in the beginning and 222.3MB in the end (delta: 121.6MB). Free memory was 57.3MB in the beginning and 150.6MB in the end (delta: -93.2MB). Peak memory consumption was 101.2MB. Max. memory is 16.1GB. [2021-11-19 15:44:37,682 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 100.7MB. Free memory is still 74.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:44:37,683 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6643.82ms. Allocated memory was 100.7MB in the beginning and 222.3MB in the end (delta: 121.6MB). Free memory was 57.3MB in the beginning and 150.6MB in the end (delta: -93.2MB). Peak memory consumption was 101.2MB. Max. memory is 16.1GB. [2021-11-19 15:44:37,685 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 100.7MB. Free memory is still 74.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6643.82ms. Allocated memory was 100.7MB in the beginning and 222.3MB in the end (delta: 121.6MB). Free memory was 57.3MB in the beginning and 150.6MB in the end (delta: -93.2MB). Peak memory consumption was 101.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7042]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/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_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs --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.1-dev-0f8a17c [2021-11-19 15:44:40,037 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:44:40,039 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:44:40,078 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:44:40,078 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:44:40,080 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:44:40,082 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:44:40,084 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:44:40,086 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:44:40,087 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:44:40,089 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:44:40,090 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:44:40,091 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:44:40,092 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:44:40,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:44:40,095 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:44:40,096 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:44:40,098 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:44:40,100 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:44:40,102 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:44:40,105 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:44:40,106 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:44:40,108 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:44:40,109 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:44:40,112 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:44:40,113 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:44:40,113 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:44:40,115 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:44:40,115 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:44:40,116 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:44:40,117 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:44:40,118 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:44:40,121 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:44:40,122 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:44:40,123 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:44:40,124 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:44:40,125 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:44:40,125 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:44:40,125 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:44:40,127 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:44:40,127 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:44:40,132 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:44:40,178 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:44:40,179 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:44:40,180 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:44:40,180 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:44:40,181 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:44:40,181 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:44:40,181 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:44:40,181 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:44:40,181 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:44:40,182 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:44:40,184 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:44:40,184 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:44:40,184 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:44:40,185 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:44:40,185 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:44:40,185 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:44:40,185 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:44:40,185 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:44:40,186 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:44:40,186 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:44:40,186 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:44:40,186 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:44:40,187 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:44:40,187 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:44:40,187 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:44:40,187 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:44:40,188 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:44:40,188 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:44:40,188 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:44:40,188 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:44:40,188 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:44:40,189 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:44:40,189 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:44:40,189 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/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_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs 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-19 15:44:40,573 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:44:40,595 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:44:40,597 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:44:40,599 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:44:40,600 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:44:40,601 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/../../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-19 15:44:40,678 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data/a2e534e60/e0cc36a0d43245a2ae429559f68cf31d/FLAGbc82e9d3c [2021-11-19 15:44:41,962 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:44:41,962 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/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-19 15:44:42,028 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data/a2e534e60/e0cc36a0d43245a2ae429559f68cf31d/FLAGbc82e9d3c [2021-11-19 15:44:42,114 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/data/a2e534e60/e0cc36a0d43245a2ae429559f68cf31d [2021-11-19 15:44:42,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:44:42,118 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:44:42,120 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:42,121 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:44:42,124 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:44:42,125 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:42" (1/1) ... [2021-11-19 15:44:42,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59991f29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:42, skipping insertion in model container [2021-11-19 15:44:42,126 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:42" (1/1) ... [2021-11-19 15:44:42,134 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:44:42,374 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:44:48,184 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_ffa7ee87-763c-4c10-9ef9-e5136217c760/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-19 15:44:48,405 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:44:48,513 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:44:48,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:44:49,517 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_ffa7ee87-763c-4c10-9ef9-e5136217c760/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-19 15:44:49,537 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:44:49,585 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:44:50,475 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_ffa7ee87-763c-4c10-9ef9-e5136217c760/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-19 15:44:50,494 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:44:51,039 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:44:51,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51 WrapperNode [2021-11-19 15:44:51,041 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:51,042 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:44:51,043 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:44:51,043 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:44:51,052 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:51,282 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:51,743 INFO L137 Inliner]: procedures = 603, calls = 7081, calls flagged for inlining = 252, calls inlined = 236, statements flattened = 13828 [2021-11-19 15:44:51,744 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:44:51,745 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:44:51,745 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:44:51,746 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:44:51,756 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:51,756 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:51,840 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:51,841 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:52,142 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:52,186 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:52,250 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:52,324 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:44:52,325 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:44:52,325 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:44:52,325 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:44:52,499 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (1/1) ... [2021-11-19 15:44:52,506 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:44:52,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:44:52,576 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:44:52,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:44:52,627 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 15:44:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 15:44:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-19 15:44:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-19 15:44:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-19 15:44:52,628 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 15:44:52,628 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 15:44:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-19 15:44:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-19 15:44:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 15:44:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 15:44:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-19 15:44:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-19 15:44:52,629 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-19 15:44:52,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-19 15:44:52,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:44:52,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:44:52,630 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-19 15:44:52,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-19 15:44:52,630 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-19 15:44:52,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-19 15:44:52,630 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-19 15:44:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-19 15:44:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_qlge_err_handler_release_3 [2021-11-19 15:44:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_qlge_err_handler_release_3 [2021-11-19 15:44:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-19 15:44:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-19 15:44:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 15:44:52,631 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 15:44:52,631 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-19 15:44:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-19 15:44:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-19 15:44:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-19 15:44:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-19 15:44:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-19 15:44:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 15:44:52,632 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 15:44:52,632 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-19 15:44:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-19 15:44:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 15:44:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 15:44:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 15:44:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 15:44:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 15:44:52,633 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 15:44:52,633 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-19 15:44:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-19 15:44:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2021-11-19 15:44:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2021-11-19 15:44:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 15:44:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 15:44:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-19 15:44:52,634 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-19 15:44:52,634 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-19 15:44:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-19 15:44:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-19 15:44:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-19 15:44:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-19 15:44:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-19 15:44:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 15:44:52,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 15:44:52,635 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-19 15:44:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-19 15:44:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 15:44:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 15:44:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 15:44:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 15:44:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-19 15:44:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-19 15:44:52,636 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 15:44:52,636 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 15:44:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-19 15:44:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-19 15:44:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-19 15:44:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-19 15:44:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 15:44:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 15:44:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 15:44:52,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 15:44:52,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:44:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 15:44:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 15:44:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-19 15:44:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-19 15:44:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-19 15:44:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-19 15:44:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-19 15:44:52,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-19 15:44:52,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:44:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:44:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-19 15:44:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-19 15:44:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:44:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-19 15:44:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-19 15:44:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-19 15:44:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-19 15:44:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 15:44:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 15:44:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 15:44:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 15:44:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-19 15:44:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-19 15:44:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-19 15:44:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-19 15:44:52,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-19 15:44:52,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-19 15:44:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 15:44:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 15:44:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-19 15:44:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-19 15:44:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 15:44:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 15:44:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-19 15:44:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-19 15:44:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-19 15:44:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-19 15:44:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-19 15:44:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-19 15:44:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-19 15:44:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-19 15:44:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 15:44:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 15:44:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 15:44:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 15:44:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-19 15:44:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-19 15:44:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-19 15:44:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-19 15:44:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-19 15:44:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-19 15:44:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-19 15:44:52,643 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-19 15:44:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 15:44:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 15:44:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 15:44:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 15:44:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 15:44:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 15:44:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-19 15:44:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-19 15:44:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-19 15:44:52,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-19 15:44:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-19 15:44:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-19 15:44:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-19 15:44:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-19 15:44:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-19 15:44:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-19 15:44:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 15:44:52,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 15:44:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-19 15:44:52,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-19 15:44:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-19 15:44:52,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-19 15:44:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 15:44:52,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 15:44:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 15:44:52,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 15:44:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2021-11-19 15:44:52,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2021-11-19 15:44:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-19 15:44:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-19 15:44:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-19 15:44:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-19 15:44:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-19 15:44:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-19 15:44:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:44:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-19 15:44:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-19 15:44:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-19 15:44:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-19 15:44:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-19 15:44:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-19 15:44:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:44:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 15:44:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 15:44:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2021-11-19 15:44:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2021-11-19 15:44:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 15:44:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 15:44:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:44:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:44:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:44:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:44:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-19 15:44:52,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-19 15:44:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-19 15:44:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-19 15:44:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2021-11-19 15:44:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2021-11-19 15:44:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 15:44:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 15:44:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-19 15:44:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-19 15:44:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 15:44:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 15:44:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-19 15:44:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-19 15:44:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 15:44:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 15:44:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-19 15:44:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-19 15:44:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 15:44:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 15:44:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-19 15:44:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-19 15:44:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 15:44:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 15:44:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 15:44:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 15:44:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-19 15:44:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-19 15:44:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-19 15:44:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-19 15:44:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-19 15:44:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-19 15:44:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-19 15:44:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-19 15:44:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-19 15:44:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-19 15:44:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 15:44:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 15:44:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 15:44:52,653 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 15:44:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2021-11-19 15:44:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2021-11-19 15:44:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:44:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2021-11-19 15:44:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2021-11-19 15:44:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:44:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:44:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-19 15:44:52,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-19 15:44:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-19 15:44:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-19 15:44:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-19 15:44:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-19 15:44:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:44:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-19 15:44:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-19 15:44:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 15:44:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 15:44:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:44:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-19 15:44:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-19 15:44:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:44:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:44:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:44:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:44:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-19 15:44:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-19 15:44:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-19 15:44:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-19 15:44:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-19 15:44:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-19 15:44:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 15:44:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 15:44:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 15:44:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 15:44:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-19 15:44:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-19 15:44:52,657 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-19 15:44:52,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-19 15:44:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 15:44:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 15:44:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-19 15:44:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-19 15:44:52,658 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-19 15:44:52,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-19 15:44:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-19 15:44:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-19 15:44:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-19 15:44:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-19 15:44:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-19 15:44:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-19 15:44:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2021-11-19 15:44:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2021-11-19 15:44:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 15:44:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 15:44:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-19 15:44:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-19 15:44:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 15:44:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 15:44:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-19 15:44:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-19 15:44:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-19 15:44:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-19 15:44:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 15:44:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 15:44:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 15:44:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 15:44:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-19 15:44:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-19 15:44:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-19 15:44:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-19 15:44:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-19 15:44:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-19 15:44:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-19 15:44:52,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-19 15:44:52,665 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-19 15:44:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-19 15:44:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-19 15:44:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-19 15:44:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 15:44:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 15:44:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-19 15:44:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-19 15:44:52,666 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 15:44:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 15:44:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-19 15:44:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-19 15:44:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2021-11-19 15:44:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2021-11-19 15:44:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:44:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 15:44:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 15:44:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-19 15:44:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-19 15:44:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 15:44:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 15:44:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-19 15:44:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-19 15:44:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 15:44:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 15:44:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2021-11-19 15:44:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2021-11-19 15:44:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-19 15:44:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-19 15:44:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:44:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-19 15:44:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-19 15:44:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-19 15:44:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-19 15:44:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-19 15:44:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-19 15:44:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-19 15:44:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-19 15:44:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-19 15:44:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-19 15:44:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:44:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:44:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:44:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:44:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:44:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-19 15:44:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-19 15:44:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-19 15:44:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-19 15:44:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 15:44:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 15:44:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 15:44:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 15:44:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-19 15:44:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-19 15:44:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 15:44:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 15:44:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 15:44:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 15:44:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-19 15:44:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-19 15:44:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-19 15:44:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-19 15:44:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-19 15:44:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-19 15:44:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-19 15:44:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-19 15:44:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 15:44:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 15:44:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 15:44:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 15:44:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-19 15:44:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-19 15:44:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-19 15:44:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-19 15:44:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-19 15:44:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-19 15:44:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-19 15:44:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-19 15:44:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:44:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:44:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 15:44:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 15:44:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-19 15:44:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-19 15:44:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-19 15:44:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-19 15:44:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 15:44:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 15:44:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-19 15:44:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-19 15:44:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2021-11-19 15:44:52,687 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2021-11-19 15:44:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:44:52,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:44:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:44:52,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:44:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-19 15:44:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-19 15:44:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:44:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:44:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2021-11-19 15:44:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2021-11-19 15:44:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2021-11-19 15:44:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2021-11-19 15:44:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-19 15:44:52,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-19 15:44:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 15:44:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 15:44:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-19 15:44:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-19 15:44:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-19 15:44:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-19 15:44:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-19 15:44:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-19 15:44:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 15:44:52,691 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 15:44:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-19 15:44:52,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-19 15:44:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-19 15:44:52,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-19 15:44:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 15:44:52,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 15:44:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-19 15:44:52,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-19 15:44:52,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-19 15:44:52,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-19 15:44:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-19 15:44:52,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-19 15:44:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-19 15:44:52,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-19 15:44:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 15:44:52,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 15:44:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 15:44:52,692 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 15:44:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-19 15:44:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-19 15:44:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-19 15:44:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-19 15:44:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-19 15:44:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-19 15:44:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-19 15:44:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-19 15:44:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-19 15:44:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-19 15:44:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-19 15:44:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-19 15:44:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-19 15:44:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-19 15:44:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-19 15:44:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-19 15:44:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-19 15:44:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-19 15:44:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-19 15:44:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-19 15:44:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 15:44:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 15:44:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 15:44:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 15:44:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-19 15:44:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-19 15:44:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-19 15:44:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-19 15:44:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-19 15:44:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-19 15:44:52,695 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-19 15:44:52,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-19 15:44:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-19 15:44:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-19 15:44:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-19 15:44:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-19 15:44:52,696 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-19 15:44:52,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-19 15:44:54,138 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:44:54,144 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:48:14,821 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:48:14,870 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:48:14,870 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 15:48:14,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:48:14 BoogieIcfgContainer [2021-11-19 15:48:14,879 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:48:14,881 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:48:14,881 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:48:14,884 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:48:14,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:44:42" (1/3) ... [2021-11-19 15:48:14,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d509c0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:48:14, skipping insertion in model container [2021-11-19 15:48:14,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:51" (2/3) ... [2021-11-19 15:48:14,886 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d509c0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:48:14, skipping insertion in model container [2021-11-19 15:48:14,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:48:14" (3/3) ... [2021-11-19 15:48:14,888 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-19 15:48:14,895 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:48:14,895 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:48:14,994 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:48:15,003 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-19 15:48:15,003 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:48:15,114 INFO L276 IsEmpty]: Start isEmpty. Operand has 4656 states, 3324 states have (on average 1.3721419975932612) internal successors, (4561), 3390 states have internal predecessors, (4561), 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-19 15:48:15,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-19 15:48:15,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:48:15,123 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:48:15,123 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:48:15,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:48:15,128 INFO L85 PathProgramCache]: Analyzing trace with hash -278435688, now seen corresponding path program 1 times [2021-11-19 15:48:15,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:48:15,152 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2055890055] [2021-11-19 15:48:15,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:15,153 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:48:15,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:48:15,157 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:48:15,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:48:18,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:48:18,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 4299 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:48:18,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:48:18,765 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-19 15:48:18,765 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:48:19,124 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-19 15:48:19,125 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:48:19,125 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2055890055] [2021-11-19 15:48:19,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2055890055] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:48:19,126 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:48:19,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:48:19,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953267304] [2021-11-19 15:48:19,134 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:48:19,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:48:19,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:48:19,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:48:19,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:48:19,192 INFO L87 Difference]: Start difference. First operand has 4656 states, 3324 states have (on average 1.3721419975932612) internal successors, (4561), 3390 states have internal predecessors, (4561), 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 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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-19 15:48:52,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:48:52,131 INFO L93 Difference]: Finished difference Result 18571 states and 27348 transitions. [2021-11-19 15:48:52,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:48:52,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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-19 15:48:52,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:48:52,298 INFO L225 Difference]: With dead ends: 18571 [2021-11-19 15:48:52,299 INFO L226 Difference]: Without dead ends: 13887 [2021-11-19 15:48:52,357 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:48:52,363 INFO L933 BasicCegarLoop]: 8982 mSDtfsCounter, 13487 mSDsluCounter, 18017 mSDsCounter, 0 mSdLazyCounter, 2235 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13487 SdHoareTripleChecker+Valid, 26999 SdHoareTripleChecker+Invalid, 2242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:48:52,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13487 Valid, 26999 Invalid, 2242 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2235 Invalid, 0 Unknown, 0 Unchecked, 31.8s Time] [2021-11-19 15:48:52,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13887 states. [2021-11-19 15:48:53,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13887 to 13879. [2021-11-19 15:48:53,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13879 states, 9903 states have (on average 1.3696859537513886) internal successors, (13564), 10085 states have internal predecessors, (13564), 3315 states have call successors, (3315), 661 states have call predecessors, (3315), 660 states have return successors, (3309), 3270 states have call predecessors, (3309), 3309 states have call successors, (3309) [2021-11-19 15:48:53,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13879 states to 13879 states and 20188 transitions. [2021-11-19 15:48:53,422 INFO L78 Accepts]: Start accepts. Automaton has 13879 states and 20188 transitions. Word has length 17 [2021-11-19 15:48:53,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:48:53,423 INFO L470 AbstractCegarLoop]: Abstraction has 13879 states and 20188 transitions. [2021-11-19 15:48:53,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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-19 15:48:53,425 INFO L276 IsEmpty]: Start isEmpty. Operand 13879 states and 20188 transitions. [2021-11-19 15:48:53,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-19 15:48:53,437 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:48:53,438 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:48:53,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:48:53,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:48:53,651 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:48:53,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:48:53,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1011919493, now seen corresponding path program 1 times [2021-11-19 15:48:53,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:48:53,661 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1501224438] [2021-11-19 15:48:53,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:53,662 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:48:53,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:48:53,663 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:48:53,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:48:56,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:48:56,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 4311 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:48:56,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:48:57,139 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-19 15:48:57,139 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:48:57,506 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-19 15:48:57,507 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:48:57,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1501224438] [2021-11-19 15:48:57,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1501224438] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:48:57,507 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:48:57,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:48:57,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079254300] [2021-11-19 15:48:57,507 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:48:57,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:48:57,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:48:57,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:48:57,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:48:57,509 INFO L87 Difference]: Start difference. First operand 13879 states and 20188 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-19 15:48:58,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:48:58,617 INFO L93 Difference]: Finished difference Result 13881 states and 20189 transitions. [2021-11-19 15:48:58,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:48:58,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 19 [2021-11-19 15:48:58,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:48:58,759 INFO L225 Difference]: With dead ends: 13881 [2021-11-19 15:48:58,759 INFO L226 Difference]: Without dead ends: 13878 [2021-11-19 15:48:58,771 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 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-19 15:48:58,772 INFO L933 BasicCegarLoop]: 6745 mSDtfsCounter, 6730 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6730 SdHoareTripleChecker+Valid, 6745 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:48:58,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6730 Valid, 6745 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 15:48:58,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13878 states. [2021-11-19 15:48:59,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13878 to 13878. [2021-11-19 15:48:59,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13878 states, 9903 states have (on average 1.3695849742502273) internal successors, (13563), 10084 states have internal predecessors, (13563), 3314 states have call successors, (3314), 661 states have call predecessors, (3314), 660 states have return successors, (3309), 3270 states have call predecessors, (3309), 3309 states have call successors, (3309) [2021-11-19 15:48:59,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13878 states to 13878 states and 20186 transitions. [2021-11-19 15:48:59,715 INFO L78 Accepts]: Start accepts. Automaton has 13878 states and 20186 transitions. Word has length 19 [2021-11-19 15:48:59,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:48:59,715 INFO L470 AbstractCegarLoop]: Abstraction has 13878 states and 20186 transitions. [2021-11-19 15:48:59,715 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-19 15:48:59,716 INFO L276 IsEmpty]: Start isEmpty. Operand 13878 states and 20186 transitions. [2021-11-19 15:48:59,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-19 15:48:59,719 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:48:59,719 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] [2021-11-19 15:48:59,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:48:59,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:48:59,935 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:48:59,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:48:59,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1307283779, now seen corresponding path program 1 times [2021-11-19 15:48:59,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:48:59,943 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2130660629] [2021-11-19 15:48:59,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:59,943 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:48:59,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:48:59,944 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:00,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:49:02,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:02,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 4312 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:02,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:03,385 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-19 15:49:03,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:03,831 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-19 15:49:03,832 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:03,832 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2130660629] [2021-11-19 15:49:03,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2130660629] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:03,832 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:03,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:49:03,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087534463] [2021-11-19 15:49:03,833 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:03,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:49:03,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:03,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:49:03,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:03,835 INFO L87 Difference]: Start difference. First operand 13878 states and 20186 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-19 15:49:05,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:05,015 INFO L93 Difference]: Finished difference Result 13880 states and 20187 transitions. [2021-11-19 15:49:05,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:49:05,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 20 [2021-11-19 15:49:05,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:05,088 INFO L225 Difference]: With dead ends: 13880 [2021-11-19 15:49:05,088 INFO L226 Difference]: Without dead ends: 13877 [2021-11-19 15:49:05,099 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:05,102 INFO L933 BasicCegarLoop]: 6743 mSDtfsCounter, 6727 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6727 SdHoareTripleChecker+Valid, 6743 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:05,103 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6727 Valid, 6743 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 15:49:05,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13877 states. [2021-11-19 15:49:05,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13877 to 13877. [2021-11-19 15:49:05,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13877 states, 9903 states have (on average 1.369483994749066) internal successors, (13562), 10083 states have internal predecessors, (13562), 3313 states have call successors, (3313), 661 states have call predecessors, (3313), 660 states have return successors, (3309), 3270 states have call predecessors, (3309), 3309 states have call successors, (3309) [2021-11-19 15:49:05,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13877 states to 13877 states and 20184 transitions. [2021-11-19 15:49:05,966 INFO L78 Accepts]: Start accepts. Automaton has 13877 states and 20184 transitions. Word has length 20 [2021-11-19 15:49:05,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:05,967 INFO L470 AbstractCegarLoop]: Abstraction has 13877 states and 20184 transitions. [2021-11-19 15:49:05,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-19 15:49:05,968 INFO L276 IsEmpty]: Start isEmpty. Operand 13877 states and 20184 transitions. [2021-11-19 15:49:05,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-19 15:49:05,970 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:05,970 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] [2021-11-19 15:49:06,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:06,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:06,187 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:06,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:06,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1873637186, now seen corresponding path program 1 times [2021-11-19 15:49:06,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:06,195 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1804839544] [2021-11-19 15:49:06,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:06,195 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:06,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:06,196 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:06,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:49:09,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:09,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 4313 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:09,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:09,636 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-19 15:49:09,636 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:10,050 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-19 15:49:10,050 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:10,052 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1804839544] [2021-11-19 15:49:10,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1804839544] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:10,054 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:10,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:49:10,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017181555] [2021-11-19 15:49:10,055 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:10,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:49:10,056 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:10,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:49:10,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:10,057 INFO L87 Difference]: Start difference. First operand 13877 states and 20184 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-19 15:49:11,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:11,228 INFO L93 Difference]: Finished difference Result 14772 states and 21440 transitions. [2021-11-19 15:49:11,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:49:11,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 21 [2021-11-19 15:49:11,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:11,301 INFO L225 Difference]: With dead ends: 14772 [2021-11-19 15:49:11,301 INFO L226 Difference]: Without dead ends: 14768 [2021-11-19 15:49:11,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 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-19 15:49:11,314 INFO L933 BasicCegarLoop]: 6919 mSDtfsCounter, 6383 mSDsluCounter, 754 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6383 SdHoareTripleChecker+Valid, 7673 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:11,316 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6383 Valid, 7673 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 15:49:11,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14768 states. [2021-11-19 15:49:12,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14768 to 14766. [2021-11-19 15:49:12,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14766 states, 10512 states have (on average 1.3708143074581431) internal successors, (14410), 10699 states have internal predecessors, (14410), 3512 states have call successors, (3512), 742 states have call predecessors, (3512), 741 states have return successors, (3510), 3468 states have call predecessors, (3510), 3510 states have call successors, (3510) [2021-11-19 15:49:12,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14766 states to 14766 states and 21432 transitions. [2021-11-19 15:49:12,279 INFO L78 Accepts]: Start accepts. Automaton has 14766 states and 21432 transitions. Word has length 21 [2021-11-19 15:49:12,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:12,280 INFO L470 AbstractCegarLoop]: Abstraction has 14766 states and 21432 transitions. [2021-11-19 15:49:12,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-19 15:49:12,281 INFO L276 IsEmpty]: Start isEmpty. Operand 14766 states and 21432 transitions. [2021-11-19 15:49:12,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-19 15:49:12,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:12,283 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] [2021-11-19 15:49:12,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:12,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:12,499 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:12,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:12,499 INFO L85 PathProgramCache]: Analyzing trace with hash 2044248544, now seen corresponding path program 1 times [2021-11-19 15:49:12,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:12,503 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1446825259] [2021-11-19 15:49:12,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:12,503 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:12,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:12,504 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:12,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:49:14,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:15,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 4314 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:15,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:15,571 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-19 15:49:15,571 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:16,010 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-19 15:49:16,010 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:16,010 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1446825259] [2021-11-19 15:49:16,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1446825259] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:16,010 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:16,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:49:16,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934441152] [2021-11-19 15:49:16,011 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:16,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:49:16,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:16,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:49:16,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:16,012 INFO L87 Difference]: Start difference. First operand 14766 states and 21432 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-19 15:49:17,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:17,194 INFO L93 Difference]: Finished difference Result 14768 states and 21433 transitions. [2021-11-19 15:49:17,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:49:17,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 22 [2021-11-19 15:49:17,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:17,338 INFO L225 Difference]: With dead ends: 14768 [2021-11-19 15:49:17,338 INFO L226 Difference]: Without dead ends: 14758 [2021-11-19 15:49:17,345 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 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-19 15:49:17,347 INFO L933 BasicCegarLoop]: 6738 mSDtfsCounter, 6719 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6719 SdHoareTripleChecker+Valid, 6738 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:17,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6719 Valid, 6738 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 15:49:17,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14758 states. [2021-11-19 15:49:18,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14758 to 9842. [2021-11-19 15:49:18,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9842 states, 7006 states have (on average 1.370682272337996) internal successors, (9603), 7130 states have internal predecessors, (9603), 2341 states have call successors, (2341), 495 states have call predecessors, (2341), 494 states have return successors, (2340), 2312 states have call predecessors, (2340), 2340 states have call successors, (2340) [2021-11-19 15:49:18,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9842 states to 9842 states and 14284 transitions. [2021-11-19 15:49:18,143 INFO L78 Accepts]: Start accepts. Automaton has 9842 states and 14284 transitions. Word has length 22 [2021-11-19 15:49:18,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:18,143 INFO L470 AbstractCegarLoop]: Abstraction has 9842 states and 14284 transitions. [2021-11-19 15:49:18,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-19 15:49:18,144 INFO L276 IsEmpty]: Start isEmpty. Operand 9842 states and 14284 transitions. [2021-11-19 15:49:18,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-19 15:49:18,165 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:18,165 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:49:18,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:18,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:18,387 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:18,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:18,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1808841274, now seen corresponding path program 1 times [2021-11-19 15:49:18,392 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:18,392 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [898581831] [2021-11-19 15:49:18,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:18,392 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:18,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:18,393 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:18,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:49:20,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:21,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 4491 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:21,094 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:22,237 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:49:22,238 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:22,936 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:49:22,936 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:22,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [898581831] [2021-11-19 15:49:22,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [898581831] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:22,937 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:22,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:49:22,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274784989] [2021-11-19 15:49:22,937 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:22,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:49:22,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:22,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:49:22,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:22,939 INFO L87 Difference]: Start difference. First operand 9842 states and 14284 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 15:49:25,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:49:28,618 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:49:28,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:28,988 INFO L93 Difference]: Finished difference Result 26470 states and 38230 transitions. [2021-11-19 15:49:28,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:49:28,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 74 [2021-11-19 15:49:28,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:29,092 INFO L225 Difference]: With dead ends: 26470 [2021-11-19 15:49:29,092 INFO L226 Difference]: Without dead ends: 16631 [2021-11-19 15:49:29,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:29,165 INFO L933 BasicCegarLoop]: 7702 mSDtfsCounter, 4439 mSDsluCounter, 6670 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4439 SdHoareTripleChecker+Valid, 14372 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:29,166 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4439 Valid, 14372 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 2 Unknown, 0 Unchecked, 5.2s Time] [2021-11-19 15:49:29,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16631 states. [2021-11-19 15:49:30,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16631 to 16622. [2021-11-19 15:49:30,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16622 states, 11834 states have (on average 1.3645428426567516) internal successors, (16148), 12044 states have internal predecessors, (16148), 3895 states have call successors, (3895), 893 states have call predecessors, (3895), 892 states have return successors, (3894), 3846 states have call predecessors, (3894), 3894 states have call successors, (3894) [2021-11-19 15:49:30,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16622 states to 16622 states and 23937 transitions. [2021-11-19 15:49:30,503 INFO L78 Accepts]: Start accepts. Automaton has 16622 states and 23937 transitions. Word has length 74 [2021-11-19 15:49:30,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:30,506 INFO L470 AbstractCegarLoop]: Abstraction has 16622 states and 23937 transitions. [2021-11-19 15:49:30,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 15:49:30,506 INFO L276 IsEmpty]: Start isEmpty. Operand 16622 states and 23937 transitions. [2021-11-19 15:49:30,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-19 15:49:30,520 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:30,520 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:49:30,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:30,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:30,743 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:30,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:30,743 INFO L85 PathProgramCache]: Analyzing trace with hash -802117659, now seen corresponding path program 1 times [2021-11-19 15:49:30,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:30,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [28245259] [2021-11-19 15:49:30,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:30,750 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:30,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:30,751 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:30,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:49:33,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:33,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 4484 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:33,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:34,918 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:49:34,918 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:35,417 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-19 15:49:35,417 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:35,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [28245259] [2021-11-19 15:49:35,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [28245259] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:35,418 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:35,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:49:35,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744165010] [2021-11-19 15:49:35,418 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:35,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:49:35,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:35,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:49:35,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:35,419 INFO L87 Difference]: Start difference. First operand 16622 states and 23937 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:49:37,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:37,427 INFO L93 Difference]: Finished difference Result 49820 states and 71737 transitions. [2021-11-19 15:49:37,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:49:37,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 69 [2021-11-19 15:49:37,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:37,615 INFO L225 Difference]: With dead ends: 49820 [2021-11-19 15:49:37,616 INFO L226 Difference]: Without dead ends: 33201 [2021-11-19 15:49:37,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:49:37,703 INFO L933 BasicCegarLoop]: 9054 mSDtfsCounter, 6701 mSDsluCounter, 6718 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6701 SdHoareTripleChecker+Valid, 15772 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:37,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6701 Valid, 15772 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 15:49:37,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33201 states. [2021-11-19 15:49:39,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33201 to 33198. [2021-11-19 15:49:39,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33198 states, 23632 states have (on average 1.3640825998645905) internal successors, (32236), 24052 states have internal predecessors, (32236), 7781 states have call successors, (7781), 1785 states have call predecessors, (7781), 1784 states have return successors, (7780), 7684 states have call predecessors, (7780), 7780 states have call successors, (7780) [2021-11-19 15:49:39,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33198 states to 33198 states and 47797 transitions. [2021-11-19 15:49:39,821 INFO L78 Accepts]: Start accepts. Automaton has 33198 states and 47797 transitions. Word has length 69 [2021-11-19 15:49:39,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:39,822 INFO L470 AbstractCegarLoop]: Abstraction has 33198 states and 47797 transitions. [2021-11-19 15:49:39,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:49:39,822 INFO L276 IsEmpty]: Start isEmpty. Operand 33198 states and 47797 transitions. [2021-11-19 15:49:39,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-19 15:49:39,853 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:39,853 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:49:39,922 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:40,074 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:40,075 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:40,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:40,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1156717415, now seen corresponding path program 1 times [2021-11-19 15:49:40,081 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:40,081 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1376713401] [2021-11-19 15:49:40,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:40,081 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:40,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:40,084 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:40,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:49:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:43,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 4522 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:49:43,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:44,487 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-19 15:49:44,487 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:45,432 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-19 15:49:45,433 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:45,433 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1376713401] [2021-11-19 15:49:45,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1376713401] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:45,433 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:49:45,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 15:49:45,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801234948] [2021-11-19 15:49:45,434 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:45,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:49:45,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:45,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:49:45,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:49:45,436 INFO L87 Difference]: Start difference. First operand 33198 states and 47797 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:49:49,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:49,506 INFO L93 Difference]: Finished difference Result 66489 states and 96819 transitions. [2021-11-19 15:49:49,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 15:49:49,507 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2021-11-19 15:49:49,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:49,799 INFO L225 Difference]: With dead ends: 66489 [2021-11-19 15:49:49,800 INFO L226 Difference]: Without dead ends: 33278 [2021-11-19 15:49:49,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-19 15:49:49,991 INFO L933 BasicCegarLoop]: 6708 mSDtfsCounter, 8 mSDsluCounter, 13371 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 20079 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:49,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 20079 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-19 15:49:50,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33278 states. [2021-11-19 15:49:52,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33278 to 33278. [2021-11-19 15:49:52,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33278 states, 23696 states have (on average 1.3644496961512491) internal successors, (32332), 24124 states have internal predecessors, (32332), 7781 states have call successors, (7781), 1793 states have call predecessors, (7781), 1800 states have return successors, (7812), 7684 states have call predecessors, (7812), 7780 states have call successors, (7812) [2021-11-19 15:49:52,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33278 states to 33278 states and 47925 transitions. [2021-11-19 15:49:52,357 INFO L78 Accepts]: Start accepts. Automaton has 33278 states and 47925 transitions. Word has length 82 [2021-11-19 15:49:52,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:52,358 INFO L470 AbstractCegarLoop]: Abstraction has 33278 states and 47925 transitions. [2021-11-19 15:49:52,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-19 15:49:52,359 INFO L276 IsEmpty]: Start isEmpty. Operand 33278 states and 47925 transitions. [2021-11-19 15:49:52,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-19 15:49:52,396 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:52,396 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:49:52,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:52,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:52,623 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:52,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:52,623 INFO L85 PathProgramCache]: Analyzing trace with hash 224951577, now seen corresponding path program 1 times [2021-11-19 15:49:52,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:52,629 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [753175285] [2021-11-19 15:49:52,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:52,629 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:52,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:52,633 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:52,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 15:49:55,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:55,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 4532 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 15:49:55,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:56,639 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-19 15:49:56,639 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:58,098 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-19 15:49:58,098 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:58,098 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [753175285] [2021-11-19 15:49:58,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [753175285] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:49:58,098 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2024991151] [2021-11-19 15:49:58,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:58,099 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:49:58,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:49:58,104 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:49:58,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-19 15:50:00,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:00,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 4532 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:50:00,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:01,895 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 15:50:01,895 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:02,636 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-19 15:50:02,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2024991151] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:50:02,637 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:50:02,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6, 6] total 11 [2021-11-19 15:50:02,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902132567] [2021-11-19 15:50:02,637 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:50:02,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:50:02,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:50:02,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:50:02,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:50:02,639 INFO L87 Difference]: Start difference. First operand 33278 states and 47925 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 15:50:04,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:50:04,607 INFO L93 Difference]: Finished difference Result 33278 states and 47925 transitions. [2021-11-19 15:50:04,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:50:04,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 84 [2021-11-19 15:50:04,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:50:04,611 INFO L225 Difference]: With dead ends: 33278 [2021-11-19 15:50:04,611 INFO L226 Difference]: Without dead ends: 0 [2021-11-19 15:50:04,689 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:50:04,690 INFO L933 BasicCegarLoop]: 7030 mSDtfsCounter, 722 mSDsluCounter, 6387 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 722 SdHoareTripleChecker+Valid, 13417 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:50:04,690 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [722 Valid, 13417 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 15:50:04,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-19 15:50:04,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-19 15:50:04,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 15:50:04,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-19 15:50:04,699 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 84 [2021-11-19 15:50:04,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:50:04,699 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-19 15:50:04,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 15:50:04,700 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-19 15:50:04,700 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-19 15:50:04,702 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-19 15:50:04,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-19 15:50:04,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 15:50:05,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffa7ee87-763c-4c10-9ef9-e5136217c760/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:50:05,116 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.