./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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 8e14f2a21a56a60e783d0aab2506240481fbe23123ec2497fb50b7b6292e33af --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:24:32,332 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:24:32,335 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:24:32,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:24:32,395 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:24:32,399 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:24:32,401 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:24:32,405 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:24:32,407 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:24:32,412 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:24:32,414 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:24:32,415 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:24:32,416 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:24:32,418 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:24:32,420 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:24:32,425 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:24:32,426 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:24:32,428 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:24:32,430 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:24:32,437 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:24:32,439 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:24:32,440 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:24:32,442 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:24:32,442 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:24:32,446 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:24:32,446 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:24:32,446 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:24:32,448 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:24:32,449 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:24:32,450 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:24:32,450 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:24:32,451 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:24:32,453 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:24:32,454 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:24:32,456 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:24:32,456 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:24:32,456 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:24:32,457 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:24:32,457 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:24:32,458 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:24:32,458 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:24:32,459 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:24:32,492 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:24:32,492 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:24:32,493 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:24:32,493 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:24:32,493 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:24:32,494 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:24:32,494 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:24:32,494 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:24:32,494 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:24:32,494 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:24:32,494 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:24:32,495 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:24:32,495 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:24:32,495 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:24:32,495 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:24:32,495 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:24:32,496 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:24:32,496 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:24:32,497 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:24:32,497 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:24:32,497 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:24:32,497 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:24:32,502 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:24:32,502 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:24:32,502 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:24:32,503 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:24:32,503 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:24:32,503 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:24:32,504 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:24:32,504 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:24:32,504 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:24:32,504 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:24:32,505 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:24:32,505 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:24:32,505 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:24:32,505 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:24:32,506 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:24:32,506 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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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 -> 8e14f2a21a56a60e783d0aab2506240481fbe23123ec2497fb50b7b6292e33af [2021-11-12 23:24:32,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:24:32,804 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:24:32,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:24:32,808 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:24:32,809 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:24:32,810 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-12 23:24:32,894 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data/6ff5a5290/5862e5219b9a4179bc99707af5ebffd3/FLAG0c9cdc53a [2021-11-12 23:24:33,972 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:24:33,974 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-12 23:24:34,050 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data/6ff5a5290/5862e5219b9a4179bc99707af5ebffd3/FLAG0c9cdc53a [2021-11-12 23:24:34,230 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data/6ff5a5290/5862e5219b9a4179bc99707af5ebffd3 [2021-11-12 23:24:34,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:24:34,234 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:24:34,235 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:24:34,236 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:24:34,239 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:24:34,240 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:24:34" (1/1) ... [2021-11-12 23:24:34,241 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@778da4f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:34, skipping insertion in model container [2021-11-12 23:24:34,241 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:24:34" (1/1) ... [2021-11-12 23:24:34,248 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:24:34,496 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:24:35,307 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6571] [2021-11-12 23:24:35,309 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6572-6573] [2021-11-12 23:24:36,140 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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[202382,202395] [2021-11-12 23:24:38,429 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 23:24:39,029 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 23:24:39,030 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 23:24:39,051 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 23:24:39,613 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 23:24:39,928 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 23:24:39,930 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 23:24:39,934 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 23:24:39,935 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 23:24:40,360 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:24:40,480 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 23:24:40,480 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@359f3152 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:40, skipping insertion in model container [2021-11-12 23:24:40,481 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:24:40,481 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:24:40,483 INFO L158 Benchmark]: Toolchain (without parser) took 6248.17ms. Allocated memory was 92.3MB in the beginning and 205.5MB in the end (delta: 113.2MB). Free memory was 50.5MB in the beginning and 118.1MB in the end (delta: -67.6MB). Peak memory consumption was 88.3MB. Max. memory is 16.1GB. [2021-11-12 23:24:40,484 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 92.3MB. Free memory is still 69.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:24:40,485 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6245.54ms. Allocated memory was 92.3MB in the beginning and 205.5MB in the end (delta: 113.2MB). Free memory was 50.2MB in the beginning and 118.1MB in the end (delta: -68.0MB). Peak memory consumption was 88.3MB. Max. memory is 16.1GB. [2021-11-12 23:24:40,487 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.24ms. Allocated memory is still 92.3MB. Free memory is still 69.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6245.54ms. Allocated memory was 92.3MB in the beginning and 205.5MB in the end (delta: 113.2MB). Free memory was 50.2MB in the beginning and 118.1MB in the end (delta: -68.0MB). Peak memory consumption was 88.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7820]: 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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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 8e14f2a21a56a60e783d0aab2506240481fbe23123ec2497fb50b7b6292e33af --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:24:42,725 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:24:42,727 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:24:42,771 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:24:42,772 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:24:42,773 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:24:42,775 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:24:42,778 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:24:42,780 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:24:42,781 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:24:42,782 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:24:42,784 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:24:42,784 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:24:42,786 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:24:42,787 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:24:42,789 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:24:42,790 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:24:42,791 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:24:42,793 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:24:42,796 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:24:42,798 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:24:42,799 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:24:42,801 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:24:42,802 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:24:42,806 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:24:42,806 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:24:42,807 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:24:42,808 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:24:42,808 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:24:42,810 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:24:42,810 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:24:42,811 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:24:42,812 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:24:42,813 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:24:42,821 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:24:42,822 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:24:42,825 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:24:42,826 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:24:42,826 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:24:42,828 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:24:42,829 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:24:42,830 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:24:42,879 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:24:42,879 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:24:42,880 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:24:42,881 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:24:42,881 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:24:42,881 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:24:42,881 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:24:42,881 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:24:42,882 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:24:42,883 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:24:42,885 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:24:42,885 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:24:42,885 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:24:42,885 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:24:42,886 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:24:42,886 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:24:42,886 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:24:42,886 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:24:42,886 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:24:42,887 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:24:42,887 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:24:42,887 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:24:42,887 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:24:42,887 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:24:42,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:24:42,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:24:42,888 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:24:42,888 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:24:42,888 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:24:42,889 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:24:42,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:24:42,889 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:24:42,889 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:24:42,889 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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/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 -> 8e14f2a21a56a60e783d0aab2506240481fbe23123ec2497fb50b7b6292e33af [2021-11-12 23:24:43,339 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:24:43,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:24:43,366 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:24:43,367 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:24:43,368 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:24:43,369 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-12 23:24:43,435 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data/f27e485d8/555d55db6d9b4341afc6613534465df7/FLAGfa291862c [2021-11-12 23:24:44,755 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:24:44,756 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-12 23:24:44,862 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data/f27e485d8/555d55db6d9b4341afc6613534465df7/FLAGfa291862c [2021-11-12 23:24:45,270 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/data/f27e485d8/555d55db6d9b4341afc6613534465df7 [2021-11-12 23:24:45,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:24:45,274 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:24:45,275 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:24:45,275 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:24:45,292 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:24:45,293 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:24:45" (1/1) ... [2021-11-12 23:24:45,294 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bb7b3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:45, skipping insertion in model container [2021-11-12 23:24:45,294 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:24:45" (1/1) ... [2021-11-12 23:24:45,301 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:24:45,528 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:24:46,280 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6571] [2021-11-12 23:24:46,280 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6572-6573] [2021-11-12 23:24:47,252 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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[202382,202395] [2021-11-12 23:24:51,639 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:24:51,762 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:24:51,875 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:24:52,011 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6571] [2021-11-12 23:24:52,011 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6572-6573] [2021-11-12 23:24:52,031 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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[202382,202395] [2021-11-12 23:24:52,570 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:24:52,620 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:24:52,801 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6571] [2021-11-12 23:24:52,802 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6572-6573] [2021-11-12 23:24:52,816 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_bd18b696-2222-432d-9fc9-ddc42c6d3a23/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[202382,202395] [2021-11-12 23:24:53,512 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:24:53,989 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:24:53,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53 WrapperNode [2021-11-12 23:24:53,990 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:24:53,991 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:24:53,991 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:24:53,992 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:24:53,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:54,226 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:54,761 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:24:54,762 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:24:54,762 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:24:54,763 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:24:54,773 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:54,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:54,876 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:54,878 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:55,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:55,262 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:55,578 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:55,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:24:55,676 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:24:55,676 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:24:55,676 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:24:55,677 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (1/1) ... [2021-11-12 23:24:55,684 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:24:55,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:24:55,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:24:55,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:24:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 23:24:55,753 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 23:24:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-12 23:24:55,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-12 23:24:55,753 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-12 23:24:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-12 23:24:55,754 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-12 23:24:55,754 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-12 23:24:55,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-12 23:24:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-12 23:24:55,755 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-12 23:24:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-12 23:24:55,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-12 23:24:55,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-12 23:24:55,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-12 23:24:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-12 23:24:55,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-12 23:24:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:24:55,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:24:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-12 23:24:55,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-12 23:24:55,756 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-12 23:24:55,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-12 23:24:55,757 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-12 23:24:55,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-12 23:24:55,757 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-12 23:24:55,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-12 23:24:55,757 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-12 23:24:55,758 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-12 23:24:55,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-12 23:24:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-12 23:24:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-12 23:24:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-12 23:24:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-12 23:24:55,759 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-12 23:24:55,759 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 23:24:55,760 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 23:24:55,760 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-12 23:24:55,760 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-12 23:24:55,760 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 23:24:55,760 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 23:24:55,761 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-12 23:24:55,761 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-12 23:24:55,761 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 23:24:55,761 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 23:24:55,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-12 23:24:55,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-12 23:24:55,764 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2021-11-12 23:24:55,765 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2021-11-12 23:24:55,765 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:24:55,765 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:24:55,765 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-12 23:24:55,766 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-12 23:24:55,766 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-12 23:24:55,766 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-12 23:24:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-12 23:24:55,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-12 23:24:55,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2021-11-12 23:24:55,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2021-11-12 23:24:55,768 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-12 23:24:55,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-12 23:24:55,768 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-12 23:24:55,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-12 23:24:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 23:24:55,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 23:24:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-12 23:24:55,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-12 23:24:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:24:55,769 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:24:55,769 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 23:24:55,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 23:24:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-12 23:24:55,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-12 23:24:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 23:24:55,770 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 23:24:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-11-12 23:24:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-12 23:24:55,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-12 23:24:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-12 23:24:55,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-12 23:24:55,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 23:24:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 23:24:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-12 23:24:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-12 23:24:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:24:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 23:24:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 23:24:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-12 23:24:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-12 23:24:55,771 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-12 23:24:55,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-12 23:24:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-12 23:24:55,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-12 23:24:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:24:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:24:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-12 23:24:55,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-12 23:24:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:24:55,772 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-12 23:24:55,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-12 23:24:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-12 23:24:55,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-12 23:24:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-12 23:24:55,773 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-12 23:24:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-12 23:24:55,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-12 23:24:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-12 23:24:55,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-12 23:24:55,773 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-12 23:24:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-12 23:24:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 23:24:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 23:24:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-12 23:24:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-12 23:24:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-12 23:24:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-12 23:24:55,774 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-12 23:24:55,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-12 23:24:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-12 23:24:55,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-12 23:24:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-12 23:24:55,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-12 23:24:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-12 23:24:55,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-12 23:24:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 23:24:55,775 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 23:24:55,775 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 23:24:55,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 23:24:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-12 23:24:55,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-12 23:24:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-12 23:24:55,776 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-12 23:24:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-12 23:24:55,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-12 23:24:55,776 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-12 23:24:55,776 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-12 23:24:55,776 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 23:24:55,777 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 23:24:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 23:24:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 23:24:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-12 23:24:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-12 23:24:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2021-11-12 23:24:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2021-11-12 23:24:55,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:24:55,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:24:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 23:24:55,778 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 23:24:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-12 23:24:55,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-12 23:24:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-12 23:24:55,778 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-12 23:24:55,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 23:24:55,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 23:24:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-12 23:24:55,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-12 23:24:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-12 23:24:55,779 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-12 23:24:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-12 23:24:55,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-12 23:24:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-12 23:24:55,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-12 23:24:55,779 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-12 23:24:55,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-12 23:24:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-12 23:24:55,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-12 23:24:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 23:24:55,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 23:24:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 23:24:55,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 23:24:55,780 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2021-11-12 23:24:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-12 23:24:55,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-12 23:24:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-12 23:24:55,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-12 23:24:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-12 23:24:55,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-12 23:24:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:24:55,781 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-12 23:24:55,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-12 23:24:55,782 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-12 23:24:55,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-12 23:24:55,782 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-12 23:24:55,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-12 23:24:55,782 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 23:24:55,782 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 23:24:55,782 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2021-11-12 23:24:55,783 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2021-11-12 23:24:55,783 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 23:24:55,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 23:24:55,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:24:55,783 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:24:55,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:24:55,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:24:55,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:24:55,783 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-12 23:24:55,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-12 23:24:55,784 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-12 23:24:55,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-12 23:24:55,784 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2021-11-12 23:24:55,784 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2021-11-12 23:24:55,784 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-12 23:24:55,784 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-12 23:24:55,784 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-12 23:24:55,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-12 23:24:55,785 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 23:24:55,785 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 23:24:55,785 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2021-11-12 23:24:55,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2021-11-12 23:24:55,785 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-12 23:24:55,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-12 23:24:55,786 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-12 23:24:55,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-12 23:24:55,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-12 23:24:55,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-12 23:24:55,786 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-12 23:24:55,786 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-12 23:24:55,786 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-12 23:24:55,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-12 23:24:55,787 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 23:24:55,787 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 23:24:55,787 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-12 23:24:55,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-12 23:24:55,787 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-12 23:24:55,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-12 23:24:55,787 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-12 23:24:55,787 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-12 23:24:55,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-12 23:24:55,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-12 23:24:55,788 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-12 23:24:55,788 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-12 23:24:55,788 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-12 23:24:55,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-12 23:24:55,788 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 23:24:55,788 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 23:24:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 23:24:55,789 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 23:24:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:24:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2021-11-12 23:24:55,789 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2021-11-12 23:24:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:24:55,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:24:55,789 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-12 23:24:55,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-12 23:24:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-12 23:24:55,790 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-12 23:24:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-12 23:24:55,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-12 23:24:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:24:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-12 23:24:55,790 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-12 23:24:55,790 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 23:24:55,791 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 23:24:55,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:24:55,791 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-12 23:24:55,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-12 23:24:55,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:24:55,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:24:55,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:24:55,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:24:55,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:24:55,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:24:55,792 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-12 23:24:55,792 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-12 23:24:55,792 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-12 23:24:55,792 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-12 23:24:55,792 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-12 23:24:55,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-12 23:24:55,792 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-12 23:24:55,793 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-12 23:24:55,793 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-12 23:24:55,793 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-12 23:24:55,793 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 23:24:55,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 23:24:55,793 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-12 23:24:55,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-12 23:24:55,797 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-12 23:24:55,797 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-12 23:24:55,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-12 23:24:55,797 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-12 23:24:55,797 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-12 23:24:55,797 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-12 23:24:55,797 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-12 23:24:55,797 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-12 23:24:55,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-12 23:24:55,798 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-12 23:24:55,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-12 23:24:55,798 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-12 23:24:55,798 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-12 23:24:55,798 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-12 23:24:55,798 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-12 23:24:55,798 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 23:24:55,798 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 23:24:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2021-11-12 23:24:55,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2021-11-12 23:24:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-12 23:24:55,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-12 23:24:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2021-11-12 23:24:55,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2021-11-12 23:24:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-12 23:24:55,799 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-12 23:24:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 23:24:55,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 23:24:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-12 23:24:55,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-12 23:24:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-12 23:24:55,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-12 23:24:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 23:24:55,800 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 23:24:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:24:55,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:24:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2021-11-12 23:24:55,801 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2021-11-12 23:24:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-12 23:24:55,801 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-12 23:24:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 23:24:55,801 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 23:24:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-12 23:24:55,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-12 23:24:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-12 23:24:55,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-12 23:24:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-12 23:24:55,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-12 23:24:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-12 23:24:55,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-12 23:24:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-12 23:24:55,802 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-12 23:24:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-12 23:24:55,803 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-12 23:24:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 23:24:55,803 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 23:24:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-12 23:24:55,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-12 23:24:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2021-11-12 23:24:55,803 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2021-11-12 23:24:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:24:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 23:24:55,804 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 23:24:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-12 23:24:55,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-12 23:24:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-12 23:24:55,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-12 23:24:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-12 23:24:55,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-12 23:24:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 23:24:55,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 23:24:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2021-11-12 23:24:55,805 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2021-11-12 23:24:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-12 23:24:55,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-12 23:24:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:24:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-12 23:24:55,805 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-12 23:24:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-12 23:24:55,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-12 23:24:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-12 23:24:55,806 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-12 23:24:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-12 23:24:55,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-12 23:24:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-12 23:24:55,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-12 23:24:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-12 23:24:55,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-12 23:24:55,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:24:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:24:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:24:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:24:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:24:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-12 23:24:55,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-12 23:24:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-12 23:24:55,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-12 23:24:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 23:24:55,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 23:24:55,819 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 23:24:55,819 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 23:24:55,819 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-12 23:24:55,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-12 23:24:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-12 23:24:55,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-12 23:24:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 23:24:55,820 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 23:24:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-12 23:24:55,820 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-12 23:24:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-12 23:24:55,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-12 23:24:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:24:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:24:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-12 23:24:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-12 23:24:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-12 23:24:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-12 23:24:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-12 23:24:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-12 23:24:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2021-11-12 23:24:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2021-11-12 23:24:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 23:24:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 23:24:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 23:24:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 23:24:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-12 23:24:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-12 23:24:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-12 23:24:55,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-12 23:24:55,822 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-12 23:24:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-12 23:24:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-12 23:24:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-12 23:24:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-12 23:24:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-12 23:24:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:24:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:24:55,823 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 23:24:55,823 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 23:24:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-12 23:24:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-12 23:24:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-12 23:24:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-12 23:24:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:24:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:24:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-12 23:24:55,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-12 23:24:55,824 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2021-11-12 23:24:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2021-11-12 23:24:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-11-12 23:24:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-11-12 23:24:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:24:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:24:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:24:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:24:55,825 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-12 23:24:55,825 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-12 23:24:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:24:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:24:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2021-11-12 23:24:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2021-11-12 23:24:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2021-11-12 23:24:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2021-11-12 23:24:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-12 23:24:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-12 23:24:55,826 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 23:24:55,826 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 23:24:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 23:24:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 23:24:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-12 23:24:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-12 23:24:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-12 23:24:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-12 23:24:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 23:24:55,827 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 23:24:55,827 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-12 23:24:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-12 23:24:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-12 23:24:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-12 23:24:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-12 23:24:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-12 23:24:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-12 23:24:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-12 23:24:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-12 23:24:55,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-12 23:24:55,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-12 23:24:55,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-12 23:24:55,829 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-12 23:24:55,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-12 23:24:55,829 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-12 23:24:55,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-12 23:24:55,829 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-12 23:24:55,834 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-12 23:24:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-12 23:24:55,834 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-12 23:24:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-12 23:24:55,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-12 23:24:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-12 23:24:55,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-12 23:24:55,834 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-12 23:24:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-12 23:24:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-12 23:24:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-12 23:24:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-12 23:24:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-12 23:24:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-12 23:24:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-12 23:24:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-12 23:24:55,835 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-12 23:24:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-12 23:24:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-12 23:24:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-12 23:24:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-12 23:24:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-12 23:24:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-12 23:24:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-12 23:24:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-12 23:24:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-12 23:24:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-12 23:24:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-12 23:24:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-12 23:24:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-12 23:24:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-12 23:24:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-12 23:24:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-12 23:24:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-12 23:24:55,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-12 23:24:55,842 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-12 23:24:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-12 23:24:55,843 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-12 23:24:55,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-12 23:24:57,742 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:29:07,967 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:29:07,967 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 23:29:07,976 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:29:07 BoogieIcfgContainer [2021-11-12 23:29:07,976 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:29:07,980 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:29:07,980 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:29:07,984 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:29:07,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:24:45" (1/3) ... [2021-11-12 23:29:07,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd6e77e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:29:07, skipping insertion in model container [2021-11-12 23:29:07,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:53" (2/3) ... [2021-11-12 23:29:07,986 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd6e77e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:29:07, skipping insertion in model container [2021-11-12 23:29:07,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:29:07" (3/3) ... [2021-11-12 23:29:07,988 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-12 23:29:08,001 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:29:08,001 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:29:08,087 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:29:08,098 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 23:29:08,098 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:29:08,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 4932 states, 3488 states have (on average 1.3735665137614679) internal successors, (4791), 3562 states have internal predecessors, (4791), 1207 states have call successors, (1207), 236 states have call predecessors, (1207), 235 states have return successors, (1197), 1182 states have call predecessors, (1197), 1197 states have call successors, (1197) [2021-11-12 23:29:08,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-12 23:29:08,432 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:29:08,433 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:29:08,434 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:29:08,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:29:08,462 INFO L85 PathProgramCache]: Analyzing trace with hash 165565425, now seen corresponding path program 1 times [2021-11-12 23:29:08,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:29:08,516 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [486284457] [2021-11-12 23:29:08,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:29:08,517 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:29:08,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:29:08,520 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:29:08,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:29:41,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:29:42,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 5600 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:29:42,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:29:44,799 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 23:29:44,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:29:46,417 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-12 23:29:46,418 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:29:46,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [486284457] [2021-11-12 23:29:46,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [486284457] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:29:46,419 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:29:46,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-12 23:29:46,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337670798] [2021-11-12 23:29:46,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:29:46,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:29:46,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:29:46,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:29:46,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:29:46,477 INFO L87 Difference]: Start difference. First operand has 4932 states, 3488 states have (on average 1.3735665137614679) internal successors, (4791), 3562 states have internal predecessors, (4791), 1207 states have call successors, (1207), 236 states have call predecessors, (1207), 235 states have return successors, (1197), 1182 states have call predecessors, (1197), 1197 states have call successors, (1197) Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:29:48,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:29:48,010 INFO L93 Difference]: Finished difference Result 9862 states and 14631 transitions. [2021-11-12 23:29:48,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:29:48,013 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 154 [2021-11-12 23:29:48,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:29:48,088 INFO L225 Difference]: With dead ends: 9862 [2021-11-12 23:29:48,088 INFO L226 Difference]: Without dead ends: 4905 [2021-11-12 23:29:48,125 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:29:48,128 INFO L933 BasicCegarLoop]: 7184 mSDtfsCounter, 2 mSDsluCounter, 14328 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 925.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 21512 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.89ms SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 994.55ms IncrementalHoareTripleChecker+Time [2021-11-12 23:29:48,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 21512 Invalid, 91 Unknown, 0 Unchecked, 62.89ms Time], IncrementalHoareTripleChecker [34 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 994.55ms Time] [2021-11-12 23:29:48,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4905 states. [2021-11-12 23:29:48,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4905 to 4905. [2021-11-12 23:29:48,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4905 states, 3472 states have (on average 1.3689516129032258) internal successors, (4753), 3535 states have internal predecessors, (4753), 1197 states have call successors, (1197), 235 states have call predecessors, (1197), 235 states have return successors, (1199), 1180 states have call predecessors, (1199), 1195 states have call successors, (1199) [2021-11-12 23:29:48,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4905 states to 4905 states and 7149 transitions. [2021-11-12 23:29:48,489 INFO L78 Accepts]: Start accepts. Automaton has 4905 states and 7149 transitions. Word has length 154 [2021-11-12 23:29:48,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:29:48,490 INFO L470 AbstractCegarLoop]: Abstraction has 4905 states and 7149 transitions. [2021-11-12 23:29:48,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:29:48,490 INFO L276 IsEmpty]: Start isEmpty. Operand 4905 states and 7149 transitions. [2021-11-12 23:29:48,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-12 23:29:48,515 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:29:48,516 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:48,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:29:48,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:29:48,730 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:29:48,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:29:48,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1658064712, now seen corresponding path program 1 times [2021-11-12 23:29:48,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:29:48,752 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1668864220] [2021-11-12 23:29:48,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:29:48,753 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:29:48,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:29:48,754 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:29:48,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:30:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:30:19,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 5580 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:30:20,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:30:22,197 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-11-12 23:30:22,197 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:30:24,039 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2021-11-12 23:30:24,039 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:30:24,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1668864220] [2021-11-12 23:30:24,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1668864220] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:30:24,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [82432239] [2021-11-12 23:30:24,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:30:24,040 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:30:24,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:30:24,058 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:30:24,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2021-11-12 23:30:30,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:30:30,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 5580 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:30:30,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:30:32,545 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-11-12 23:30:32,545 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:30:33,494 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-11-12 23:30:33,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [82432239] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:30:33,495 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:30:33,495 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-12 23:30:33,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288308549] [2021-11-12 23:30:33,496 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:30:33,498 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:30:33,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:30:33,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:30:33,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:30:33,499 INFO L87 Difference]: Start difference. First operand 4905 states and 7149 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 23:30:36,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:30:36,850 INFO L93 Difference]: Finished difference Result 14362 states and 20915 transitions. [2021-11-12 23:30:36,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:30:36,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 146 [2021-11-12 23:30:36,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:30:36,963 INFO L225 Difference]: With dead ends: 14362 [2021-11-12 23:30:36,964 INFO L226 Difference]: Without dead ends: 9478 [2021-11-12 23:30:37,004 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:30:37,006 INFO L933 BasicCegarLoop]: 8720 mSDtfsCounter, 6673 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2632.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6673 SdHoareTripleChecker+Valid, 15705 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.58ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2840.63ms IncrementalHoareTripleChecker+Time [2021-11-12 23:30:37,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6673 Valid, 15705 Invalid, 113 Unknown, 0 Unchecked, 46.58ms Time], IncrementalHoareTripleChecker [8 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 2840.63ms Time] [2021-11-12 23:30:37,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9478 states. [2021-11-12 23:30:37,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9478 to 9467. [2021-11-12 23:30:37,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9467 states, 6703 states have (on average 1.3683425331940922) internal successors, (9172), 6832 states have internal predecessors, (9172), 2303 states have call successors, (2303), 460 states have call predecessors, (2303), 460 states have return successors, (2309), 2266 states have call predecessors, (2309), 2301 states have call successors, (2309) [2021-11-12 23:30:37,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9467 states to 9467 states and 13784 transitions. [2021-11-12 23:30:37,598 INFO L78 Accepts]: Start accepts. Automaton has 9467 states and 13784 transitions. Word has length 146 [2021-11-12 23:30:37,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:30:37,600 INFO L470 AbstractCegarLoop]: Abstraction has 9467 states and 13784 transitions. [2021-11-12 23:30:37,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-12 23:30:37,602 INFO L276 IsEmpty]: Start isEmpty. Operand 9467 states and 13784 transitions. [2021-11-12 23:30:37,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-12 23:30:37,613 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:30:37,614 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:30:37,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:30:37,882 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:30:38,030 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:30:38,030 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:30:38,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:30:38,030 INFO L85 PathProgramCache]: Analyzing trace with hash 2094438445, now seen corresponding path program 1 times [2021-11-12 23:30:38,053 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:30:38,053 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1342422015] [2021-11-12 23:30:38,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:30:38,054 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:30:38,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:30:38,055 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:30:38,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:31:11,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:31:11,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 5630 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:31:11,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:31:14,223 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-12 23:31:14,223 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:31:16,163 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-12 23:31:16,163 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:31:16,163 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1342422015] [2021-11-12 23:31:16,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1342422015] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:31:16,164 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1591056516] [2021-11-12 23:31:16,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:31:16,164 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:31:16,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:31:16,166 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:31:16,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2021-11-12 23:31:22,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:31:22,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 5630 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:31:22,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:31:24,380 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-11-12 23:31:24,380 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:31:25,304 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-11-12 23:31:25,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1591056516] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:31:25,305 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:31:25,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-12 23:31:25,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797884656] [2021-11-12 23:31:25,306 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:31:25,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:31:25,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:31:25,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:31:25,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:31:25,308 INFO L87 Difference]: Start difference. First operand 9467 states and 13784 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-12 23:31:27,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:31:27,979 INFO L93 Difference]: Finished difference Result 28101 states and 40894 transitions. [2021-11-12 23:31:27,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:31:27,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 160 [2021-11-12 23:31:27,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:31:28,180 INFO L225 Difference]: With dead ends: 28101 [2021-11-12 23:31:28,180 INFO L226 Difference]: Without dead ends: 18655 [2021-11-12 23:31:28,256 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:31:28,260 INFO L933 BasicCegarLoop]: 8303 mSDtfsCounter, 6932 mSDsluCounter, 7076 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1564.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6932 SdHoareTripleChecker+Valid, 15379 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.93ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1753.38ms IncrementalHoareTripleChecker+Time [2021-11-12 23:31:28,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6932 Valid, 15379 Invalid, 38 Unknown, 0 Unchecked, 53.93ms Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 1753.38ms Time] [2021-11-12 23:31:28,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18655 states. [2021-11-12 23:31:29,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18655 to 18647. [2021-11-12 23:31:29,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18647 states, 13225 states have (on average 1.3685444234404538) internal successors, (18099), 13480 states have internal predecessors, (18099), 4509 states have call successors, (4509), 911 states have call predecessors, (4509), 912 states have return successors, (4523), 4435 states have call predecessors, (4523), 4507 states have call successors, (4523) [2021-11-12 23:31:29,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18647 states to 18647 states and 27131 transitions. [2021-11-12 23:31:29,392 INFO L78 Accepts]: Start accepts. Automaton has 18647 states and 27131 transitions. Word has length 160 [2021-11-12 23:31:29,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:31:29,395 INFO L470 AbstractCegarLoop]: Abstraction has 18647 states and 27131 transitions. [2021-11-12 23:31:29,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-12 23:31:29,395 INFO L276 IsEmpty]: Start isEmpty. Operand 18647 states and 27131 transitions. [2021-11-12 23:31:29,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-11-12 23:31:29,420 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:31:29,420 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:31:29,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:31:29,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:31:29,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:31:29,821 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:31:29,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:31:29,822 INFO L85 PathProgramCache]: Analyzing trace with hash 609386504, now seen corresponding path program 1 times [2021-11-12 23:31:29,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:31:29,840 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1117248989] [2021-11-12 23:31:29,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:31:29,841 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:31:29,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:31:29,842 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:31:29,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:32:04,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:32:04,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 5839 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:32:04,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:32:07,411 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 42 proven. 1 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-11-12 23:32:07,412 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:32:09,871 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-11-12 23:32:09,871 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:32:09,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1117248989] [2021-11-12 23:32:09,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1117248989] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:32:09,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [76298765] [2021-11-12 23:32:09,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:32:09,872 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:32:09,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:32:09,874 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:32:09,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-12 23:32:16,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:32:16,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 5839 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:32:16,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:32:19,114 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-12 23:32:19,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:32:20,440 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-11-12 23:32:20,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [76298765] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:32:20,441 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:32:20,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-12 23:32:20,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719082278] [2021-11-12 23:32:20,441 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:32:20,442 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:32:20,442 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:32:20,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:32:20,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:32:20,443 INFO L87 Difference]: Start difference. First operand 18647 states and 27131 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-12 23:32:23,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:32:23,204 INFO L93 Difference]: Finished difference Result 53554 states and 77974 transitions. [2021-11-12 23:32:23,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:32:23,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 202 [2021-11-12 23:32:23,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:32:23,494 INFO L225 Difference]: With dead ends: 53554 [2021-11-12 23:32:23,494 INFO L226 Difference]: Without dead ends: 34928 [2021-11-12 23:32:23,600 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 804 GetRequests, 797 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:32:23,602 INFO L933 BasicCegarLoop]: 8966 mSDtfsCounter, 6599 mSDsluCounter, 7085 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1342.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6599 SdHoareTripleChecker+Valid, 16051 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.62ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1526.82ms IncrementalHoareTripleChecker+Time [2021-11-12 23:32:23,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6599 Valid, 16051 Invalid, 29 Unknown, 0 Unchecked, 48.62ms Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 1526.82ms Time] [2021-11-12 23:32:23,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34928 states. [2021-11-12 23:32:25,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34928 to 34917. [2021-11-12 23:32:25,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34917 states, 24780 states have (on average 1.3713075060532687) internal successors, (33981), 25253 states have internal predecessors, (33981), 8425 states have call successors, (8425), 1706 states have call predecessors, (8425), 1711 states have return successors, (8453), 8294 states have call predecessors, (8453), 8423 states have call successors, (8453) [2021-11-12 23:32:26,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34917 states to 34917 states and 50859 transitions. [2021-11-12 23:32:26,315 INFO L78 Accepts]: Start accepts. Automaton has 34917 states and 50859 transitions. Word has length 202 [2021-11-12 23:32:26,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:32:26,316 INFO L470 AbstractCegarLoop]: Abstraction has 34917 states and 50859 transitions. [2021-11-12 23:32:26,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-12 23:32:26,316 INFO L276 IsEmpty]: Start isEmpty. Operand 34917 states and 50859 transitions. [2021-11-12 23:32:26,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2021-11-12 23:32:26,379 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:32:26,379 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:32:26,513 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:32:26,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:32:26,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:32:26,794 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:32:26,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:32:26,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1607870361, now seen corresponding path program 1 times [2021-11-12 23:32:26,821 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:32:26,821 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [582356975] [2021-11-12 23:32:26,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:32:26,821 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:32:26,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:32:26,823 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:32:26,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:33:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:33:03,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 5915 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:33:03,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:33:06,713 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 164 proven. 1 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2021-11-12 23:33:06,713 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:33:09,103 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2021-11-12 23:33:09,104 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:33:09,104 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [582356975] [2021-11-12 23:33:09,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [582356975] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:33:09,104 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1472536674] [2021-11-12 23:33:09,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:33:09,104 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:33:09,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:33:09,105 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:33:09,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-12 23:33:15,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:33:15,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 5915 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:33:15,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:33:18,909 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2021-11-12 23:33:18,909 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:33:20,353 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2021-11-12 23:33:20,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1472536674] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:33:20,353 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:33:20,354 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-12 23:33:20,354 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851950484] [2021-11-12 23:33:20,354 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:33:20,355 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:33:20,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:33:20,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:33:20,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:33:20,356 INFO L87 Difference]: Start difference. First operand 34917 states and 50859 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-12 23:33:24,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:33:24,103 INFO L93 Difference]: Finished difference Result 91079 states and 131997 transitions. [2021-11-12 23:33:24,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:33:24,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 253 [2021-11-12 23:33:24,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:33:24,680 INFO L225 Difference]: With dead ends: 91079 [2021-11-12 23:33:24,681 INFO L226 Difference]: Without dead ends: 56181 [2021-11-12 23:33:24,834 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1008 GetRequests, 1001 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:33:24,835 INFO L933 BasicCegarLoop]: 10739 mSDtfsCounter, 4802 mSDsluCounter, 7055 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1815.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 17794 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.15ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1988.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:33:24,835 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4802 Valid, 17794 Invalid, 59 Unknown, 0 Unchecked, 39.15ms Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 1988.00ms Time] [2021-11-12 23:33:24,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56181 states. [2021-11-12 23:33:27,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56181 to 56177. [2021-11-12 23:33:27,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56177 states, 40035 states have (on average 1.3665292868739853) internal successors, (54709), 40791 states have internal predecessors, (54709), 13202 states have call successors, (13202), 2929 states have call predecessors, (13202), 2939 states have return successors, (13244), 13004 states have call predecessors, (13244), 13200 states have call successors, (13244) [2021-11-12 23:33:28,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56177 states to 56177 states and 81155 transitions. [2021-11-12 23:33:28,688 INFO L78 Accepts]: Start accepts. Automaton has 56177 states and 81155 transitions. Word has length 253 [2021-11-12 23:33:28,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:33:28,688 INFO L470 AbstractCegarLoop]: Abstraction has 56177 states and 81155 transitions. [2021-11-12 23:33:28,689 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-12 23:33:28,689 INFO L276 IsEmpty]: Start isEmpty. Operand 56177 states and 81155 transitions. [2021-11-12 23:33:28,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-12 23:33:28,750 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:33:28,750 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:33:28,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:33:29,017 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:33:29,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:33:29,170 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:33:29,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:33:29,170 INFO L85 PathProgramCache]: Analyzing trace with hash 63895671, now seen corresponding path program 1 times [2021-11-12 23:33:29,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:33:29,197 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [674150785] [2021-11-12 23:33:29,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:33:29,198 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:33:29,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:33:29,199 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:33:29,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:34:04,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:34:04,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 5828 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:34:04,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:34:07,934 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 131 proven. 1 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2021-11-12 23:34:07,934 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:34:10,307 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2021-11-12 23:34:10,307 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:34:10,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [674150785] [2021-11-12 23:34:10,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [674150785] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:34:10,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1954171923] [2021-11-12 23:34:10,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:34:10,308 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:34:10,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:34:10,322 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:34:10,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-12 23:34:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:34:17,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 5828 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:34:17,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:34:19,809 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2021-11-12 23:34:19,809 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:34:21,341 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2021-11-12 23:34:21,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1954171923] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:34:21,342 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:34:21,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-12 23:34:21,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837518700] [2021-11-12 23:34:21,342 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:34:21,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:34:21,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:34:21,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:34:21,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:34:21,345 INFO L87 Difference]: Start difference. First operand 56177 states and 81155 transitions. Second operand has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-12 23:34:24,323 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:35:10,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:35:10,331 INFO L93 Difference]: Finished difference Result 167914 states and 242545 transitions. [2021-11-12 23:35:10,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:35:10,332 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) Word has length 229 [2021-11-12 23:35:10,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:35:11,408 INFO L225 Difference]: With dead ends: 167914 [2021-11-12 23:35:11,408 INFO L226 Difference]: Without dead ends: 111765 [2021-11-12 23:35:11,653 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 912 GetRequests, 904 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:35:11,655 INFO L933 BasicCegarLoop]: 14046 mSDtfsCounter, 16420 mSDsluCounter, 11753 mSDsCounter, 0 mSdLazyCounter, 2426 mSolverCounterSat, 1795 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42510.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16420 SdHoareTripleChecker+Valid, 25799 SdHoareTripleChecker+Invalid, 4222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 87.06ms SdHoareTripleChecker+Time, 1795 IncrementalHoareTripleChecker+Valid, 2426 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45042.07ms IncrementalHoareTripleChecker+Time [2021-11-12 23:35:11,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16420 Valid, 25799 Invalid, 4222 Unknown, 0 Unchecked, 87.06ms Time], IncrementalHoareTripleChecker [1795 Valid, 2426 Invalid, 1 Unknown, 0 Unchecked, 45042.07ms Time] [2021-11-12 23:35:11,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111765 states. [2021-11-12 23:35:16,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111765 to 111749. [2021-11-12 23:35:16,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111749 states, 79605 states have (on average 1.3657307958042837) internal successors, (108719), 81093 states have internal predecessors, (108719), 26242 states have call successors, (26242), 5881 states have call predecessors, (26242), 5901 states have return successors, (26324), 25856 states have call predecessors, (26324), 26240 states have call successors, (26324) [2021-11-12 23:35:17,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111749 states to 111749 states and 161285 transitions. [2021-11-12 23:35:18,038 INFO L78 Accepts]: Start accepts. Automaton has 111749 states and 161285 transitions. Word has length 229 [2021-11-12 23:35:18,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:35:18,040 INFO L470 AbstractCegarLoop]: Abstraction has 111749 states and 161285 transitions. [2021-11-12 23:35:18,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.25) internal successors, (181), 4 states have internal predecessors, (181), 4 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-12 23:35:18,041 INFO L276 IsEmpty]: Start isEmpty. Operand 111749 states and 161285 transitions. [2021-11-12 23:35:18,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-12 23:35:18,163 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:35:18,164 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:18,281 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:18,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:35:18,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:35:18,590 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:35:18,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:35:18,590 INFO L85 PathProgramCache]: Analyzing trace with hash 2118709284, now seen corresponding path program 1 times [2021-11-12 23:35:18,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:35:18,614 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1923417654] [2021-11-12 23:35:18,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:18,615 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:35:18,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:35:18,616 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:35:18,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:35:52,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:35:53,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 5883 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:35:53,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:35:56,828 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 131 proven. 1 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2021-11-12 23:35:56,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:35:59,577 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2021-11-12 23:35:59,577 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:35:59,578 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1923417654] [2021-11-12 23:35:59,578 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1923417654] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:35:59,578 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [670045101] [2021-11-12 23:35:59,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:35:59,579 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:35:59,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:35:59,588 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:35:59,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-12 23:36:06,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:36:06,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 5883 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:36:06,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:36:13,734 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2021-11-12 23:36:13,735 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:36:17,537 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2021-11-12 23:36:17,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [670045101] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:36:17,538 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:36:17,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [5, 5] total 9 [2021-11-12 23:36:17,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89422754] [2021-11-12 23:36:17,539 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:36:17,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:36:17,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:36:17,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:36:17,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:36:17,542 INFO L87 Difference]: Start difference. First operand 111749 states and 161285 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-12 23:36:20,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:36:20,348 INFO L93 Difference]: Finished difference Result 113315 states and 163129 transitions. [2021-11-12 23:36:20,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:36:20,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 259 [2021-11-12 23:36:20,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:36:20,358 INFO L225 Difference]: With dead ends: 113315 [2021-11-12 23:36:20,365 INFO L226 Difference]: Without dead ends: 0 [2021-11-12 23:36:20,753 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1032 GetRequests, 1025 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:36:20,755 INFO L933 BasicCegarLoop]: 7152 mSDtfsCounter, 6842 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6842 SdHoareTripleChecker+Valid, 7370 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.55ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.59ms IncrementalHoareTripleChecker+Time [2021-11-12 23:36:20,755 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6842 Valid, 7370 Invalid, 5 Unknown, 0 Unchecked, 15.55ms Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 43.59ms Time] [2021-11-12 23:36:20,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-12 23:36:20,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-12 23:36:20,757 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:36:20,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-12 23:36:20,784 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 259 [2021-11-12 23:36:20,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:36:20,784 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-12 23:36:20,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-12 23:36:20,785 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-12 23:36:20,785 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-12 23:36:20,788 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-12 23:36:20,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:21,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:36:21,202 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd18b696-2222-432d-9fc9-ddc42c6d3a23/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:36:21,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.