./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 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/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_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF --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-63182f1 [2021-11-12 22:52:13,623 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:52:13,625 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:52:13,695 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:52:13,696 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:52:13,697 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:52:13,699 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:52:13,702 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:52:13,705 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:52:13,706 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:52:13,708 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:52:13,710 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:52:13,710 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:52:13,712 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:52:13,714 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:52:13,716 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:52:13,717 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:52:13,719 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:52:13,721 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:52:13,724 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:52:13,726 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:52:13,730 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:52:13,732 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:52:13,733 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:52:13,738 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:52:13,744 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:52:13,744 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:52:13,746 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:52:13,751 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:52:13,752 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:52:13,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:52:13,755 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:52:13,757 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:52:13,759 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:52:13,761 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:52:13,762 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:52:13,763 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:52:13,763 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:52:13,764 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:52:13,765 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:52:13,766 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:52:13,767 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:52:13,817 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:52:13,821 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:52:13,822 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:52:13,822 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:52:13,822 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:52:13,823 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:52:13,823 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:52:13,823 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:52:13,829 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:52:13,830 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:52:13,831 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:52:13,831 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:52:13,831 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:52:13,832 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:52:13,832 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:52:13,832 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:52:13,833 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:52:13,833 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:52:13,833 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:52:13,833 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:52:13,834 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:52:13,834 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:52:13,834 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:52:13,834 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:52:13,835 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:52:13,835 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:52:13,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:52:13,835 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:52:13,835 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:52:13,837 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:52:13,837 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:52:13,838 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:52:13,838 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:52:13,838 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:52:13,838 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:52:13,839 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:52:13,839 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:52:13,839 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_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/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_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF 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-12 22:52:14,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:52:14,156 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:52:14,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:52:14,161 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:52:14,162 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:52:14,164 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/../../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-12 22:52:14,260 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data/6debce02e/5a931bf65afe44df81a0a18e6e0777c5/FLAG55b78e81e [2021-11-12 22:52:15,635 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:52:15,637 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/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-12 22:52:15,756 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data/6debce02e/5a931bf65afe44df81a0a18e6e0777c5/FLAG55b78e81e [2021-11-12 22:52:16,162 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data/6debce02e/5a931bf65afe44df81a0a18e6e0777c5 [2021-11-12 22:52:16,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:52:16,167 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:52:16,169 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:52:16,169 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:52:16,172 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:52:16,173 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:52:16" (1/1) ... [2021-11-12 22:52:16,174 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@734b040d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:16, skipping insertion in model container [2021-11-12 22:52:16,174 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:52:16" (1/1) ... [2021-11-12 22:52:16,182 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:52:16,413 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:52:20,033 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:20,625 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:20,626 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:20,650 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:21,198 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:21,503 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:21,505 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:21,508 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:21,510 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:21,859 WARN L228 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_d74a3440-25a2-452d-b982-1f5e07d3bf81/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-12 22:52:22,067 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:52:22,175 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-12 22:52:22,176 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2ce1f6e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:22, skipping insertion in model container [2021-11-12 22:52:22,176 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:52:22,176 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:52:22,180 INFO L158 Benchmark]: Toolchain (without parser) took 6010.86ms. Allocated memory was 104.9MB in the beginning and 186.6MB in the end (delta: 81.8MB). Free memory was 67.5MB in the beginning and 81.2MB in the end (delta: -13.7MB). Peak memory consumption was 82.7MB. Max. memory is 16.1GB. [2021-11-12 22:52:22,181 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 81.8MB. Free memory is still 40.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:52:22,183 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6007.85ms. Allocated memory was 104.9MB in the beginning and 186.6MB in the end (delta: 81.8MB). Free memory was 67.0MB in the beginning and 81.2MB in the end (delta: -14.2MB). Peak memory consumption was 80.6MB. Max. memory is 16.1GB. [2021-11-12 22:52:22,185 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.37ms. Allocated memory is still 81.8MB. Free memory is still 40.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6007.85ms. Allocated memory was 104.9MB in the beginning and 186.6MB in the end (delta: 81.8MB). Free memory was 67.0MB in the beginning and 81.2MB in the end (delta: -14.2MB). Peak memory consumption was 80.6MB. 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_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/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_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF --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-63182f1 [2021-11-12 22:52:24,463 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:52:24,466 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:52:24,516 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:52:24,516 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:52:24,518 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:52:24,519 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:52:24,521 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:52:24,523 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:52:24,524 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:52:24,526 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:52:24,527 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:52:24,527 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:52:24,529 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:52:24,530 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:52:24,531 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:52:24,532 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:52:24,533 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:52:24,535 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:52:24,537 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:52:24,539 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:52:24,540 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:52:24,542 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:52:24,543 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:52:24,546 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:52:24,547 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:52:24,547 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:52:24,548 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:52:24,549 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:52:24,550 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:52:24,550 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:52:24,551 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:52:24,552 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:52:24,553 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:52:24,565 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:52:24,565 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:52:24,566 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:52:24,566 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:52:24,567 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:52:24,568 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:52:24,568 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:52:24,569 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:52:24,593 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:52:24,594 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:52:24,595 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:52:24,595 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:52:24,595 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:52:24,595 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:52:24,596 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:52:24,596 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:52:24,596 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:52:24,596 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:52:24,597 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:52:24,597 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:52:24,597 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:52:24,598 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:52:24,598 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:52:24,598 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:52:24,598 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:52:24,598 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:52:24,599 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:52:24,599 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:52:24,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:52:24,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:52:24,600 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:52:24,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:52:24,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:52:24,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:52:24,600 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:52:24,601 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:52:24,601 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:52:24,601 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:52:24,601 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:52:24,602 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:52:24,602 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:52:24,602 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_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/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_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF 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-12 22:52:24,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:52:25,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:52:25,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:52:25,013 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:52:25,014 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:52:25,015 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/../../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-12 22:52:25,092 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data/bd1a5413b/c6c1b97b4a294988a10ab8f02a2dc918/FLAG25e68d15c [2021-11-12 22:52:26,297 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:52:26,298 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/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-12 22:52:26,492 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data/bd1a5413b/c6c1b97b4a294988a10ab8f02a2dc918/FLAG25e68d15c [2021-11-12 22:52:26,988 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/data/bd1a5413b/c6c1b97b4a294988a10ab8f02a2dc918 [2021-11-12 22:52:26,991 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:52:26,992 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:52:26,993 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:52:26,994 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:52:26,997 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:52:26,998 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:52:26" (1/1) ... [2021-11-12 22:52:26,999 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3dc4e1bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:26, skipping insertion in model container [2021-11-12 22:52:26,999 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:52:26" (1/1) ... [2021-11-12 22:52:27,007 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:52:27,232 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:52:32,784 WARN L228 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_d74a3440-25a2-452d-b982-1f5e07d3bf81/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-12 22:52:32,962 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:52:33,052 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:52:33,256 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:52:34,002 WARN L228 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_d74a3440-25a2-452d-b982-1f5e07d3bf81/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-12 22:52:34,023 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:52:34,173 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:52:35,232 WARN L228 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_d74a3440-25a2-452d-b982-1f5e07d3bf81/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-12 22:52:35,252 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:52:35,755 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:52:35,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35 WrapperNode [2021-11-12 22:52:35,756 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:52:35,757 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:52:35,758 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:52:35,758 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:52:35,767 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:35,978 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:36,628 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:52:36,629 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:52:36,629 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:52:36,629 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:52:36,639 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:36,640 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:36,774 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:36,775 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:37,114 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:37,155 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:37,319 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:37,427 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:52:37,429 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:52:37,429 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:52:37,429 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:52:37,430 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (1/1) ... [2021-11-12 22:52:37,439 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:52:37,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:52:37,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:52:37,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:52:37,677 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 22:52:37,677 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 22:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-12 22:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-12 22:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-12 22:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-12 22:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-12 22:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-12 22:52:37,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-12 22:52:37,678 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-12 22:52:37,679 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-12 22:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-12 22:52:37,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-12 22:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-12 22:52:37,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-12 22:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:52:37,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:52:37,679 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-12 22:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-12 22:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-12 22:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-12 22:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-12 22:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-12 22:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_qlge_err_handler_release_3 [2021-11-12 22:52:37,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_qlge_err_handler_release_3 [2021-11-12 22:52:37,680 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-12 22:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-12 22:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-12 22:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-12 22:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-12 22:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-12 22:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-12 22:52:37,681 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-12 22:52:37,681 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-12 22:52:37,682 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-12 22:52:37,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 22:52:37,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 22:52:37,683 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-12 22:52:37,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-12 22:52:37,684 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:52:37,684 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:52:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-12 22:52:37,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-12 22:52:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 22:52:37,685 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 22:52:37,685 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-12 22:52:37,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-12 22:52:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2021-11-12 22:52:37,686 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2021-11-12 22:52:37,686 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 22:52:37,687 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 22:52:37,687 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-12 22:52:37,688 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-12 22:52:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-12 22:52:37,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-12 22:52:37,689 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-12 22:52:37,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-12 22:52:37,690 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-12 22:52:37,690 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-12 22:52:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 22:52:37,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 22:52:37,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-12 22:52:37,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-12 22:52:37,692 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 22:52:37,693 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 22:52:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 22:52:37,693 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 22:52:37,693 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-12 22:52:37,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-12 22:52:37,694 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 22:52:37,694 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 22:52:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-12 22:52:37,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-12 22:52:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-12 22:52:37,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-12 22:52:37,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 22:52:37,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 22:52:37,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-12 22:52:37,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-12 22:52:37,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:52:37,696 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 22:52:37,697 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 22:52:37,697 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-12 22:52:37,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-12 22:52:37,698 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-12 22:52:37,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-12 22:52:37,699 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-12 22:52:37,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-12 22:52:37,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:52:37,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:52:37,699 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-12 22:52:37,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-12 22:52:37,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:52:37,701 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-12 22:52:37,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-12 22:52:37,702 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-12 22:52:37,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-12 22:52:37,703 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-12 22:52:37,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-12 22:52:37,703 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-12 22:52:37,703 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-12 22:52:37,704 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-12 22:52:37,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-12 22:52:37,704 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-12 22:52:37,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-12 22:52:37,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-12 22:52:37,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-12 22:52:37,705 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:52:37,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:52:37,706 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-12 22:52:37,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-12 22:52:37,706 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-12 22:52:37,707 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-12 22:52:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-12 22:52:37,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-12 22:52:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-12 22:52:37,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-12 22:52:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-12 22:52:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-12 22:52:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-12 22:52:37,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-12 22:52:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:52:37,715 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:52:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 22:52:37,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 22:52:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-12 22:52:37,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-12 22:52:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-12 22:52:37,721 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-12 22:52:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-12 22:52:37,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-12 22:52:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-12 22:52:37,722 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-12 22:52:37,722 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-12 22:52:37,723 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-12 22:52:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:52:37,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:52:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:52:37,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:52:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 22:52:37,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 22:52:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-12 22:52:37,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-12 22:52:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-12 22:52:37,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-12 22:52:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-12 22:52:37,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-12 22:52:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-12 22:52:37,725 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-12 22:52:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-12 22:52:37,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-12 22:52:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-12 22:52:37,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-12 22:52:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-12 22:52:37,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-12 22:52:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 22:52:37,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 22:52:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 22:52:37,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 22:52:37,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2021-11-12 22:52:37,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2021-11-12 22:52:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-12 22:52:37,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-12 22:52:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-12 22:52:37,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-12 22:52:37,728 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-12 22:52:37,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-12 22:52:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:52:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-12 22:52:37,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-12 22:52:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-12 22:52:37,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-12 22:52:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-12 22:52:37,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-12 22:52:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 22:52:37,730 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 22:52:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2021-11-12 22:52:37,731 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2021-11-12 22:52:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:52:37,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:52:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:52:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:52:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:52:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:52:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-12 22:52:37,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-12 22:52:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-12 22:52:37,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-12 22:52:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2021-11-12 22:52:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2021-11-12 22:52:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-12 22:52:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-12 22:52:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-12 22:52:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-12 22:52:37,735 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-12 22:52:37,736 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-12 22:52:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-12 22:52:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-12 22:52:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-12 22:52:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-12 22:52:37,737 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-12 22:52:37,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-12 22:52:37,737 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-12 22:52:37,737 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-12 22:52:37,737 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-12 22:52:37,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-12 22:52:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:52:37,738 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:52:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-12 22:52:37,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-12 22:52:37,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-12 22:52:37,739 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-12 22:52:37,739 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-12 22:52:37,739 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-12 22:52:37,739 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-12 22:52:37,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-12 22:52:37,739 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-12 22:52:37,740 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-12 22:52:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-12 22:52:37,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-12 22:52:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 22:52:37,740 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 22:52:37,740 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 22:52:37,741 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 22:52:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2021-11-12 22:52:37,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mpi_mutex_of_ql_adapter [2021-11-12 22:52:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:52:37,741 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2021-11-12 22:52:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2021-11-12 22:52:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:52:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:52:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-12 22:52:37,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-12 22:52:37,742 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-12 22:52:37,743 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-12 22:52:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-12 22:52:37,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-12 22:52:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:52:37,743 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-12 22:52:37,744 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-12 22:52:37,745 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 22:52:37,750 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 22:52:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:52:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-12 22:52:37,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-12 22:52:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:52:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:52:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:52:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:52:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-12 22:52:37,752 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-12 22:52:37,754 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-12 22:52:37,755 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-12 22:52:37,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-12 22:52:37,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-12 22:52:37,755 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-12 22:52:37,755 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-12 22:52:37,756 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 22:52:37,756 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 22:52:37,756 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-12 22:52:37,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-12 22:52:37,756 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-12 22:52:37,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-12 22:52:37,757 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-12 22:52:37,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-12 22:52:37,757 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-12 22:52:37,757 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-12 22:52:37,757 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-12 22:52:37,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-12 22:52:37,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-12 22:52:37,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-12 22:52:37,758 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-12 22:52:37,758 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-12 22:52:37,758 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-12 22:52:37,758 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-12 22:52:37,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2021-11-12 22:52:37,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mpi_mutex_of_ql_adapter [2021-11-12 22:52:37,759 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 22:52:37,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 22:52:37,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-12 22:52:37,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-12 22:52:37,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 22:52:37,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 22:52:37,760 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-12 22:52:37,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-12 22:52:37,760 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-12 22:52:37,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-12 22:52:37,761 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 22:52:37,761 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 22:52:37,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:52:37,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:52:37,761 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-12 22:52:37,762 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-12 22:52:37,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-12 22:52:37,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-12 22:52:37,762 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-12 22:52:37,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-12 22:52:37,762 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-12 22:52:37,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-12 22:52:37,763 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-12 22:52:37,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-12 22:52:37,763 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-12 22:52:37,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-12 22:52:37,763 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-12 22:52:37,764 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-12 22:52:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-12 22:52:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-12 22:52:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 22:52:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 22:52:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-12 22:52:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-12 22:52:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2021-11-12 22:52:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2021-11-12 22:52:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:52:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 22:52:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 22:52:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-12 22:52:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-12 22:52:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-12 22:52:37,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-12 22:52:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-12 22:52:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-12 22:52:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 22:52:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 22:52:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2021-11-12 22:52:37,782 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2021-11-12 22:52:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-12 22:52:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-12 22:52:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:52:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-12 22:52:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-12 22:52:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-12 22:52:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-12 22:52:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-12 22:52:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-12 22:52:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-12 22:52:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-12 22:52:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-12 22:52:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-12 22:52:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:52:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:52:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:52:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:52:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:52:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-12 22:52:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-12 22:52:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-12 22:52:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-12 22:52:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 22:52:37,786 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 22:52:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-12 22:52:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-12 22:52:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-12 22:52:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-12 22:52:37,787 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:52:37,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:52:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-12 22:52:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-12 22:52:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-12 22:52:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-12 22:52:37,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-12 22:52:37,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-12 22:52:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-12 22:52:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-12 22:52:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 22:52:37,789 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 22:52:37,789 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:52:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:52:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-12 22:52:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-12 22:52:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-12 22:52:37,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-12 22:52:37,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-12 22:52:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-12 22:52:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-12 22:52:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-12 22:52:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-12 22:52:37,791 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-12 22:52:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:52:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:52:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:52:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:52:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-12 22:52:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-12 22:52:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-12 22:52:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-12 22:52:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:52:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:52:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-12 22:52:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-12 22:52:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2021-11-12 22:52:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2021-11-12 22:52:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:52:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:52:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:52:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:52:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-12 22:52:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-12 22:52:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:52:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:52:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2021-11-12 22:52:37,795 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2021-11-12 22:52:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2021-11-12 22:52:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2021-11-12 22:52:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-12 22:52:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-12 22:52:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 22:52:37,796 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 22:52:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 22:52:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 22:52:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-12 22:52:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-12 22:52:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-12 22:52:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-12 22:52:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 22:52:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 22:52:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-12 22:52:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-12 22:52:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-12 22:52:37,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-12 22:52:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-12 22:52:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-12 22:52:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-12 22:52:37,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-12 22:52:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-12 22:52:37,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-12 22:52:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-12 22:52:37,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-12 22:52:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-12 22:52:37,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-12 22:52:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-12 22:52:37,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-12 22:52:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-12 22:52:37,813 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-12 22:52:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-12 22:52:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-12 22:52:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-12 22:52:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-12 22:52:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-12 22:52:37,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-12 22:52:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-12 22:52:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-12 22:52:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-12 22:52:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-12 22:52:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-12 22:52:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-12 22:52:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-12 22:52:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-12 22:52:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-12 22:52:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-12 22:52:37,816 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-12 22:52:37,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-12 22:52:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-12 22:52:37,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-12 22:52:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-12 22:52:37,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-12 22:52:37,817 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-12 22:52:37,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-12 22:52:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-12 22:52:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-12 22:52:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-12 22:52:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-12 22:52:37,818 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-12 22:52:37,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-12 22:52:37,819 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-12 22:52:37,819 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-12 22:52:37,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-12 22:52:37,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-12 22:52:37,819 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-12 22:52:37,819 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-12 22:52:37,820 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-12 22:52:37,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-12 22:56:57,735 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:56:57,735 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 22:56:57,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:56:57 BoogieIcfgContainer [2021-11-12 22:56:57,742 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:56:57,744 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:56:57,744 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:56:57,746 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:56:57,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:52:26" (1/3) ... [2021-11-12 22:56:57,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63b9bdf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:56:57, skipping insertion in model container [2021-11-12 22:56:57,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:35" (2/3) ... [2021-11-12 22:56:57,748 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63b9bdf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:56:57, skipping insertion in model container [2021-11-12 22:56:57,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:56:57" (3/3) ... [2021-11-12 22:56:57,749 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-12 22:56:57,755 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:56:57,755 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:56:57,817 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:56:57,824 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-12 22:56:57,825 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:56:57,933 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-12 22:56:57,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-12 22:56:57,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:56:57,943 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:56:57,944 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:56:57,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:56:57,949 INFO L85 PathProgramCache]: Analyzing trace with hash -278435688, now seen corresponding path program 1 times [2021-11-12 22:56:57,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:56:57,998 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1657679278] [2021-11-12 22:56:57,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:56:58,000 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:56:58,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:56:58,006 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:56:58,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:57:30,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:57:30,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 5146 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:57:30,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:57:31,176 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-12 22:57:31,177 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:57:31,541 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-12 22:57:31,542 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:57:31,543 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1657679278] [2021-11-12 22:57:31,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1657679278] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:57:31,544 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:57:31,544 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:57:31,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747004826] [2021-11-12 22:57:31,547 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:57:31,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:57:31,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:57:31,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:57:31,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:57:31,616 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-12 22:57:34,706 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:58:11,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:58:11,948 INFO L93 Difference]: Finished difference Result 18571 states and 27348 transitions. [2021-11-12 22:58:11,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:58:11,956 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-12 22:58:11,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:58:12,171 INFO L225 Difference]: With dead ends: 18571 [2021-11-12 22:58:12,171 INFO L226 Difference]: Without dead ends: 13887 [2021-11-12 22:58:12,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:58:12,256 INFO L933 BasicCegarLoop]: 8982 mSDtfsCounter, 13486 mSDsluCounter, 18018 mSDsCounter, 0 mSdLazyCounter, 2234 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37502.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 13486 SdHoareTripleChecker+Valid, 27000 SdHoareTripleChecker+Invalid, 2241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 113.51ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2234 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39177.81ms IncrementalHoareTripleChecker+Time [2021-11-12 22:58:12,258 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13486 Valid, 27000 Invalid, 2241 Unknown, 0 Unchecked, 113.51ms Time], IncrementalHoareTripleChecker [6 Valid, 2234 Invalid, 1 Unknown, 0 Unchecked, 39177.81ms Time] [2021-11-12 22:58:12,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13887 states. [2021-11-12 22:58:13,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13887 to 13879. [2021-11-12 22:58:13,296 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-12 22:58:13,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13879 states to 13879 states and 20188 transitions. [2021-11-12 22:58:13,440 INFO L78 Accepts]: Start accepts. Automaton has 13879 states and 20188 transitions. Word has length 17 [2021-11-12 22:58:13,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:58:13,441 INFO L470 AbstractCegarLoop]: Abstraction has 13879 states and 20188 transitions. [2021-11-12 22:58:13,442 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-12 22:58:13,442 INFO L276 IsEmpty]: Start isEmpty. Operand 13879 states and 20188 transitions. [2021-11-12 22:58:13,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-12 22:58:13,456 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:58:13,456 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-12 22:58:13,581 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:58:13,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:58:13,680 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:58:13,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:58:13,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1011919493, now seen corresponding path program 1 times [2021-11-12 22:58:13,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:58:13,711 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1339263191] [2021-11-12 22:58:13,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:58:13,716 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:58:13,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:58:13,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:58:13,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:58:46,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:58:46,646 INFO L263 TraceCheckSpWp]: Trace formula consists of 5158 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:58:46,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:58:47,156 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-12 22:58:47,156 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:58:47,653 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-12 22:58:47,653 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:58:47,653 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1339263191] [2021-11-12 22:58:47,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1339263191] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:58:47,654 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:58:47,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:58:47,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201458909] [2021-11-12 22:58:47,654 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:58:47,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:58:47,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:58:47,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:58:47,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:58:47,657 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-12 22:58:50,506 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:58:51,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:58:51,398 INFO L93 Difference]: Finished difference Result 13881 states and 20189 transitions. [2021-11-12 22:58:51,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:58:51,399 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-12 22:58:51,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:58:51,518 INFO L225 Difference]: With dead ends: 13881 [2021-11-12 22:58:51,519 INFO L226 Difference]: Without dead ends: 13878 [2021-11-12 22:58:51,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 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-12 22:58:51,530 INFO L933 BasicCegarLoop]: 6745 mSDtfsCounter, 6730 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2841.14ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6730 SdHoareTripleChecker+Valid, 6745 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.23ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3015.47ms IncrementalHoareTripleChecker+Time [2021-11-12 22:58:51,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6730 Valid, 6745 Invalid, 2 Unknown, 0 Unchecked, 14.23ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 3015.47ms Time] [2021-11-12 22:58:51,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13878 states. [2021-11-12 22:58:52,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13878 to 13878. [2021-11-12 22:58:52,506 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-12 22:58:52,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13878 states to 13878 states and 20186 transitions. [2021-11-12 22:58:52,586 INFO L78 Accepts]: Start accepts. Automaton has 13878 states and 20186 transitions. Word has length 19 [2021-11-12 22:58:52,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:58:52,587 INFO L470 AbstractCegarLoop]: Abstraction has 13878 states and 20186 transitions. [2021-11-12 22:58:52,587 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-12 22:58:52,587 INFO L276 IsEmpty]: Start isEmpty. Operand 13878 states and 20186 transitions. [2021-11-12 22:58:52,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-12 22:58:52,590 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:58:52,591 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-12 22:58:52,681 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:58:52,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:58:52,804 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:58:52,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:58:52,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1307283779, now seen corresponding path program 1 times [2021-11-12 22:58:52,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:58:52,828 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894616822] [2021-11-12 22:58:52,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:58:52,828 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:58:52,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:58:52,829 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:58:52,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:59:23,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:59:23,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 5159 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:59:23,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:59:23,883 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-12 22:59:23,883 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:59:24,296 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-12 22:59:24,296 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:59:24,296 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1894616822] [2021-11-12 22:59:24,296 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1894616822] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:59:24,297 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:59:24,297 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:59:24,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229928864] [2021-11-12 22:59:24,297 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:59:24,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:59:24,298 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:59:24,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:59:24,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:59:24,299 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-12 22:59:27,101 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:59:27,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:59:27,798 INFO L93 Difference]: Finished difference Result 13880 states and 20187 transitions. [2021-11-12 22:59:27,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:59:27,799 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-12 22:59:27,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:59:27,856 INFO L225 Difference]: With dead ends: 13880 [2021-11-12 22:59:27,856 INFO L226 Difference]: Without dead ends: 13877 [2021-11-12 22:59:27,862 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 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-12 22:59:27,865 INFO L933 BasicCegarLoop]: 6743 mSDtfsCounter, 6727 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2794.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6727 SdHoareTripleChecker+Valid, 6743 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.21ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2962.14ms IncrementalHoareTripleChecker+Time [2021-11-12 22:59:27,867 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6727 Valid, 6743 Invalid, 2 Unknown, 0 Unchecked, 14.21ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2962.14ms Time] [2021-11-12 22:59:27,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13877 states. [2021-11-12 22:59:28,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13877 to 13877. [2021-11-12 22:59:28,502 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-12 22:59:28,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13877 states to 13877 states and 20184 transitions. [2021-11-12 22:59:28,576 INFO L78 Accepts]: Start accepts. Automaton has 13877 states and 20184 transitions. Word has length 20 [2021-11-12 22:59:28,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:59:28,576 INFO L470 AbstractCegarLoop]: Abstraction has 13877 states and 20184 transitions. [2021-11-12 22:59:28,577 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-12 22:59:28,577 INFO L276 IsEmpty]: Start isEmpty. Operand 13877 states and 20184 transitions. [2021-11-12 22:59:28,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-12 22:59:28,579 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:59:28,579 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-12 22:59:28,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:59:28,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:59:28,800 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:59:28,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:59:28,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1873637186, now seen corresponding path program 1 times [2021-11-12 22:59:28,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:59:28,821 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2143409069] [2021-11-12 22:59:28,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:59:28,823 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:59:28,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:59:28,825 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:59:28,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:00:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:00,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 5160 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:00:00,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:01,189 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-12 23:00:01,190 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:01,731 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-12 23:00:01,731 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:01,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2143409069] [2021-11-12 23:00:01,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2143409069] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:00:01,752 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:00:01,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:00:01,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807151381] [2021-11-12 23:00:01,753 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:00:01,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:00:01,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:00:01,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:00:01,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:00:01,754 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-12 23:00:04,816 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:00:05,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:00:05,859 INFO L93 Difference]: Finished difference Result 14772 states and 21440 transitions. [2021-11-12 23:00:05,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:00:05,860 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-12 23:00:05,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:00:05,942 INFO L225 Difference]: With dead ends: 14772 [2021-11-12 23:00:05,943 INFO L226 Difference]: Without dead ends: 14768 [2021-11-12 23:00:05,954 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 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-12 23:00:05,957 INFO L933 BasicCegarLoop]: 6919 mSDtfsCounter, 6383 mSDsluCounter, 754 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3116.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6383 SdHoareTripleChecker+Valid, 7673 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.87ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3302.35ms IncrementalHoareTripleChecker+Time [2021-11-12 23:00:05,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6383 Valid, 7673 Invalid, 8 Unknown, 0 Unchecked, 24.87ms Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 3302.35ms Time] [2021-11-12 23:00:05,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14768 states. [2021-11-12 23:00:06,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14768 to 14766. [2021-11-12 23:00:06,934 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-12 23:00:07,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14766 states to 14766 states and 21432 transitions. [2021-11-12 23:00:07,036 INFO L78 Accepts]: Start accepts. Automaton has 14766 states and 21432 transitions. Word has length 21 [2021-11-12 23:00:07,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:00:07,037 INFO L470 AbstractCegarLoop]: Abstraction has 14766 states and 21432 transitions. [2021-11-12 23:00:07,037 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-12 23:00:07,038 INFO L276 IsEmpty]: Start isEmpty. Operand 14766 states and 21432 transitions. [2021-11-12 23:00:07,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-12 23:00:07,041 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:00:07,041 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-12 23:00:07,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:07,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:00:07,260 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:00:07,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:00:07,261 INFO L85 PathProgramCache]: Analyzing trace with hash 2044248544, now seen corresponding path program 1 times [2021-11-12 23:00:07,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:00:07,286 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [8189130] [2021-11-12 23:00:07,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:07,287 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:00:07,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:00:07,288 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:00:07,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:00:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:00:39,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 5161 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:00:39,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:00:40,593 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-12 23:00:40,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:00:41,073 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-12 23:00:41,073 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:00:41,073 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [8189130] [2021-11-12 23:00:41,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [8189130] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:00:41,073 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:00:41,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:00:41,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865915450] [2021-11-12 23:00:41,074 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:00:41,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:00:41,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:00:41,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:00:41,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:00:41,075 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-12 23:00:43,974 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.89s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:00:44,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:00:44,589 INFO L93 Difference]: Finished difference Result 14768 states and 21433 transitions. [2021-11-12 23:00:44,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:00:44,734 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-12 23:00:44,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:00:44,794 INFO L225 Difference]: With dead ends: 14768 [2021-11-12 23:00:44,794 INFO L226 Difference]: Without dead ends: 14758 [2021-11-12 23:00:44,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 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-12 23:00:44,802 INFO L933 BasicCegarLoop]: 6738 mSDtfsCounter, 6719 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2875.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6719 SdHoareTripleChecker+Valid, 6738 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.28ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2886.22ms IncrementalHoareTripleChecker+Time [2021-11-12 23:00:44,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6719 Valid, 6738 Invalid, 1 Unknown, 0 Unchecked, 13.28ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 2886.22ms Time] [2021-11-12 23:00:44,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14758 states. [2021-11-12 23:00:45,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14758 to 9842. [2021-11-12 23:00:45,477 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-12 23:00:45,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9842 states to 9842 states and 14284 transitions. [2021-11-12 23:00:45,525 INFO L78 Accepts]: Start accepts. Automaton has 9842 states and 14284 transitions. Word has length 22 [2021-11-12 23:00:45,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:00:45,526 INFO L470 AbstractCegarLoop]: Abstraction has 9842 states and 14284 transitions. [2021-11-12 23:00:45,526 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-12 23:00:45,526 INFO L276 IsEmpty]: Start isEmpty. Operand 9842 states and 14284 transitions. [2021-11-12 23:00:45,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-12 23:00:45,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:00:45,546 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-12 23:00:45,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:00:45,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:00:45,767 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:00:45,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:00:45,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1808841274, now seen corresponding path program 1 times [2021-11-12 23:00:45,779 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:00:45,779 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [328926261] [2021-11-12 23:00:45,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:00:45,780 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:00:45,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:00:45,780 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:00:45,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:01:15,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:01:16,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 5338 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:01:16,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:01:17,462 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-12 23:01:17,462 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:01:18,095 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-12 23:01:18,096 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:01:18,096 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [328926261] [2021-11-12 23:01:18,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [328926261] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:01:18,096 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:01:18,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:01:18,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052651183] [2021-11-12 23:01:18,097 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:01:18,098 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:01:18,098 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:01:18,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:01:18,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:01:18,099 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-12 23:01:21,531 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-12 23:01:24,579 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:01:24,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:01:24,947 INFO L93 Difference]: Finished difference Result 26470 states and 38230 transitions. [2021-11-12 23:01:24,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:01:24,947 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-12 23:01:24,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:01:25,037 INFO L225 Difference]: With dead ends: 26470 [2021-11-12 23:01:25,037 INFO L226 Difference]: Without dead ends: 16631 [2021-11-12 23:01:25,104 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-12 23:01:25,105 INFO L933 BasicCegarLoop]: 7702 mSDtfsCounter, 4439 mSDsluCounter, 6670 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5800.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4439 SdHoareTripleChecker+Valid, 14372 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.77ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6000.30ms IncrementalHoareTripleChecker+Time [2021-11-12 23:01:25,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4439 Valid, 14372 Invalid, 60 Unknown, 0 Unchecked, 25.77ms Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 2 Unknown, 0 Unchecked, 6000.30ms Time] [2021-11-12 23:01:25,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16631 states. [2021-11-12 23:01:26,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16631 to 16622. [2021-11-12 23:01:26,258 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-12 23:01:26,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16622 states to 16622 states and 23937 transitions. [2021-11-12 23:01:26,361 INFO L78 Accepts]: Start accepts. Automaton has 16622 states and 23937 transitions. Word has length 74 [2021-11-12 23:01:26,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:01:26,363 INFO L470 AbstractCegarLoop]: Abstraction has 16622 states and 23937 transitions. [2021-11-12 23:01:26,363 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-12 23:01:26,364 INFO L276 IsEmpty]: Start isEmpty. Operand 16622 states and 23937 transitions. [2021-11-12 23:01:26,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-12 23:01:26,378 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:01:26,380 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-12 23:01:26,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:01:26,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:01:26,596 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:01:26,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:01:26,597 INFO L85 PathProgramCache]: Analyzing trace with hash -802117659, now seen corresponding path program 1 times [2021-11-12 23:01:26,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:01:26,625 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [932703020] [2021-11-12 23:01:26,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:01:26,625 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:01:26,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:01:26,627 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:01:26,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:02:01,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:01,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 5331 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:02:01,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:03,000 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-12 23:02:03,000 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:03,633 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-12 23:02:03,633 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:02:03,634 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [932703020] [2021-11-12 23:02:03,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [932703020] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:03,634 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:03,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:02:03,634 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598192779] [2021-11-12 23:02:03,634 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:03,635 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:02:03,635 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:02:03,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:02:03,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:02:03,636 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-12 23:02:06,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:06,341 INFO L93 Difference]: Finished difference Result 49820 states and 71737 transitions. [2021-11-12 23:02:06,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:02:06,342 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-12 23:02:06,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:06,620 INFO L225 Difference]: With dead ends: 49820 [2021-11-12 23:02:06,620 INFO L226 Difference]: Without dead ends: 33201 [2021-11-12 23:02:06,685 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-12 23:02:06,686 INFO L933 BasicCegarLoop]: 9054 mSDtfsCounter, 6701 mSDsluCounter, 6718 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1072.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6701 SdHoareTripleChecker+Valid, 15772 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.11ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1213.76ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:06,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6701 Valid, 15772 Invalid, 11 Unknown, 0 Unchecked, 26.11ms Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 1213.76ms Time] [2021-11-12 23:02:06,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33201 states. [2021-11-12 23:02:08,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33201 to 33198. [2021-11-12 23:02:08,534 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-12 23:02:08,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33198 states to 33198 states and 47797 transitions. [2021-11-12 23:02:08,744 INFO L78 Accepts]: Start accepts. Automaton has 33198 states and 47797 transitions. Word has length 69 [2021-11-12 23:02:08,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:08,744 INFO L470 AbstractCegarLoop]: Abstraction has 33198 states and 47797 transitions. [2021-11-12 23:02:08,745 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-12 23:02:08,745 INFO L276 IsEmpty]: Start isEmpty. Operand 33198 states and 47797 transitions. [2021-11-12 23:02:08,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-12 23:02:08,781 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:08,782 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-12 23:02:08,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:02:09,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:02:09,008 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:09,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:09,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1156717415, now seen corresponding path program 1 times [2021-11-12 23:02:09,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:02:09,035 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [345398747] [2021-11-12 23:02:09,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:09,035 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:02:09,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:02:09,036 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:02:09,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:02:41,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:02:42,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 5369 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:02:42,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:02:43,443 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-12 23:02:43,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:02:44,462 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-12 23:02:44,462 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:02:44,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [345398747] [2021-11-12 23:02:44,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [345398747] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:02:44,463 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:02:44,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:02:44,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135140296] [2021-11-12 23:02:44,464 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:02:44,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:02:44,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:02:44,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:02:44,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:02:44,466 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-12 23:02:49,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:02:49,568 INFO L93 Difference]: Finished difference Result 66489 states and 96819 transitions. [2021-11-12 23:02:49,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:02:49,569 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-12 23:02:49,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:02:49,921 INFO L225 Difference]: With dead ends: 66489 [2021-11-12 23:02:49,921 INFO L226 Difference]: Without dead ends: 33278 [2021-11-12 23:02:50,133 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:02:50,134 INFO L933 BasicCegarLoop]: 6708 mSDtfsCounter, 8 mSDsluCounter, 13371 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2551.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 20079 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.48ms SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2661.56ms IncrementalHoareTripleChecker+Time [2021-11-12 23:02:50,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 20079 Invalid, 181 Unknown, 0 Unchecked, 41.48ms Time], IncrementalHoareTripleChecker [58 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 2661.56ms Time] [2021-11-12 23:02:50,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33278 states. [2021-11-12 23:02:52,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33278 to 33278. [2021-11-12 23:02:52,596 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-12 23:02:52,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33278 states to 33278 states and 47925 transitions. [2021-11-12 23:02:52,853 INFO L78 Accepts]: Start accepts. Automaton has 33278 states and 47925 transitions. Word has length 82 [2021-11-12 23:02:52,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:02:52,855 INFO L470 AbstractCegarLoop]: Abstraction has 33278 states and 47925 transitions. [2021-11-12 23:02:52,855 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-12 23:02:52,855 INFO L276 IsEmpty]: Start isEmpty. Operand 33278 states and 47925 transitions. [2021-11-12 23:02:52,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-12 23:02:52,894 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:02:52,894 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-12 23:02:53,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:02:53,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:02:53,120 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:02:53,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:02:53,121 INFO L85 PathProgramCache]: Analyzing trace with hash 224951577, now seen corresponding path program 1 times [2021-11-12 23:02:53,154 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:02:53,154 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1333506812] [2021-11-12 23:02:53,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:02:53,155 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:02:53,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:02:53,157 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:02:53,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:03:31,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:03:31,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 5379 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:03:31,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:03:32,872 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-12 23:03:32,873 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:03:34,800 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-12 23:03:34,800 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:03:34,800 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1333506812] [2021-11-12 23:03:34,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1333506812] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:03:34,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1648561885] [2021-11-12 23:03:34,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:03:34,801 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:03:34,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:03:34,807 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:03:34,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-12 23:03:42,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:03:42,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 5379 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:03:42,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:03:44,508 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-12 23:03:44,508 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:03:45,353 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-12 23:03:45,354 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1648561885] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:03:45,354 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:03:45,354 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6, 6] total 11 [2021-11-12 23:03:45,354 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63920327] [2021-11-12 23:03:45,354 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:03:45,355 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:03:45,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:03:45,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:03:45,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:03:45,356 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-12 23:03:48,471 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:03:50,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:03:50,028 INFO L93 Difference]: Finished difference Result 33278 states and 47925 transitions. [2021-11-12 23:03:50,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:03:50,029 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-12 23:03:50,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:03:50,033 INFO L225 Difference]: With dead ends: 33278 [2021-11-12 23:03:50,034 INFO L226 Difference]: Without dead ends: 0 [2021-11-12 23:03:50,197 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:03:50,198 INFO L933 BasicCegarLoop]: 7030 mSDtfsCounter, 722 mSDsluCounter, 6387 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3151.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 722 SdHoareTripleChecker+Valid, 13417 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.25ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3318.91ms IncrementalHoareTripleChecker+Time [2021-11-12 23:03:50,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [722 Valid, 13417 Invalid, 5 Unknown, 0 Unchecked, 16.25ms Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 3318.91ms Time] [2021-11-12 23:03:50,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-12 23:03:50,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-12 23:03:50,200 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-12 23:03:50,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-12 23:03:50,208 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 84 [2021-11-12 23:03:50,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:03:50,209 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-12 23:03:50,209 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-12 23:03:50,209 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-12 23:03:50,210 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-12 23:03:50,212 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-12 23:03:50,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:03:50,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:03:50,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d74a3440-25a2-452d-b982-1f5e07d3bf81/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:03:50,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.