./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.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_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/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_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/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_9f60027c-836c-42bf-9887-8c92f052e2bd/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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:47:41,018 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:47:41,021 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:47:41,075 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:47:41,076 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:47:41,080 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:47:41,082 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:47:41,086 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:47:41,088 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:47:41,093 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:47:41,095 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:47:41,096 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:47:41,097 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:47:41,099 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:47:41,101 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:47:41,106 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:47:41,108 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:47:41,109 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:47:41,111 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:47:41,118 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:47:41,120 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:47:41,122 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:47:41,125 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:47:41,126 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:47:41,134 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:47:41,135 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:47:41,135 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:47:41,137 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:47:41,138 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:47:41,139 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:47:41,140 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:47:41,141 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:47:41,143 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:47:41,144 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:47:41,145 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:47:41,146 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:47:41,147 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:47:41,147 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:47:41,147 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:47:41,148 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:47:41,149 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:47:41,150 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:47:41,192 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:47:41,192 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:47:41,194 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:47:41,194 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:47:41,195 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:47:41,195 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:47:41,195 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:47:41,196 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:47:41,196 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:47:41,196 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:47:41,197 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:47:41,197 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:47:41,198 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:47:41,198 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:47:41,198 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:47:41,198 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:47:41,199 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:47:41,199 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:47:41,200 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:47:41,200 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:47:41,200 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:47:41,200 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:47:41,200 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:47:41,201 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:47:41,201 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:47:41,201 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:47:41,201 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:47:41,202 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:47:41,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:47:41,203 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:47:41,204 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:47:41,204 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:47:41,204 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:47:41,204 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:47:41,205 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:47:41,205 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:47:41,205 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:47:41,205 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_9f60027c-836c-42bf-9887-8c92f052e2bd/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_9f60027c-836c-42bf-9887-8c92f052e2bd/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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2021-11-19 14:47:41,488 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:47:41,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:47:41,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:47:41,513 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:47:41,514 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:47:41,515 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 14:47:41,579 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data/fcff8d1aa/44833b223229432bbdcf80ca89de52a8/FLAG6448e09d7 [2021-11-19 14:47:42,739 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:47:42,742 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 14:47:42,843 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data/fcff8d1aa/44833b223229432bbdcf80ca89de52a8/FLAG6448e09d7 [2021-11-19 14:47:42,961 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data/fcff8d1aa/44833b223229432bbdcf80ca89de52a8 [2021-11-19 14:47:42,964 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:47:42,966 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:47:42,970 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:47:42,970 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:47:42,973 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:47:42,974 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:47:42" (1/1) ... [2021-11-19 14:47:42,976 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d0845ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:42, skipping insertion in model container [2021-11-19 14:47:42,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:47:42" (1/1) ... [2021-11-19 14:47:42,984 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:47:43,203 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:47:45,735 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 14:47:45,809 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 14:47:45,809 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 14:47:46,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 14:47:46,014 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 14:47:46,115 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 14:47:46,122 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 14:47:48,327 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_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-19 14:47:48,329 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_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-19 14:47:48,357 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:47:48,470 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 14:47:48,470 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@61c824e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:48, skipping insertion in model container [2021-11-19 14:47:48,471 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:47:48,471 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:47:48,473 INFO L158 Benchmark]: Toolchain (without parser) took 5505.88ms. Allocated memory was 104.9MB in the beginning and 167.8MB in the end (delta: 62.9MB). Free memory was 72.1MB in the beginning and 107.1MB in the end (delta: -35.1MB). Peak memory consumption was 78.8MB. Max. memory is 16.1GB. [2021-11-19 14:47:48,474 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 104.9MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:47:48,475 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5501.32ms. Allocated memory was 104.9MB in the beginning and 167.8MB in the end (delta: 62.9MB). Free memory was 72.1MB in the beginning and 108.1MB in the end (delta: -36.0MB). Peak memory consumption was 78.8MB. Max. memory is 16.1GB. [2021-11-19 14:47:48,476 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.27ms. Allocated memory is still 104.9MB. Free memory is still 83.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5501.32ms. Allocated memory was 104.9MB in the beginning and 167.8MB in the end (delta: 62.9MB). Free memory was 72.1MB in the beginning and 108.1MB in the end (delta: -36.0MB). Peak memory consumption was 78.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7455]: 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_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/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_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/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_9f60027c-836c-42bf-9887-8c92f052e2bd/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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:47:50,748 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:47:50,749 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:47:50,821 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:47:50,821 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:47:50,826 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:47:50,828 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:47:50,833 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:47:50,836 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:47:50,843 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:47:50,845 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:47:50,847 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:47:50,847 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:47:50,850 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:47:50,852 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:47:50,856 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:47:50,858 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:47:50,859 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:47:50,861 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:47:50,868 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:47:50,870 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:47:50,871 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:47:50,874 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:47:50,876 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:47:50,879 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:47:50,880 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:47:50,880 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:47:50,882 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:47:50,883 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:47:50,884 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:47:50,884 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:47:50,885 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:47:50,887 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:47:50,888 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:47:50,889 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:47:50,890 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:47:50,890 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:47:50,891 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:47:50,891 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:47:50,893 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:47:50,893 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:47:50,894 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:47:50,935 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:47:50,935 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:47:50,936 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:47:50,937 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:47:50,937 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:47:50,937 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:47:50,937 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:47:50,937 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:47:50,937 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:47:50,938 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:47:50,940 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:47:50,940 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:47:50,940 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:47:50,940 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:47:50,941 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:47:50,941 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:47:50,941 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:47:50,941 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:47:50,941 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:47:50,941 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:47:50,942 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:47:50,942 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:47:50,942 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:47:50,942 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:47:50,942 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:47:50,943 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:47:50,943 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:47:50,943 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:47:50,943 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:47:50,943 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:47:50,943 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:47:50,944 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:47:50,944 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:47:50,944 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_9f60027c-836c-42bf-9887-8c92f052e2bd/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_9f60027c-836c-42bf-9887-8c92f052e2bd/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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2021-11-19 14:47:51,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:47:51,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:47:51,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:47:51,336 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:47:51,336 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:47:51,338 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 14:47:51,414 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data/bb9179e5c/18122c7f0fe846358f8344c1085752a0/FLAG1d6c27b55 [2021-11-19 14:47:52,486 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:47:52,486 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 14:47:52,564 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data/bb9179e5c/18122c7f0fe846358f8344c1085752a0/FLAG1d6c27b55 [2021-11-19 14:47:52,774 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/data/bb9179e5c/18122c7f0fe846358f8344c1085752a0 [2021-11-19 14:47:52,777 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:47:52,779 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:47:52,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:47:52,784 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:47:52,788 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:47:52,789 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,790 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f5453fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:47:52, skipping insertion in model container [2021-11-19 14:47:52,791 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:47:52" (1/1) ... [2021-11-19 14:47:52,798 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:47:52,987 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:47:58,327 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_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-19 14:47:58,330 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_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-19 14:47:58,356 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:47:58,470 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:47:58,729 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:47:59,101 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_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-19 14:47:59,101 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_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-19 14:47:59,107 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:47:59,146 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:47:59,799 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_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2021-11-19 14:47:59,801 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_9f60027c-836c-42bf-9887-8c92f052e2bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2021-11-19 14:47:59,808 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:48:00,294 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:48:00,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00 WrapperNode [2021-11-19 14:48:00,294 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:48:00,296 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:48:00,296 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:48:00,296 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:48:00,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:00,479 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:00,788 INFO L137 Inliner]: procedures = 681, calls = 4451, calls flagged for inlining = 327, calls inlined = 292, statements flattened = 8260 [2021-11-19 14:48:00,789 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:48:00,790 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:48:00,790 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:48:00,791 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:48:00,799 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:00,799 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:00,886 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:00,887 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:01,099 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:01,141 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:01,200 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:01,263 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:48:01,265 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:48:01,265 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:48:01,265 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:48:01,266 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (1/1) ... [2021-11-19 14:48:01,274 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:48:01,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:48:01,304 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:48:01,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:48:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-19 14:48:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-19 14:48:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:48:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:48:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-19 14:48:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-19 14:48:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:48:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:48:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2021-11-19 14:48:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2021-11-19 14:48:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2021-11-19 14:48:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2021-11-19 14:48:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-19 14:48:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-19 14:48:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2021-11-19 14:48:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2021-11-19 14:48:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2021-11-19 14:48:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2021-11-19 14:48:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 14:48:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 14:48:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2021-11-19 14:48:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2021-11-19 14:48:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 14:48:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 14:48:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:48:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:48:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2021-11-19 14:48:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2021-11-19 14:48:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2021-11-19 14:48:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2021-11-19 14:48:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2021-11-19 14:48:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2021-11-19 14:48:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:48:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:48:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2021-11-19 14:48:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2021-11-19 14:48:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 14:48:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 14:48:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2021-11-19 14:48:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2021-11-19 14:48:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 14:48:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 14:48:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:48:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:48:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 14:48:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 14:48:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:48:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:48:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2021-11-19 14:48:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2021-11-19 14:48:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2021-11-19 14:48:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2021-11-19 14:48:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:48:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:48:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2021-11-19 14:48:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2021-11-19 14:48:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 14:48:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 14:48:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:48:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 14:48:01,383 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 14:48:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2021-11-19 14:48:01,383 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2021-11-19 14:48:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:48:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:48:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:48:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-19 14:48:01,384 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-19 14:48:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 14:48:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 14:48:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2021-11-19 14:48:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2021-11-19 14:48:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-19 14:48:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2021-11-19 14:48:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2021-11-19 14:48:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:48:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:48:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 14:48:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 14:48:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2021-11-19 14:48:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2021-11-19 14:48:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2021-11-19 14:48:01,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2021-11-19 14:48:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2021-11-19 14:48:01,387 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2021-11-19 14:48:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 14:48:01,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 14:48:01,388 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2021-11-19 14:48:01,388 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2021-11-19 14:48:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:48:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:48:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2021-11-19 14:48:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2021-11-19 14:48:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:48:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:48:01,389 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 14:48:01,389 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 14:48:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 14:48:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 14:48:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-19 14:48:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-19 14:48:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:48:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:48:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 14:48:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 14:48:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2021-11-19 14:48:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2021-11-19 14:48:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2021-11-19 14:48:01,392 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2021-11-19 14:48:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:48:01,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:48:01,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:48:01,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:48:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-19 14:48:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-19 14:48:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2021-11-19 14:48:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2021-11-19 14:48:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2021-11-19 14:48:01,399 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2021-11-19 14:48:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 14:48:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 14:48:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:48:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 14:48:01,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 14:48:01,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-11-19 14:48:01,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-11-19 14:48:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 14:48:01,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 14:48:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-19 14:48:01,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-19 14:48:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2021-11-19 14:48:01,405 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2021-11-19 14:48:01,405 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-19 14:48:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-19 14:48:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2021-11-19 14:48:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2021-11-19 14:48:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:48:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 14:48:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 14:48:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:48:01,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:48:01,406 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 14:48:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 14:48:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:48:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 14:48:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2021-11-19 14:48:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2021-11-19 14:48:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:48:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2021-11-19 14:48:01,407 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2021-11-19 14:48:01,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:48:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2021-11-19 14:48:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2021-11-19 14:48:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:48:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:48:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:48:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:48:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:48:01,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 14:48:01,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 14:48:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 14:48:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 14:48:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2021-11-19 14:48:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2021-11-19 14:48:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2021-11-19 14:48:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2021-11-19 14:48:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2021-11-19 14:48:01,409 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2021-11-19 14:48:01,409 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2021-11-19 14:48:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2021-11-19 14:48:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2021-11-19 14:48:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2021-11-19 14:48:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 14:48:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 14:48:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 14:48:01,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 14:48:01,410 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 14:48:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 14:48:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:48:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:48:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2021-11-19 14:48:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2021-11-19 14:48:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:48:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:48:01,411 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-19 14:48:01,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-19 14:48:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2021-11-19 14:48:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2021-11-19 14:48:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:48:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:48:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:48:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2021-11-19 14:48:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2021-11-19 14:48:01,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:48:01,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:48:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-19 14:48:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-19 14:48:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-19 14:48:01,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-19 14:48:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:48:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:48:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:48:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:48:01,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:48:01,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:48:01,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:48:01,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:48:01,415 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-19 14:48:01,415 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-19 14:48:01,415 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 14:48:01,415 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 14:48:01,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:48:01,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:48:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 14:48:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2021-11-19 14:48:01,416 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2021-11-19 14:48:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 14:48:01,416 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 14:48:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 14:48:01,416 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 14:48:01,416 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2021-11-19 14:48:01,416 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2021-11-19 14:48:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 14:48:01,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 14:48:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-19 14:48:01,417 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-19 14:48:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2021-11-19 14:48:01,417 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2021-11-19 14:48:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:48:01,417 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:48:01,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2021-11-19 14:48:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2021-11-19 14:48:01,418 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2021-11-19 14:48:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2021-11-19 14:48:01,418 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-19 14:48:01,418 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-19 14:48:01,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 14:48:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 14:48:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-19 14:48:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-19 14:48:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-19 14:48:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-19 14:48:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-19 14:48:01,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-19 14:48:01,423 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 14:48:01,424 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 14:48:01,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:48:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 14:48:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 14:48:01,426 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2021-11-19 14:48:01,426 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2021-11-19 14:48:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2021-11-19 14:48:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2021-11-19 14:48:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 14:48:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 14:48:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2021-11-19 14:48:01,427 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2021-11-19 14:48:01,427 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 14:48:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 14:48:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:48:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-19 14:48:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2021-11-19 14:48:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2021-11-19 14:48:01,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2021-11-19 14:48:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:48:01,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:48:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:48:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:48:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:48:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2021-11-19 14:48:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2021-11-19 14:48:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-19 14:48:01,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-19 14:48:01,429 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2021-11-19 14:48:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2021-11-19 14:48:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 14:48:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 14:48:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-19 14:48:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-19 14:48:01,430 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:48:01,430 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:48:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-19 14:48:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-19 14:48:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:48:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:48:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 14:48:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 14:48:01,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-19 14:48:01,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2021-11-19 14:48:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 14:48:01,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 14:48:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-19 14:48:01,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-19 14:48:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2021-11-19 14:48:01,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2021-11-19 14:48:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 14:48:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 14:48:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:48:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:48:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:48:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 14:48:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2021-11-19 14:48:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2021-11-19 14:48:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:48:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:48:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2021-11-19 14:48:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2021-11-19 14:48:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:48:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:48:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2021-11-19 14:48:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2021-11-19 14:48:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:48:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:48:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:48:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:48:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:48:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:48:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2021-11-19 14:48:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2021-11-19 14:48:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2021-11-19 14:48:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2021-11-19 14:48:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2021-11-19 14:48:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2021-11-19 14:48:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2021-11-19 14:48:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2021-11-19 14:48:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2021-11-19 14:48:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2021-11-19 14:48:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:48:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:48:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2021-11-19 14:48:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2021-11-19 14:48:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-19 14:48:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-19 14:48:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-19 14:48:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-19 14:48:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2021-11-19 14:48:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2021-11-19 14:48:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2021-11-19 14:48:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2021-11-19 14:48:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2021-11-19 14:48:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2021-11-19 14:48:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2021-11-19 14:48:01,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2021-11-19 14:48:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2021-11-19 14:48:01,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2021-11-19 14:48:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 14:48:01,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 14:48:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 14:48:01,530 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 14:48:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:48:01,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:48:01,530 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 14:48:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 14:48:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-19 14:48:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-19 14:48:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2021-11-19 14:48:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2021-11-19 14:48:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2021-11-19 14:48:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2021-11-19 14:48:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-19 14:48:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-19 14:48:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 14:48:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 14:48:01,531 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-19 14:48:01,531 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-19 14:48:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 14:48:01,532 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 14:48:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2021-11-19 14:48:01,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2021-11-19 14:48:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:48:01,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:48:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2021-11-19 14:48:01,532 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2021-11-19 14:48:01,532 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2021-11-19 14:48:01,532 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2021-11-19 14:48:02,768 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:48:02,777 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:48:02,866 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:48:47,622 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:48:48,242 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:48:48,282 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:48:48,282 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-19 14:48:48,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:48:48 BoogieIcfgContainer [2021-11-19 14:48:48,289 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:48:48,295 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:48:48,296 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:48:48,299 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:48:48,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:47:52" (1/3) ... [2021-11-19 14:48:48,300 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6877ec1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:48:48, skipping insertion in model container [2021-11-19 14:48:48,300 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:48:00" (2/3) ... [2021-11-19 14:48:48,301 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6877ec1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:48:48, skipping insertion in model container [2021-11-19 14:48:48,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:48:48" (3/3) ... [2021-11-19 14:48:48,302 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 14:48:48,308 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:48:48,308 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:48:48,406 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:48:48,418 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 14:48:48,418 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:48:48,514 INFO L276 IsEmpty]: Start isEmpty. Operand has 3125 states, 2081 states have (on average 1.271984622777511) internal successors, (2647), 2125 states have internal predecessors, (2647), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) [2021-11-19 14:48:48,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-19 14:48:48,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:48:48,557 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:48:48,558 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:48:48,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:48:48,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1793120373, now seen corresponding path program 1 times [2021-11-19 14:48:48,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:48:48,588 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1175022243] [2021-11-19 14:48:48,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:48:48,590 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:48:48,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:48:48,596 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:48:48,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:48:51,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:48:51,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 3271 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:48:51,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:48:52,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2021-11-19 14:48:52,126 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:48:52,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-19 14:48:52,949 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:48:52,949 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1175022243] [2021-11-19 14:48:52,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1175022243] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:48:52,950 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:48:52,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:48:52,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526735815] [2021-11-19 14:48:52,953 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:48:52,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:48:52,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:48:53,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:48:53,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:48:53,015 INFO L87 Difference]: Start difference. First operand has 3125 states, 2081 states have (on average 1.271984622777511) internal successors, (2647), 2125 states have internal predecessors, (2647), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:48:55,402 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:49:07,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:49:07,808 INFO L93 Difference]: Finished difference Result 11295 states and 16016 transitions. [2021-11-19 14:49:07,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:49:07,816 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 228 [2021-11-19 14:49:07,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:49:07,929 INFO L225 Difference]: With dead ends: 11295 [2021-11-19 14:49:07,929 INFO L226 Difference]: Without dead ends: 8092 [2021-11-19 14:49:07,968 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:49:07,974 INFO L933 BasicCegarLoop]: 5708 mSDtfsCounter, 7746 mSDsluCounter, 6976 mSDsCounter, 0 mSdLazyCounter, 1779 mSolverCounterSat, 45 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7746 SdHoareTripleChecker+Valid, 12684 SdHoareTripleChecker+Invalid, 1825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1779 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:49:07,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7746 Valid, 12684 Invalid, 1825 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 1779 Invalid, 1 Unknown, 0 Unchecked, 13.9s Time] [2021-11-19 14:49:08,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8092 states. [2021-11-19 14:49:08,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8092 to 8086. [2021-11-19 14:49:08,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8086 states, 5424 states have (on average 1.2555309734513274) internal successors, (6810), 5524 states have internal predecessors, (6810), 2192 states have call successors, (2192), 469 states have call predecessors, (2192), 469 states have return successors, (2192), 2161 states have call predecessors, (2192), 2192 states have call successors, (2192) [2021-11-19 14:49:08,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8086 states to 8086 states and 11194 transitions. [2021-11-19 14:49:08,748 INFO L78 Accepts]: Start accepts. Automaton has 8086 states and 11194 transitions. Word has length 228 [2021-11-19 14:49:08,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:49:08,753 INFO L470 AbstractCegarLoop]: Abstraction has 8086 states and 11194 transitions. [2021-11-19 14:49:08,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:49:08,754 INFO L276 IsEmpty]: Start isEmpty. Operand 8086 states and 11194 transitions. [2021-11-19 14:49:08,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-19 14:49:08,767 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:49:08,768 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:49:08,842 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:49:08,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:49:08,992 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:49:08,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:49:08,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1914200296, now seen corresponding path program 1 times [2021-11-19 14:49:08,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:49:08,997 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1340941872] [2021-11-19 14:49:08,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:49:08,998 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:49:08,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:49:09,001 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:49:09,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:49:11,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:49:11,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 3272 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:49:11,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:49:12,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2021-11-19 14:49:12,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:49:13,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2021-11-19 14:49:13,085 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:49:13,086 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1340941872] [2021-11-19 14:49:13,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1340941872] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:49:13,086 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:49:13,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:49:13,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127529370] [2021-11-19 14:49:13,086 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:49:13,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:49:13,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:49:13,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:49:13,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:49:13,090 INFO L87 Difference]: Start difference. First operand 8086 states and 11194 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:49:15,325 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:49:29,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:49:29,076 INFO L93 Difference]: Finished difference Result 30005 states and 41497 transitions. [2021-11-19 14:49:29,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:49:29,077 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 229 [2021-11-19 14:49:29,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:49:29,430 INFO L225 Difference]: With dead ends: 30005 [2021-11-19 14:49:29,430 INFO L226 Difference]: Without dead ends: 21956 [2021-11-19 14:49:29,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:49:29,487 INFO L933 BasicCegarLoop]: 7076 mSDtfsCounter, 9471 mSDsluCounter, 6305 mSDsCounter, 0 mSdLazyCounter, 1807 mSolverCounterSat, 1247 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9471 SdHoareTripleChecker+Valid, 13381 SdHoareTripleChecker+Invalid, 3055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1247 IncrementalHoareTripleChecker+Valid, 1807 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:49:29,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9471 Valid, 13381 Invalid, 3055 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1247 Valid, 1807 Invalid, 1 Unknown, 0 Unchecked, 15.0s Time] [2021-11-19 14:49:29,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21956 states. [2021-11-19 14:49:30,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21956 to 21940. [2021-11-19 14:49:30,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21940 states, 14634 states have (on average 1.2505125051250512) internal successors, (18300), 14910 states have internal predecessors, (18300), 5976 states have call successors, (5976), 1329 states have call predecessors, (5976), 1329 states have return successors, (5976), 5891 states have call predecessors, (5976), 5976 states have call successors, (5976) [2021-11-19 14:49:30,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21940 states to 21940 states and 30252 transitions. [2021-11-19 14:49:30,990 INFO L78 Accepts]: Start accepts. Automaton has 21940 states and 30252 transitions. Word has length 229 [2021-11-19 14:49:30,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:49:30,991 INFO L470 AbstractCegarLoop]: Abstraction has 21940 states and 30252 transitions. [2021-11-19 14:49:30,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 14:49:30,992 INFO L276 IsEmpty]: Start isEmpty. Operand 21940 states and 30252 transitions. [2021-11-19 14:49:31,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-19 14:49:31,004 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:49:31,004 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 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] [2021-11-19 14:49:31,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:49:31,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:49:31,226 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:49:31,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:49:31,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1195803474, now seen corresponding path program 1 times [2021-11-19 14:49:31,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:49:31,229 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1807300298] [2021-11-19 14:49:31,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:49:31,230 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:49:31,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:49:31,230 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:49:31,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:49:33,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:49:33,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 3326 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:49:33,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:49:34,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1084 trivial. 0 not checked. [2021-11-19 14:49:34,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:49:35,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1132 trivial. 0 not checked. [2021-11-19 14:49:35,119 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:49:35,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1807300298] [2021-11-19 14:49:35,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1807300298] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:49:35,119 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:49:35,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:49:35,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965360972] [2021-11-19 14:49:35,120 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:49:35,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:49:35,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:49:35,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:49:35,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:49:35,122 INFO L87 Difference]: Start difference. First operand 21940 states and 30252 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 14:49:37,347 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:49:38,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:49:38,786 INFO L93 Difference]: Finished difference Result 64774 states and 89306 transitions. [2021-11-19 14:49:38,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:49:38,786 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 256 [2021-11-19 14:49:38,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:49:39,179 INFO L225 Difference]: With dead ends: 64774 [2021-11-19 14:49:39,179 INFO L226 Difference]: Without dead ends: 42871 [2021-11-19 14:49:39,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 509 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:49:39,295 INFO L933 BasicCegarLoop]: 6267 mSDtfsCounter, 4026 mSDsluCounter, 4158 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4026 SdHoareTripleChecker+Valid, 10425 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:49:39,296 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4026 Valid, 10425 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2021-11-19 14:49:39,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42871 states. [2021-11-19 14:49:41,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42871 to 42851. [2021-11-19 14:49:41,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42851 states, 28602 states have (on average 1.2487238654639536) internal successors, (35716), 29158 states have internal predecessors, (35716), 11641 states have call successors, (11641), 2607 states have call predecessors, (11641), 2607 states have return successors, (11641), 11466 states have call predecessors, (11641), 11641 states have call successors, (11641) [2021-11-19 14:49:41,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42851 states to 42851 states and 58998 transitions. [2021-11-19 14:49:41,995 INFO L78 Accepts]: Start accepts. Automaton has 42851 states and 58998 transitions. Word has length 256 [2021-11-19 14:49:41,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:49:41,996 INFO L470 AbstractCegarLoop]: Abstraction has 42851 states and 58998 transitions. [2021-11-19 14:49:41,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-19 14:49:41,997 INFO L276 IsEmpty]: Start isEmpty. Operand 42851 states and 58998 transitions. [2021-11-19 14:49:42,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2021-11-19 14:49:42,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:49:42,014 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 16, 16, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:49:42,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:49:42,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:49:42,229 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:49:42,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:49:42,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1044379485, now seen corresponding path program 1 times [2021-11-19 14:49:42,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:49:42,412 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [466757544] [2021-11-19 14:49:42,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:49:42,412 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:49:42,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:49:42,414 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:49:42,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:49:44,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:49:44,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 3354 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:49:44,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:49:45,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1194 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2021-11-19 14:49:45,650 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:49:46,550 INFO L134 CoverageAnalysis]: Checked inductivity of 1194 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1191 trivial. 0 not checked. [2021-11-19 14:49:46,550 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:49:46,550 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [466757544] [2021-11-19 14:49:46,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [466757544] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:49:46,551 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:49:46,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:49:46,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507798537] [2021-11-19 14:49:46,552 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:49:46,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:49:46,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:49:46,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:49:46,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:49:46,554 INFO L87 Difference]: Start difference. First operand 42851 states and 58998 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2021-11-19 14:49:48,811 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:50:00,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:50:00,798 INFO L93 Difference]: Finished difference Result 129613 states and 178279 transitions. [2021-11-19 14:50:00,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:50:00,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 276 [2021-11-19 14:50:00,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:50:01,479 INFO L225 Difference]: With dead ends: 129613 [2021-11-19 14:50:01,479 INFO L226 Difference]: Without dead ends: 86799 [2021-11-19 14:50:01,786 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 548 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:50:01,787 INFO L933 BasicCegarLoop]: 5882 mSDtfsCounter, 6300 mSDsluCounter, 7506 mSDsCounter, 0 mSdLazyCounter, 1643 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6300 SdHoareTripleChecker+Valid, 13388 SdHoareTripleChecker+Invalid, 1656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1643 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:50:01,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6300 Valid, 13388 Invalid, 1656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1643 Invalid, 1 Unknown, 0 Unchecked, 11.5s Time] [2021-11-19 14:50:01,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86799 states. [2021-11-19 14:50:06,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86799 to 86795. [2021-11-19 14:50:06,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86795 states, 57960 states have (on average 1.2482056590752242) internal successors, (72346), 59061 states have internal predecessors, (72346), 23482 states have call successors, (23482), 5352 states have call predecessors, (23482), 5352 states have return successors, (23482), 23159 states have call predecessors, (23482), 23482 states have call successors, (23482) [2021-11-19 14:50:07,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86795 states to 86795 states and 119310 transitions. [2021-11-19 14:50:07,814 INFO L78 Accepts]: Start accepts. Automaton has 86795 states and 119310 transitions. Word has length 276 [2021-11-19 14:50:07,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:50:07,815 INFO L470 AbstractCegarLoop]: Abstraction has 86795 states and 119310 transitions. [2021-11-19 14:50:07,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2021-11-19 14:50:07,816 INFO L276 IsEmpty]: Start isEmpty. Operand 86795 states and 119310 transitions. [2021-11-19 14:50:07,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-19 14:50:07,832 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:50:07,833 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 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] [2021-11-19 14:50:07,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:50:08,058 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:50:08,059 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:50:08,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:50:08,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1830816068, now seen corresponding path program 1 times [2021-11-19 14:50:08,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:50:08,064 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1415945715] [2021-11-19 14:50:08,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:50:08,065 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:50:08,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:50:08,066 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:50:08,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:50:10,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:50:10,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 3414 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:50:10,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:50:11,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1317 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 1194 trivial. 0 not checked. [2021-11-19 14:50:11,670 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:50:12,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1317 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1314 trivial. 0 not checked. [2021-11-19 14:50:12,558 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:50:12,558 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1415945715] [2021-11-19 14:50:12,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1415945715] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:50:12,558 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:50:12,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:50:12,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196195784] [2021-11-19 14:50:12,559 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:50:12,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:50:12,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:50:12,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:50:12,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:50:12,561 INFO L87 Difference]: Start difference. First operand 86795 states and 119310 transitions. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2021-11-19 14:50:14,797 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:50:31,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:50:31,316 INFO L93 Difference]: Finished difference Result 248563 states and 341471 transitions. [2021-11-19 14:50:31,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:50:31,317 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 293 [2021-11-19 14:50:31,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:50:32,450 INFO L225 Difference]: With dead ends: 248563 [2021-11-19 14:50:32,450 INFO L226 Difference]: Without dead ends: 163393 [2021-11-19 14:50:32,746 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 582 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:50:32,747 INFO L933 BasicCegarLoop]: 7553 mSDtfsCounter, 8378 mSDsluCounter, 5964 mSDsCounter, 0 mSdLazyCounter, 1764 mSolverCounterSat, 974 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8378 SdHoareTripleChecker+Valid, 13517 SdHoareTripleChecker+Invalid, 2739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 974 IncrementalHoareTripleChecker+Valid, 1764 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:50:32,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8378 Valid, 13517 Invalid, 2739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [974 Valid, 1764 Invalid, 1 Unknown, 0 Unchecked, 13.0s Time] [2021-11-19 14:50:32,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163393 states. [2021-11-19 14:50:40,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163393 to 163377. [2021-11-19 14:50:40,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163377 states, 109200 states have (on average 1.2473443223443224) internal successors, (136210), 111217 states have internal predecessors, (136210), 43988 states have call successors, (43988), 10188 states have call predecessors, (43988), 10188 states have return successors, (43988), 43405 states have call predecessors, (43988), 43988 states have call successors, (43988) [2021-11-19 14:50:41,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163377 states to 163377 states and 224186 transitions. [2021-11-19 14:50:41,844 INFO L78 Accepts]: Start accepts. Automaton has 163377 states and 224186 transitions. Word has length 293 [2021-11-19 14:50:41,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:50:41,846 INFO L470 AbstractCegarLoop]: Abstraction has 163377 states and 224186 transitions. [2021-11-19 14:50:41,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2021-11-19 14:50:41,846 INFO L276 IsEmpty]: Start isEmpty. Operand 163377 states and 224186 transitions. [2021-11-19 14:50:41,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2021-11-19 14:50:41,894 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:50:41,894 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 16, 16, 16, 16, 16, 16, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-19 14:50:41,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:50:42,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:50:42,111 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:50:42,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:50:42,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1266332566, now seen corresponding path program 1 times [2021-11-19 14:50:42,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:50:42,117 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [998488558] [2021-11-19 14:50:42,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:50:42,118 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:50:42,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:50:42,119 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:50:42,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:50:44,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:50:44,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 3515 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:50:44,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:50:47,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 384 proven. 3 refuted. 0 times theorem prover too weak. 1213 trivial. 0 not checked. [2021-11-19 14:50:47,183 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:50:49,374 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 42 proven. 24 refuted. 0 times theorem prover too weak. 1534 trivial. 0 not checked. [2021-11-19 14:50:49,374 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:50:49,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [998488558] [2021-11-19 14:50:49,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [998488558] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:50:49,376 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1463928712] [2021-11-19 14:50:49,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:50:49,376 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:50:49,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:50:49,384 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:50:49,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f60027c-836c-42bf-9887-8c92f052e2bd/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-19 14:50:51,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:50:51,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 3515 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:50:51,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:50:52,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 1483 trivial. 0 not checked. [2021-11-19 14:50:52,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:50:52,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1589 trivial. 0 not checked. [2021-11-19 14:50:52,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1463928712] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:50:52,982 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:50:52,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [17, 17] total 23 [2021-11-19 14:50:52,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336008884] [2021-11-19 14:50:52,983 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:50:52,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:50:52,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:50:52,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:50:52,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-19 14:50:52,985 INFO L87 Difference]: Start difference. First operand 163377 states and 224186 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-19 14:50:55,228 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []