./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c36a9df364179ddc8d27c6acbee2fb959ee84241a663b80989702c8a045d9c9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:44:52,168 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:44:52,171 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:44:52,211 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:44:52,211 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:44:52,213 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:44:52,214 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:44:52,217 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:44:52,219 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:44:52,221 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:44:52,222 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:44:52,223 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:44:52,224 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:44:52,225 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:44:52,227 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:44:52,229 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:44:52,230 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:44:52,231 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:44:52,234 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:44:52,236 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:44:52,238 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:44:52,240 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:44:52,241 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:44:52,242 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:44:52,246 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:44:52,247 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:44:52,247 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:44:52,248 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:44:52,249 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:44:52,250 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:44:52,251 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:44:52,252 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:44:52,253 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:44:52,254 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:44:52,255 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:44:52,256 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:44:52,257 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:44:52,257 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:44:52,257 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:44:52,258 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:44:52,259 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:44:52,263 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:44:52,290 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:44:52,290 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:44:52,291 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:44:52,291 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:44:52,291 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:44:52,291 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:44:52,292 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:44:52,292 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:44:52,292 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:44:52,292 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:44:52,292 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:44:52,293 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:44:52,293 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:44:52,293 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:44:52,293 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:44:52,294 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:44:52,294 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:44:52,295 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:44:52,295 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:44:52,295 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:44:52,295 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:44:52,295 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:44:52,296 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:44:52,296 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:44:52,296 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:44:52,296 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:44:52,296 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:44:52,297 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:44:52,297 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:44:52,298 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:44:52,298 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:44:52,298 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:44:52,299 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:44:52,299 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:44:52,299 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:44:52,299 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:44:52,300 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:44:52,301 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_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c36a9df364179ddc8d27c6acbee2fb959ee84241a663b80989702c8a045d9c9 [2021-11-19 15:44:52,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:44:52,685 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:44:52,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:44:52,690 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:44:52,691 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:44:52,692 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-19 15:44:52,766 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data/325ec6e9e/eef10c55391342088a6453242d2815ab/FLAGcb081165a [2021-11-19 15:44:53,961 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:44:53,962 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-19 15:44:54,040 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data/325ec6e9e/eef10c55391342088a6453242d2815ab/FLAGcb081165a [2021-11-19 15:44:54,197 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data/325ec6e9e/eef10c55391342088a6453242d2815ab [2021-11-19 15:44:54,200 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:44:54,203 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:44:54,206 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:44:54,206 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:44:54,210 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:44:54,211 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:54" (1/1) ... [2021-11-19 15:44:54,213 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@328bdeb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:44:54, skipping insertion in model container [2021-11-19 15:44:54,213 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:44:54" (1/1) ... [2021-11-19 15:44:54,220 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:44:54,609 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:44:57,026 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[222866,222879] [2021-11-19 15:44:58,575 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:59,145 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:59,147 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:59,183 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:44:59,740 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:45:00,002 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:45:00,004 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:45:00,007 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:45:00,008 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 15:45:00,464 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:45:00,587 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 15:45:00,588 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@32a50fb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:00, skipping insertion in model container [2021-11-19 15:45:00,588 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:45:00,588 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:45:00,590 INFO L158 Benchmark]: Toolchain (without parser) took 6386.12ms. Allocated memory was 94.4MB in the beginning and 199.2MB in the end (delta: 104.9MB). Free memory was 58.7MB in the beginning and 128.9MB in the end (delta: -70.3MB). Peak memory consumption was 99.2MB. Max. memory is 16.1GB. [2021-11-19 15:45:00,591 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 94.4MB. Free memory is still 47.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:45:00,592 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6382.53ms. Allocated memory was 94.4MB in the beginning and 199.2MB in the end (delta: 104.9MB). Free memory was 58.4MB in the beginning and 128.9MB in the end (delta: -70.5MB). Peak memory consumption was 99.2MB. Max. memory is 16.1GB. [2021-11-19 15:45:00,594 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.30ms. Allocated memory is still 94.4MB. Free memory is still 47.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6382.53ms. Allocated memory was 94.4MB in the beginning and 199.2MB in the end (delta: 104.9MB). Free memory was 58.4MB in the beginning and 128.9MB in the end (delta: -70.5MB). Peak memory consumption was 99.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7442]: 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_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c36a9df364179ddc8d27c6acbee2fb959ee84241a663b80989702c8a045d9c9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:45:03,015 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:45:03,019 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:45:03,076 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:45:03,077 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:45:03,081 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:45:03,083 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:45:03,088 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:45:03,095 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:45:03,103 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:45:03,105 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:45:03,107 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:45:03,107 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:45:03,110 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:45:03,112 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:45:03,117 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:45:03,119 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:45:03,120 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:45:03,122 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:45:03,131 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:45:03,133 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:45:03,134 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:45:03,137 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:45:03,139 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:45:03,149 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:45:03,149 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:45:03,149 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:45:03,152 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:45:03,153 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:45:03,154 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:45:03,154 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:45:03,155 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:45:03,158 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:45:03,159 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:45:03,160 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:45:03,161 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:45:03,162 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:45:03,183 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:45:03,183 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:45:03,185 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:45:03,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:45:03,187 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:45:03,235 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:45:03,235 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:45:03,236 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:45:03,237 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:45:03,237 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:45:03,237 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:45:03,238 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:45:03,238 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:45:03,238 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:45:03,238 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:45:03,241 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:45:03,241 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:45:03,241 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:45:03,242 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:45:03,242 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:45:03,242 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:45:03,242 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:45:03,243 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:45:03,243 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:45:03,243 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:45:03,243 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:45:03,244 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:45:03,244 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:45:03,244 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:45:03,244 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:45:03,245 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:45:03,245 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:45:03,245 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:45:03,246 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:45:03,246 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:45:03,246 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:45:03,246 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:45:03,247 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:45:03,247 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_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c36a9df364179ddc8d27c6acbee2fb959ee84241a663b80989702c8a045d9c9 [2021-11-19 15:45:03,605 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:45:03,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:45:03,637 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:45:03,638 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:45:03,639 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:45:03,641 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-19 15:45:03,725 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data/2f9166f52/583f131dbaa34ec587a98c1a5e6e17ed/FLAGb04a893f7 [2021-11-19 15:45:05,047 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:45:05,047 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-19 15:45:05,101 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data/2f9166f52/583f131dbaa34ec587a98c1a5e6e17ed/FLAGb04a893f7 [2021-11-19 15:45:05,198 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/data/2f9166f52/583f131dbaa34ec587a98c1a5e6e17ed [2021-11-19 15:45:05,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:45:05,225 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:45:05,229 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:45:05,229 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:45:05,233 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:45:05,233 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:45:05" (1/1) ... [2021-11-19 15:45:05,235 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a615275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:05, skipping insertion in model container [2021-11-19 15:45:05,235 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:45:05" (1/1) ... [2021-11-19 15:45:05,243 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:45:05,461 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:45:07,676 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[222866,222879] [2021-11-19 15:45:11,047 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:45:11,194 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:45:11,283 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:45:11,466 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[222866,222879] [2021-11-19 15:45:12,050 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:45:12,124 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:45:12,399 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[222866,222879] [2021-11-19 15:45:12,954 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:45:13,415 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:45:13,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13 WrapperNode [2021-11-19 15:45:13,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:45:13,418 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:45:13,418 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:45:13,421 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:45:13,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:13,599 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,060 INFO L137 Inliner]: procedures = 611, calls = 7256, calls flagged for inlining = 272, calls inlined = 259, statements flattened = 14376 [2021-11-19 15:45:14,061 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:45:14,061 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:45:14,062 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:45:14,062 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:45:14,080 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,081 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,270 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,507 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,696 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,843 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:45:14,844 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:45:14,845 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:45:14,846 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:45:14,847 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (1/1) ... [2021-11-19 15:45:14,854 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:45:14,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:45:14,882 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:45:14,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:45:14,933 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 15:45:14,933 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 15:45:14,933 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-19 15:45:14,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-19 15:45:14,934 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-19 15:45:14,934 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-19 15:45:14,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-19 15:45:14,934 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 15:45:14,934 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 15:45:14,934 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-19 15:45:14,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-19 15:45:14,935 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-19 15:45:14,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-19 15:45:14,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:45:14,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:45:14,936 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-19 15:45:14,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-19 15:45:14,936 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-19 15:45:14,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-19 15:45:14,936 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-19 15:45:14,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-19 15:45:14,937 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-19 15:45:14,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-19 15:45:14,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-11-19 15:45:14,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-11-19 15:45:14,937 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 15:45:14,937 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 15:45:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-19 15:45:14,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-19 15:45:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-19 15:45:14,938 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-19 15:45:14,938 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-19 15:45:14,939 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-19 15:45:14,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 15:45:14,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 15:45:14,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-19 15:45:14,940 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-19 15:45:14,940 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 15:45:14,940 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 15:45:14,941 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 15:45:14,941 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 15:45:14,941 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 15:45:14,941 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 15:45:14,941 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-19 15:45:14,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-19 15:45:14,942 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2021-11-19 15:45:14,942 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2021-11-19 15:45:14,942 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 15:45:14,943 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 15:45:14,943 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-19 15:45:14,943 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-19 15:45:14,944 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-19 15:45:14,945 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-19 15:45:14,945 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-19 15:45:14,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-19 15:45:14,945 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2021-11-19 15:45:14,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2021-11-19 15:45:14,946 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-19 15:45:14,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-19 15:45:14,946 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-19 15:45:14,947 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-19 15:45:14,947 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 15:45:14,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 15:45:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-19 15:45:14,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-19 15:45:14,948 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 15:45:14,948 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 15:45:14,949 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 15:45:14,949 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 15:45:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb_14 [2021-11-19 15:45:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb_14 [2021-11-19 15:45:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-19 15:45:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-19 15:45:14,950 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 15:45:14,950 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 15:45:14,951 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-11-19 15:45:14,951 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-19 15:45:14,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-19 15:45:14,951 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-19 15:45:14,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-19 15:45:14,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 15:45:14,952 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 15:45:14,952 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 15:45:14,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 15:45:14,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:45:14,953 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 15:45:14,953 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 15:45:14,953 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-19 15:45:14,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-19 15:45:14,953 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-19 15:45:14,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-19 15:45:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-19 15:45:14,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-19 15:45:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:45:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:45:14,954 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-19 15:45:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-19 15:45:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:45:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-19 15:45:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-19 15:45:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-19 15:45:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-19 15:45:14,955 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 15:45:14,955 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 15:45:14,956 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-19 15:45:14,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-19 15:45:14,956 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-19 15:45:14,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-19 15:45:14,957 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-19 15:45:14,957 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-19 15:45:14,957 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 15:45:14,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 15:45:14,959 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-19 15:45:14,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-19 15:45:14,962 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 15:45:14,962 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 15:45:14,962 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-19 15:45:14,964 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-19 15:45:14,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-19 15:45:14,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-19 15:45:14,965 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-19 15:45:14,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-19 15:45:14,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-19 15:45:14,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-19 15:45:14,965 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 15:45:14,966 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 15:45:14,966 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 15:45:14,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 15:45:14,966 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-19 15:45:14,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-19 15:45:14,966 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-19 15:45:14,967 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-19 15:45:14,967 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-19 15:45:14,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-19 15:45:14,967 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-19 15:45:14,967 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-19 15:45:14,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 15:45:14,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-19 15:45:14,968 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 15:45:14,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 15:45:14,968 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-19 15:45:14,968 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-19 15:45:14,969 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2021-11-19 15:45:14,969 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2021-11-19 15:45:14,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 15:45:14,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 15:45:14,969 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-19 15:45:14,969 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-19 15:45:14,969 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-19 15:45:14,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-19 15:45:14,970 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-19 15:45:14,970 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-19 15:45:14,970 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-19 15:45:14,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-19 15:45:14,970 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-19 15:45:14,971 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-19 15:45:14,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-19 15:45:14,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-19 15:45:14,971 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-19 15:45:14,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-19 15:45:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-19 15:45:14,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-19 15:45:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 15:45:14,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 15:45:14,972 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 15:45:14,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 15:45:14,973 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2021-11-19 15:45:14,973 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-19 15:45:14,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-19 15:45:14,973 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-19 15:45:14,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-19 15:45:14,973 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-19 15:45:14,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-19 15:45:14,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:45:14,974 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-19 15:45:14,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-19 15:45:14,974 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-19 15:45:14,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-19 15:45:14,975 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-19 15:45:14,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-19 15:45:14,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:45:14,975 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 15:45:14,975 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 15:45:14,975 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2021-11-19 15:45:14,976 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2021-11-19 15:45:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 15:45:14,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 15:45:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:45:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 15:45:14,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:45:14,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:45:14,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:45:14,977 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-19 15:45:14,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-19 15:45:14,977 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-19 15:45:14,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-19 15:45:14,978 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2021-11-19 15:45:14,978 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2021-11-19 15:45:14,978 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 15:45:14,978 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 15:45:14,978 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-19 15:45:14,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-19 15:45:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 15:45:14,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-19 15:45:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2021-11-19 15:45:14,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2021-11-19 15:45:14,979 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-19 15:45:14,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-19 15:45:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 15:45:14,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 15:45:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-19 15:45:14,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-19 15:45:14,980 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 15:45:14,980 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 15:45:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-19 15:45:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-19 15:45:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 15:45:14,981 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 15:45:14,981 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 15:45:14,982 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 15:45:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-19 15:45:14,982 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-19 15:45:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-19 15:45:14,982 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-19 15:45:14,982 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-19 15:45:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-19 15:45:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-19 15:45:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-19 15:45:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-19 15:45:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-19 15:45:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 15:45:14,983 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 15:45:14,983 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 15:45:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 15:45:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:45:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2021-11-19 15:45:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2021-11-19 15:45:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:45:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:45:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-19 15:45:14,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-19 15:45:14,984 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-19 15:45:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-19 15:45:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-19 15:45:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-19 15:45:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:45:14,985 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-19 15:45:14,985 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-19 15:45:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 15:45:14,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 15:45:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:45:14,986 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-19 15:45:14,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-19 15:45:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:45:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:45:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:45:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:45:14,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:45:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:45:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-19 15:45:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-19 15:45:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-19 15:45:14,988 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-19 15:45:14,988 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-19 15:45:14,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-19 15:45:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 15:45:14,989 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 15:45:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 15:45:14,989 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 15:45:14,989 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 15:45:14,990 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 15:45:14,990 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-19 15:45:14,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-19 15:45:14,990 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 15:45:14,990 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-19 15:45:14,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-19 15:45:14,991 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 15:45:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 15:45:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-19 15:45:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-19 15:45:14,996 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-19 15:45:14,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-19 15:45:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-19 15:45:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-19 15:45:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-19 15:45:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-19 15:45:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-19 15:45:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-19 15:45:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 15:45:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 15:45:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-19 15:45:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-19 15:45:14,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2021-11-19 15:45:14,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2021-11-19 15:45:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-19 15:45:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-19 15:45:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 15:45:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 15:45:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-19 15:45:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-19 15:45:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-19 15:45:14,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-19 15:45:14,998 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 15:45:14,999 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 15:45:14,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 15:45:14,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 15:45:14,999 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2021-11-19 15:45:14,999 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2021-11-19 15:45:14,999 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-19 15:45:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-19 15:45:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 15:45:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 15:45:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-19 15:45:15,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-19 15:45:15,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-19 15:45:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-19 15:45:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-19 15:45:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-19 15:45:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-19 15:45:15,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-19 15:45:15,001 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-19 15:45:15,002 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-19 15:45:15,002 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-19 15:45:15,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-19 15:45:15,002 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-19 15:45:15,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-19 15:45:15,002 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2021-11-19 15:45:15,003 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2021-11-19 15:45:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:45:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 15:45:15,003 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 15:45:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-19 15:45:15,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-19 15:45:15,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 15:45:15,004 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 15:45:15,004 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-19 15:45:15,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-19 15:45:15,004 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 15:45:15,004 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 15:45:15,004 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2021-11-19 15:45:15,005 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2021-11-19 15:45:15,005 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-19 15:45:15,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-19 15:45:15,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:45:15,005 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-19 15:45:15,005 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-19 15:45:15,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-11-19 15:45:15,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-11-19 15:45:15,006 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-19 15:45:15,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-19 15:45:15,006 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-19 15:45:15,006 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-19 15:45:15,006 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-19 15:45:15,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-19 15:45:15,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-19 15:45:15,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-19 15:45:15,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:45:15,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:45:15,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:45:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:45:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:45:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-19 15:45:15,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-19 15:45:15,008 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-19 15:45:15,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-19 15:45:15,009 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 15:45:15,009 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 15:45:15,009 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 15:45:15,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-19 15:45:15,009 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-19 15:45:15,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-19 15:45:15,010 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 15:45:15,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 15:45:15,010 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 15:45:15,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 15:45:15,010 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 15:45:15,010 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 15:45:15,011 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-19 15:45:15,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-19 15:45:15,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 15:45:15,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 15:45:15,011 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-19 15:45:15,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-19 15:45:15,012 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-19 15:45:15,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-19 15:45:15,012 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-19 15:45:15,012 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-19 15:45:15,012 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2021-11-19 15:45:15,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2021-11-19 15:45:15,013 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-19 15:45:15,013 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-19 15:45:15,013 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 15:45:15,013 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 15:45:15,013 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 15:45:15,013 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 15:45:15,013 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-19 15:45:15,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-19 15:45:15,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-19 15:45:15,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-19 15:45:15,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-11-19 15:45:15,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-11-19 15:45:15,014 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-19 15:45:15,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-19 15:45:15,015 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-19 15:45:15,015 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-19 15:45:15,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:45:15,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:45:15,015 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 15:45:15,016 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 15:45:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-19 15:45:15,016 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-19 15:45:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-19 15:45:15,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-19 15:45:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 15:45:15,017 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 15:45:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-19 15:45:15,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-19 15:45:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2021-11-19 15:45:15,017 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2021-11-19 15:45:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-11-19 15:45:15,018 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-11-19 15:45:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:45:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:45:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:45:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:45:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-19 15:45:15,018 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-19 15:45:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:45:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:45:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2021-11-19 15:45:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2021-11-19 15:45:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2021-11-19 15:45:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2021-11-19 15:45:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-19 15:45:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-19 15:45:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 15:45:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 15:45:15,020 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-19 15:45:15,020 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-19 15:45:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-19 15:45:15,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-19 15:45:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-19 15:45:15,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-19 15:45:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 15:45:15,021 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 15:45:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-19 15:45:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-19 15:45:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-19 15:45:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-19 15:45:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 15:45:15,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 15:45:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-19 15:45:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-19 15:45:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-19 15:45:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-19 15:45:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-19 15:45:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-19 15:45:15,023 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-19 15:45:15,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-19 15:45:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-19 15:45:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-19 15:45:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 15:45:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 15:45:15,024 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 15:45:15,024 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 15:45:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-19 15:45:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-19 15:45:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-19 15:45:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-19 15:45:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-19 15:45:15,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-19 15:45:15,025 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-19 15:45:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-19 15:45:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-19 15:45:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-19 15:45:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-19 15:45:15,026 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-19 15:45:15,026 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-19 15:45:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-19 15:45:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-19 15:45:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-19 15:45:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-19 15:45:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-19 15:45:15,027 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-19 15:45:15,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-19 15:45:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 15:45:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 15:45:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 15:45:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 15:45:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-19 15:45:15,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-19 15:45:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-19 15:45:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-19 15:45:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-19 15:45:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-19 15:45:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-19 15:45:15,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-19 15:45:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-19 15:45:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-19 15:45:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-19 15:45:15,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-19 15:45:16,446 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:45:16,458 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:45:16,626 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:48:28,278 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:48:28,331 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:48:28,332 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-19 15:48:28,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:48:28 BoogieIcfgContainer [2021-11-19 15:48:28,341 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:48:28,344 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:48:28,344 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:48:28,347 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:48:28,347 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:45:05" (1/3) ... [2021-11-19 15:48:28,348 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38057a20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:48:28, skipping insertion in model container [2021-11-19 15:48:28,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:45:13" (2/3) ... [2021-11-19 15:48:28,349 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38057a20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:48:28, skipping insertion in model container [2021-11-19 15:48:28,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:48:28" (3/3) ... [2021-11-19 15:48:28,359 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2021-11-19 15:48:28,367 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:48:28,367 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:48:28,449 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:48:28,464 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 15:48:28,464 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:48:28,570 INFO L276 IsEmpty]: Start isEmpty. Operand has 4909 states, 3479 states have (on average 1.3779821787870077) internal successors, (4794), 3552 states have internal predecessors, (4794), 1196 states have call successors, (1196), 233 states have call predecessors, (1196), 232 states have return successors, (1186), 1171 states have call predecessors, (1186), 1186 states have call successors, (1186) [2021-11-19 15:48:28,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-19 15:48:28,584 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:48:28,585 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-19 15:48:28,585 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:48:28,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:48:28,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1818411351, now seen corresponding path program 1 times [2021-11-19 15:48:28,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:48:28,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [564905905] [2021-11-19 15:48:28,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:28,617 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:48:28,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:48:28,622 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:48:28,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:48:31,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:48:31,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 4495 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:48:32,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:48:32,929 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-19 15:48:32,929 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:48:34,019 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-11-19 15:48:34,020 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:48:34,020 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [564905905] [2021-11-19 15:48:34,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [564905905] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:48:34,021 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:48:34,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-19 15:48:34,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300729800] [2021-11-19 15:48:34,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:48:34,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:48:34,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:48:34,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:48:34,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:48:34,070 INFO L87 Difference]: Start difference. First operand has 4909 states, 3479 states have (on average 1.3779821787870077) internal successors, (4794), 3552 states have internal predecessors, (4794), 1196 states have call successors, (1196), 233 states have call predecessors, (1196), 232 states have return successors, (1186), 1171 states have call predecessors, (1186), 1186 states have call successors, (1186) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-19 15:48:35,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:48:35,633 INFO L93 Difference]: Finished difference Result 9816 states and 14598 transitions. [2021-11-19 15:48:35,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:48:35,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2021-11-19 15:48:35,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:48:35,718 INFO L225 Difference]: With dead ends: 9816 [2021-11-19 15:48:35,718 INFO L226 Difference]: Without dead ends: 4885 [2021-11-19 15:48:35,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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-19 15:48:35,773 INFO L933 BasicCegarLoop]: 7160 mSDtfsCounter, 2 mSDsluCounter, 14280 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 21440 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:48:35,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 21440 Invalid, 91 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 15:48:35,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4885 states. [2021-11-19 15:48:36,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4885 to 4885. [2021-11-19 15:48:36,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4885 states, 3466 states have (on average 1.3716099249855742) internal successors, (4754), 3528 states have internal predecessors, (4754), 1186 states have call successors, (1186), 232 states have call predecessors, (1186), 232 states have return successors, (1189), 1170 states have call predecessors, (1189), 1185 states have call successors, (1189) [2021-11-19 15:48:36,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4885 states to 4885 states and 7129 transitions. [2021-11-19 15:48:36,419 INFO L78 Accepts]: Start accepts. Automaton has 4885 states and 7129 transitions. Word has length 76 [2021-11-19 15:48:36,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:48:36,422 INFO L470 AbstractCegarLoop]: Abstraction has 4885 states and 7129 transitions. [2021-11-19 15:48:36,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-19 15:48:36,423 INFO L276 IsEmpty]: Start isEmpty. Operand 4885 states and 7129 transitions. [2021-11-19 15:48:36,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-19 15:48:36,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:48:36,436 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] [2021-11-19 15:48:36,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:48:36,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:48:36,651 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:48:36,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:48:36,651 INFO L85 PathProgramCache]: Analyzing trace with hash 291205027, now seen corresponding path program 1 times [2021-11-19 15:48:36,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:48:36,656 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281281204] [2021-11-19 15:48:36,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:36,656 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:48:36,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:48:36,657 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:48:36,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:48:39,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:48:39,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 4525 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:48:39,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:48:40,896 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-19 15:48:40,896 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:48:42,147 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-19 15:48:42,147 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:48:42,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1281281204] [2021-11-19 15:48:42,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1281281204] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:48:42,148 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [315342326] [2021-11-19 15:48:42,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:48:42,148 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:48:42,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:48:42,151 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:48:42,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2021-11-19 15:48:44,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:48:44,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 4525 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:48:44,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:48:45,556 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-19 15:48:45,556 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:48:46,184 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-19 15:48:46,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [315342326] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:48:46,184 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:48:46,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 10 [2021-11-19 15:48:46,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198196722] [2021-11-19 15:48:46,186 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:48:46,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:48:46,187 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:48:46,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:48:46,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:48:46,188 INFO L87 Difference]: Start difference. First operand 4885 states and 7129 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-19 15:48:48,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:49:20,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:20,818 INFO L93 Difference]: Finished difference Result 19409 states and 28341 transitions. [2021-11-19 15:49:20,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:49:20,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 82 [2021-11-19 15:49:20,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:20,971 INFO L225 Difference]: With dead ends: 19409 [2021-11-19 15:49:20,971 INFO L226 Difference]: Without dead ends: 14546 [2021-11-19 15:49:21,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:49:21,017 INFO L933 BasicCegarLoop]: 9469 mSDtfsCounter, 14110 mSDsluCounter, 17821 mSDsCounter, 0 mSdLazyCounter, 2377 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14110 SdHoareTripleChecker+Valid, 27290 SdHoareTripleChecker+Invalid, 2386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2377 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:21,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14110 Valid, 27290 Invalid, 2386 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2377 Invalid, 1 Unknown, 0 Unchecked, 33.8s Time] [2021-11-19 15:49:21,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14546 states. [2021-11-19 15:49:21,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14546 to 14546. [2021-11-19 15:49:21,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14546 states, 10327 states have (on average 1.3734869758884478) internal successors, (14184), 10513 states have internal predecessors, (14184), 3522 states have call successors, (3522), 694 states have call predecessors, (3522), 696 states have return successors, (3533), 3476 states have call predecessors, (3533), 3521 states have call successors, (3533) [2021-11-19 15:49:22,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14546 states to 14546 states and 21239 transitions. [2021-11-19 15:49:22,055 INFO L78 Accepts]: Start accepts. Automaton has 14546 states and 21239 transitions. Word has length 82 [2021-11-19 15:49:22,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:22,056 INFO L470 AbstractCegarLoop]: Abstraction has 14546 states and 21239 transitions. [2021-11-19 15:49:22,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-19 15:49:22,057 INFO L276 IsEmpty]: Start isEmpty. Operand 14546 states and 21239 transitions. [2021-11-19 15:49:22,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-19 15:49:22,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:22,061 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] [2021-11-19 15:49:22,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:22,333 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:22,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:22,479 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:22,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:22,479 INFO L85 PathProgramCache]: Analyzing trace with hash 2014099617, now seen corresponding path program 1 times [2021-11-19 15:49:22,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:22,483 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1913191487] [2021-11-19 15:49:22,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:22,484 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:22,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:22,485 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:22,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:49:25,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:25,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 4538 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:49:25,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:26,486 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-19 15:49:26,486 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:27,706 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-19 15:49:27,706 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:27,706 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1913191487] [2021-11-19 15:49:27,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1913191487] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:49:27,707 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [286215449] [2021-11-19 15:49:27,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:27,707 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:49:27,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:49:27,715 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:49:27,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2021-11-19 15:49:30,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:30,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 4538 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:49:30,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:32,313 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-19 15:49:32,313 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:33,531 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-19 15:49:33,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [286215449] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:33,531 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:49:33,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5] total 13 [2021-11-19 15:49:33,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172982443] [2021-11-19 15:49:33,532 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:33,532 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:49:33,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:33,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:49:33,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-19 15:49:33,533 INFO L87 Difference]: Start difference. First operand 14546 states and 21239 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 15:49:35,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:35,847 INFO L93 Difference]: Finished difference Result 43591 states and 63887 transitions. [2021-11-19 15:49:35,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:49:35,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 85 [2021-11-19 15:49:35,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:36,102 INFO L225 Difference]: With dead ends: 43591 [2021-11-19 15:49:36,102 INFO L226 Difference]: Without dead ends: 29062 [2021-11-19 15:49:36,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2021-11-19 15:49:36,202 INFO L933 BasicCegarLoop]: 8838 mSDtfsCounter, 7076 mSDsluCounter, 24806 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7076 SdHoareTripleChecker+Valid, 33644 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:36,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7076 Valid, 33644 Invalid, 43 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 15:49:36,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29062 states. [2021-11-19 15:49:37,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29062 to 29050. [2021-11-19 15:49:37,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29050 states, 20623 states have (on average 1.373611986616884) internal successors, (28328), 20995 states have internal predecessors, (28328), 7034 states have call successors, (7034), 1387 states have call predecessors, (7034), 1392 states have return successors, (7207), 6943 states have call predecessors, (7207), 7033 states have call successors, (7207) [2021-11-19 15:49:38,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29050 states to 29050 states and 42569 transitions. [2021-11-19 15:49:38,062 INFO L78 Accepts]: Start accepts. Automaton has 29050 states and 42569 transitions. Word has length 85 [2021-11-19 15:49:38,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:49:38,063 INFO L470 AbstractCegarLoop]: Abstraction has 29050 states and 42569 transitions. [2021-11-19 15:49:38,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-19 15:49:38,063 INFO L276 IsEmpty]: Start isEmpty. Operand 29050 states and 42569 transitions. [2021-11-19 15:49:38,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2021-11-19 15:49:38,152 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:49:38,153 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:49:38,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:49:38,418 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-19 15:49:38,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:49:38,566 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:49:38,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:49:38,567 INFO L85 PathProgramCache]: Analyzing trace with hash -332036496, now seen corresponding path program 1 times [2021-11-19 15:49:38,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:49:38,574 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [401132489] [2021-11-19 15:49:38,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:38,574 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:49:38,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:49:38,575 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:49:38,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:49:41,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:41,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 5212 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:49:41,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:45,886 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-11-19 15:49:45,886 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:47,992 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-19 15:49:47,992 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:49:47,992 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [401132489] [2021-11-19 15:49:47,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [401132489] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:49:47,992 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1456700224] [2021-11-19 15:49:47,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:49:47,993 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:49:47,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:49:47,993 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:49:47,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-19 15:49:50,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:49:50,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 5212 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:49:50,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:49:54,134 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-11-19 15:49:54,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:49:55,225 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-11-19 15:49:55,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1456700224] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:49:55,226 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:49:55,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-19 15:49:55,226 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687221965] [2021-11-19 15:49:55,227 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:49:55,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:49:55,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:49:55,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:49:55,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:49:55,229 INFO L87 Difference]: Start difference. First operand 29050 states and 42569 transitions. Second operand has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2021-11-19 15:49:57,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:49:57,141 INFO L93 Difference]: Finished difference Result 84926 states and 124495 transitions. [2021-11-19 15:49:57,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:49:57,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 352 [2021-11-19 15:49:57,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:49:57,723 INFO L225 Difference]: With dead ends: 84926 [2021-11-19 15:49:57,736 INFO L226 Difference]: Without dead ends: 55898 [2021-11-19 15:49:57,892 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1404 GetRequests, 1397 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-19 15:49:57,894 INFO L933 BasicCegarLoop]: 8238 mSDtfsCounter, 6586 mSDsluCounter, 7064 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6586 SdHoareTripleChecker+Valid, 15302 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:49:57,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6586 Valid, 15302 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 15:49:57,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55898 states. [2021-11-19 15:50:00,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55898 to 55886. [2021-11-19 15:50:00,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55886 states, 39721 states have (on average 1.3761486367412703) internal successors, (54662), 40455 states have internal predecessors, (54662), 13476 states have call successors, (13476), 2677 states have call predecessors, (13476), 2688 states have return successors, (13802), 13293 states have call predecessors, (13802), 13475 states have call successors, (13802) [2021-11-19 15:50:01,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55886 states to 55886 states and 81940 transitions. [2021-11-19 15:50:01,126 INFO L78 Accepts]: Start accepts. Automaton has 55886 states and 81940 transitions. Word has length 352 [2021-11-19 15:50:01,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:50:01,127 INFO L470 AbstractCegarLoop]: Abstraction has 55886 states and 81940 transitions. [2021-11-19 15:50:01,127 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2021-11-19 15:50:01,127 INFO L276 IsEmpty]: Start isEmpty. Operand 55886 states and 81940 transitions. [2021-11-19 15:50:01,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2021-11-19 15:50:01,496 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:50:01,497 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:50:01,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:50:01,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-19 15:50:01,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 15:50:01,918 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:50:01,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:50:01,918 INFO L85 PathProgramCache]: Analyzing trace with hash -437866082, now seen corresponding path program 1 times [2021-11-19 15:50:01,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:50:01,926 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1085730010] [2021-11-19 15:50:01,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:01,927 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:50:01,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:50:01,930 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:50:01,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:50:05,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:05,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 5213 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:50:05,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:09,294 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-11-19 15:50:09,294 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:11,309 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2021-11-19 15:50:11,310 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:50:11,310 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1085730010] [2021-11-19 15:50:11,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1085730010] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:50:11,310 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1189967394] [2021-11-19 15:50:11,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:11,311 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:50:11,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:50:11,311 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:50:11,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-19 15:50:13,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:13,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 5213 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:50:13,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:17,561 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-19 15:50:17,561 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:19,099 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-11-19 15:50:19,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1189967394] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:50:19,100 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:50:19,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-19 15:50:19,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713414517] [2021-11-19 15:50:19,101 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:50:19,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:50:19,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:50:19,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:50:19,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:50:19,104 INFO L87 Difference]: Start difference. First operand 55886 states and 81940 transitions. Second operand has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 2 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2021-11-19 15:50:23,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:50:23,650 INFO L93 Difference]: Finished difference Result 164104 states and 240328 transitions. [2021-11-19 15:50:23,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:50:23,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 2 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 345 [2021-11-19 15:50:23,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:50:24,525 INFO L225 Difference]: With dead ends: 164104 [2021-11-19 15:50:24,525 INFO L226 Difference]: Without dead ends: 108240 [2021-11-19 15:50:24,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1376 GetRequests, 1369 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:50:24,870 INFO L933 BasicCegarLoop]: 8619 mSDtfsCounter, 6653 mSDsluCounter, 6964 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6653 SdHoareTripleChecker+Valid, 15583 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-19 15:50:24,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6653 Valid, 15583 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-19 15:50:24,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108240 states. [2021-11-19 15:50:28,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108240 to 108190. [2021-11-19 15:50:28,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108190 states, 76879 states have (on average 1.3744845796641476) internal successors, (105669), 78365 states have internal predecessors, (105669), 26048 states have call successors, (26048), 5245 states have call predecessors, (26048), 5262 states have return successors, (26635), 25659 states have call predecessors, (26635), 26047 states have call successors, (26635) [2021-11-19 15:50:30,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108190 states to 108190 states and 158352 transitions. [2021-11-19 15:50:30,430 INFO L78 Accepts]: Start accepts. Automaton has 108190 states and 158352 transitions. Word has length 345 [2021-11-19 15:50:30,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:50:30,431 INFO L470 AbstractCegarLoop]: Abstraction has 108190 states and 158352 transitions. [2021-11-19 15:50:30,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 2 states have call successors, (74), 2 states have call predecessors, (74), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2021-11-19 15:50:30,432 INFO L276 IsEmpty]: Start isEmpty. Operand 108190 states and 158352 transitions. [2021-11-19 15:50:30,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2021-11-19 15:50:30,512 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:50:30,512 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:50:30,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-19 15:50:30,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-19 15:50:30,938 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:50:30,939 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:50:30,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:50:30,939 INFO L85 PathProgramCache]: Analyzing trace with hash 976196625, now seen corresponding path program 1 times [2021-11-19 15:50:30,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:50:30,943 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1712007271] [2021-11-19 15:50:30,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:30,943 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:50:30,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:50:30,945 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:50:30,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 15:50:34,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:34,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 5028 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:50:34,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:37,179 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-11-19 15:50:37,179 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:38,889 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-19 15:50:38,889 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:50:38,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1712007271] [2021-11-19 15:50:38,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1712007271] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:50:38,890 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2084368000] [2021-11-19 15:50:38,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:50:38,890 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:50:38,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:50:38,891 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:50:38,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96b12c31-ffca-4e5a-a7eb-de117a07fead/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-19 15:50:41,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:50:41,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 5028 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:50:41,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:50:44,333 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2021-11-19 15:50:44,333 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:50:45,307 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2021-11-19 15:50:45,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2084368000] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:50:45,307 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 15:50:45,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-19 15:50:45,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220990072] [2021-11-19 15:50:45,308 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:50:45,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:50:45,309 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:50:45,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:50:45,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:50:45,310 INFO L87 Difference]: Start difference. First operand 108190 states and 158352 transitions. Second operand has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 2 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-19 15:50:51,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:50:51,828 INFO L93 Difference]: Finished difference Result 315828 states and 462071 transitions. [2021-11-19 15:50:51,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:50:51,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 84.0) internal successors, (252), 3 states have internal predecessors, (252), 2 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 270 [2021-11-19 15:50:51,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:50:53,231 INFO L225 Difference]: With dead ends: 315828 [2021-11-19 15:50:53,231 INFO L226 Difference]: Without dead ends: 207660 [2021-11-19 15:50:53,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 1069 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:50:53,542 INFO L933 BasicCegarLoop]: 10446 mSDtfsCounter, 6912 mSDsluCounter, 7055 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6912 SdHoareTripleChecker+Valid, 17501 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:50:53,542 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6912 Valid, 17501 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 15:50:53,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207660 states. [2021-11-19 15:51:01,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207660 to 207644. [2021-11-19 15:51:01,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207644 states, 147675 states have (on average 1.3748434061283223) internal successors, (203030), 150483 states have internal predecessors, (203030), 49828 states have call successors, (49828), 10105 states have call predecessors, (49828), 10140 states have return successors, (50853), 49077 states have call predecessors, (50853), 49827 states have call successors, (50853)