./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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 e3ed5a6aa0282e2dbd5967163bb1c33dc8964226641967602a6cd0884f5c00f9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:27:35,814 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:27:35,817 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:27:35,871 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:27:35,871 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:27:35,875 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:27:35,877 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:27:35,881 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:27:35,884 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:27:35,891 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:27:35,892 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:27:35,894 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:27:35,895 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:27:35,898 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:27:35,901 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:27:35,906 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:27:35,907 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:27:35,909 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:27:35,911 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:27:35,919 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:27:35,921 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:27:35,922 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:27:35,926 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:27:35,927 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:27:35,936 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:27:35,936 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:27:35,937 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:27:35,939 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:27:35,940 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:27:35,941 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:27:35,942 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:27:35,943 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:27:35,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:27:35,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:27:35,948 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:27:35,948 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:27:35,949 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:27:35,949 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:27:35,949 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:27:35,951 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:27:35,951 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:27:35,956 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:27:36,002 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:27:36,002 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:27:36,004 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:27:36,005 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:27:36,005 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:27:36,005 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:27:36,005 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:27:36,005 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:27:36,006 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:27:36,006 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:27:36,007 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:27:36,007 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:27:36,008 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:27:36,008 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:27:36,008 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:27:36,008 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:27:36,009 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:27:36,009 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:27:36,010 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:27:36,010 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:27:36,010 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:27:36,010 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:27:36,010 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:27:36,011 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:27:36,011 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:27:36,011 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:27:36,011 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:27:36,012 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:27:36,012 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:27:36,013 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:27:36,014 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:27:36,014 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:27:36,014 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:27:36,015 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:27:36,015 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:27:36,015 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:27:36,015 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:27:36,016 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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 -> e3ed5a6aa0282e2dbd5967163bb1c33dc8964226641967602a6cd0884f5c00f9 [2021-11-19 13:27:36,338 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:27:36,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:27:36,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:27:36,375 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:27:36,376 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:27:36,377 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 13:27:36,450 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data/bf3d45c14/f3bfd30476214c43bb9ad499fc0d5948/FLAG22e4389ac [2021-11-19 13:27:37,562 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:27:37,563 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 13:27:37,637 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data/bf3d45c14/f3bfd30476214c43bb9ad499fc0d5948/FLAG22e4389ac [2021-11-19 13:27:37,817 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data/bf3d45c14/f3bfd30476214c43bb9ad499fc0d5948 [2021-11-19 13:27:37,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:27:37,820 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:27:37,825 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:27:37,825 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:27:37,834 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:27:37,835 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:27:37" (1/1) ... [2021-11-19 13:27:37,838 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43135b7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:37, skipping insertion in model container [2021-11-19 13:27:37,838 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:27:37" (1/1) ... [2021-11-19 13:27:37,845 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:27:38,040 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:27:40,400 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 13:27:40,502 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 13:27:40,503 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 13:27:40,717 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 13:27:40,723 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 13:27:40,828 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 13:27:40,835 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 13:27:42,173 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416147,416160] [2021-11-19 13:27:42,176 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416294,416307] [2021-11-19 13:27:42,177 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416433,416446] [2021-11-19 13:27:42,177 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416591,416604] [2021-11-19 13:27:42,204 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:27:42,324 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 13:27:42,325 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2146e4d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:42, skipping insertion in model container [2021-11-19 13:27:42,325 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:27:42,325 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:27:42,328 INFO L158 Benchmark]: Toolchain (without parser) took 4506.50ms. Allocated memory was 134.2MB in the beginning and 180.4MB in the end (delta: 46.1MB). Free memory was 83.1MB in the beginning and 82.9MB in the end (delta: 196.6kB). Peak memory consumption was 44.8MB. Max. memory is 16.1GB. [2021-11-19 13:27:42,329 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 88.1MB. Free memory was 41.8MB in the beginning and 41.7MB in the end (delta: 44.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:27:42,330 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4500.74ms. Allocated memory was 134.2MB in the beginning and 180.4MB in the end (delta: 46.1MB). Free memory was 82.9MB in the beginning and 82.9MB in the end (delta: -45.7kB). Peak memory consumption was 44.8MB. Max. memory is 16.1GB. [2021-11-19 13:27:42,332 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.20ms. Allocated memory is still 88.1MB. Free memory was 41.8MB in the beginning and 41.7MB in the end (delta: 44.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4500.74ms. Allocated memory was 134.2MB in the beginning and 180.4MB in the end (delta: 46.1MB). Free memory was 82.9MB in the beginning and 82.9MB in the end (delta: -45.7kB). Peak memory consumption was 44.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7561]: 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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 e3ed5a6aa0282e2dbd5967163bb1c33dc8964226641967602a6cd0884f5c00f9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:27:44,720 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:27:44,724 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:27:44,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:27:44,782 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:27:44,788 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:27:44,790 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:27:44,795 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:27:44,798 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:27:44,809 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:27:44,811 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:27:44,813 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:27:44,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:27:44,816 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:27:44,818 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:27:44,824 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:27:44,826 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:27:44,827 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:27:44,830 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:27:44,837 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:27:44,839 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:27:44,841 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:27:44,844 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:27:44,846 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:27:44,853 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:27:44,853 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:27:44,854 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:27:44,856 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:27:44,857 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:27:44,858 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:27:44,858 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:27:44,859 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:27:44,862 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:27:44,863 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:27:44,864 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:27:44,865 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:27:44,866 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:27:44,866 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:27:44,866 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:27:44,869 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:27:44,869 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:27:44,870 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:27:44,919 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:27:44,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:27:44,921 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:27:44,921 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:27:44,921 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:27:44,922 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:27:44,922 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:27:44,922 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:27:44,922 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:27:44,923 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:27:44,925 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:27:44,925 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:27:44,926 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:27:44,926 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:27:44,926 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:27:44,926 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:27:44,927 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:27:44,927 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:27:44,927 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:27:44,927 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:27:44,928 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:27:44,928 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:27:44,928 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:27:44,928 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:27:44,928 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:27:44,929 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:27:44,929 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:27:44,929 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:27:44,929 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:27:44,930 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:27:44,930 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:27:44,930 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:27:44,930 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:27:44,931 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/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 -> e3ed5a6aa0282e2dbd5967163bb1c33dc8964226641967602a6cd0884f5c00f9 [2021-11-19 13:27:45,301 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:27:45,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:27:45,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:27:45,326 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:27:45,327 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:27:45,329 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 13:27:45,408 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data/a972aad47/47118b7e25994b4b9e5d6a8805bd4780/FLAG92214e1a6 [2021-11-19 13:27:46,614 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:27:46,615 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 13:27:46,689 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data/a972aad47/47118b7e25994b4b9e5d6a8805bd4780/FLAG92214e1a6 [2021-11-19 13:27:46,821 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/data/a972aad47/47118b7e25994b4b9e5d6a8805bd4780 [2021-11-19 13:27:46,823 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:27:46,824 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:27:46,826 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:27:46,826 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:27:46,830 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:27:46,831 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:27:46" (1/1) ... [2021-11-19 13:27:46,832 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62211045 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:46, skipping insertion in model container [2021-11-19 13:27:46,833 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:27:46" (1/1) ... [2021-11-19 13:27:46,840 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:27:47,144 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:27:51,355 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416147,416160] [2021-11-19 13:27:51,358 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416294,416307] [2021-11-19 13:27:51,359 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416433,416446] [2021-11-19 13:27:51,359 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416591,416604] [2021-11-19 13:27:51,385 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:27:51,511 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:27:51,607 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:27:52,257 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416147,416160] [2021-11-19 13:27:52,258 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416294,416307] [2021-11-19 13:27:52,258 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416433,416446] [2021-11-19 13:27:52,259 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416591,416604] [2021-11-19 13:27:52,267 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:27:52,314 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:27:52,879 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416147,416160] [2021-11-19 13:27:52,880 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416294,416307] [2021-11-19 13:27:52,881 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416433,416446] [2021-11-19 13:27:52,886 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_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i[416591,416604] [2021-11-19 13:27:52,897 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:27:53,298 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:27:53,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53 WrapperNode [2021-11-19 13:27:53,298 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:27:53,300 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:27:53,300 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:27:53,301 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:27:53,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:53,480 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:53,814 INFO L137 Inliner]: procedures = 557, calls = 4106, calls flagged for inlining = 313, calls inlined = 291, statements flattened = 8231 [2021-11-19 13:27:53,815 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:27:53,817 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:27:53,817 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:27:53,817 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:27:53,832 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:53,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:53,928 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:53,943 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:54,179 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:54,224 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:54,298 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:54,371 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:27:54,373 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:27:54,373 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:27:54,373 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:27:54,374 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (1/1) ... [2021-11-19 13:27:54,381 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:27:54,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:27:54,409 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:27:54,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:27:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-19 13:27:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-19 13:27:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:27:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:27:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-19 13:27:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-19 13:27:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:27:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:27:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2021-11-19 13:27:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2021-11-19 13:27:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2021-11-19 13:27:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2021-11-19 13:27:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-19 13:27:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-19 13:27:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2021-11-19 13:27:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2021-11-19 13:27:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2021-11-19 13:27:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2021-11-19 13:27:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 13:27:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 13:27:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2021-11-19 13:27:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2021-11-19 13:27:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 13:27:54,463 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 13:27:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 13:27:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 13:27:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2021-11-19 13:27:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2021-11-19 13:27:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2021-11-19 13:27:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2021-11-19 13:27:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2021-11-19 13:27:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2021-11-19 13:27:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 13:27:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 13:27:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2021-11-19 13:27:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2021-11-19 13:27:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 13:27:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 13:27:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2021-11-19 13:27:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2021-11-19 13:27:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 13:27:54,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 13:27:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:27:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:27:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 13:27:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 13:27:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 13:27:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 13:27:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2021-11-19 13:27:54,471 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2021-11-19 13:27:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2021-11-19 13:27:54,471 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2021-11-19 13:27:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:27:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:27:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 13:27:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 13:27:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2021-11-19 13:27:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2021-11-19 13:27:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-19 13:27:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-19 13:27:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:27:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-19 13:27:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-19 13:27:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2021-11-19 13:27:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2021-11-19 13:27:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:27:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:27:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:27:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-19 13:27:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-19 13:27:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-19 13:27:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-19 13:27:54,476 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2021-11-19 13:27:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2021-11-19 13:27:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-19 13:27:54,477 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2021-11-19 13:27:54,478 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2021-11-19 13:27:54,478 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 13:27:54,478 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 13:27:54,478 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 13:27:54,478 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 13:27:54,479 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2021-11-19 13:27:54,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2021-11-19 13:27:54,480 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2021-11-19 13:27:54,480 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2021-11-19 13:27:54,480 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 13:27:54,480 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 13:27:54,481 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2021-11-19 13:27:54,481 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2021-11-19 13:27:54,481 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 13:27:54,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 13:27:54,481 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2021-11-19 13:27:54,481 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2021-11-19 13:27:54,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:27:54,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:27:54,482 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 13:27:54,482 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 13:27:54,483 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 13:27:54,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 13:27:54,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 13:27:54,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 13:27:54,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 13:27:54,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 13:27:54,486 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2021-11-19 13:27:54,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2021-11-19 13:27:54,489 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2021-11-19 13:27:54,489 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2021-11-19 13:27:54,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:27:54,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:27:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:27:54,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:27:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2021-11-19 13:27:54,493 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2021-11-19 13:27:54,499 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2021-11-19 13:27:54,499 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2021-11-19 13:27:54,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 13:27:54,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 13:27:54,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:27:54,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:27:54,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:27:54,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 13:27:54,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 13:27:54,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-19 13:27:54,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-19 13:27:54,501 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2021-11-19 13:27:54,501 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2021-11-19 13:27:54,502 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-19 13:27:54,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-19 13:27:54,502 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2021-11-19 13:27:54,502 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2021-11-19 13:27:54,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:27:54,502 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-19 13:27:54,503 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-19 13:27:54,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:27:54,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:27:54,503 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 13:27:54,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 13:27:54,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:27:54,504 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 13:27:54,504 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2021-11-19 13:27:54,504 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2021-11-19 13:27:54,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:27:54,504 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2021-11-19 13:27:54,505 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2021-11-19 13:27:54,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:27:54,505 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2021-11-19 13:27:54,505 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2021-11-19 13:27:54,505 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:27:54,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:27:54,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:27:54,506 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 13:27:54,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-19 13:27:54,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2021-11-19 13:27:54,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2021-11-19 13:27:54,506 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2021-11-19 13:27:54,507 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2021-11-19 13:27:54,507 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2021-11-19 13:27:54,507 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2021-11-19 13:27:54,507 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2021-11-19 13:27:54,507 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2021-11-19 13:27:54,507 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2021-11-19 13:27:54,508 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2021-11-19 13:27:54,508 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 13:27:54,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 13:27:54,508 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-19 13:27:54,508 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-19 13:27:54,508 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 13:27:54,509 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 13:27:54,509 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2021-11-19 13:27:54,509 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2021-11-19 13:27:54,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 13:27:54,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 13:27:54,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-19 13:27:54,510 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-19 13:27:54,510 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2021-11-19 13:27:54,510 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2021-11-19 13:27:54,510 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 13:27:54,510 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 13:27:54,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:27:54,511 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2021-11-19 13:27:54,511 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2021-11-19 13:27:54,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:27:54,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:27:54,511 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-19 13:27:54,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-19 13:27:54,512 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-19 13:27:54,512 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-19 13:27:54,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:27:54,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:27:54,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:27:54,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:27:54,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:27:54,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:27:54,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:27:54,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:27:54,513 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-19 13:27:54,514 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-19 13:27:54,514 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 13:27:54,514 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 13:27:54,514 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 13:27:54,514 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 13:27:54,514 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 13:27:54,515 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2021-11-19 13:27:54,515 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2021-11-19 13:27:54,515 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-19 13:27:54,515 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-19 13:27:54,515 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-19 13:27:54,515 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-19 13:27:54,516 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2021-11-19 13:27:54,516 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2021-11-19 13:27:54,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 13:27:54,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 13:27:54,516 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-19 13:27:54,516 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-19 13:27:54,517 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2021-11-19 13:27:54,517 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2021-11-19 13:27:54,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:27:54,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:27:54,517 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2021-11-19 13:27:54,517 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2021-11-19 13:27:54,518 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2021-11-19 13:27:54,518 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2021-11-19 13:27:54,518 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-19 13:27:54,518 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-19 13:27:54,518 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 13:27:54,518 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 13:27:54,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-19 13:27:54,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-19 13:27:54,595 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-19 13:27:54,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-19 13:27:54,595 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-19 13:27:54,595 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-19 13:27:54,595 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 13:27:54,595 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 13:27:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:27:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 13:27:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 13:27:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2021-11-19 13:27:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2021-11-19 13:27:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2021-11-19 13:27:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2021-11-19 13:27:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-19 13:27:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-19 13:27:54,596 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2021-11-19 13:27:54,596 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 13:27:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-19 13:27:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:27:54,597 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2021-11-19 13:27:54,597 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2021-11-19 13:27:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-19 13:27:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-19 13:27:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2021-11-19 13:27:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2021-11-19 13:27:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 13:27:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 13:27:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-19 13:27:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-19 13:27:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-19 13:27:54,598 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-19 13:27:54,598 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 13:27:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 13:27:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-19 13:27:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-19 13:27:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:27:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:27:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 13:27:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 13:27:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-19 13:27:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-19 13:27:54,599 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 13:27:54,599 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 13:27:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 13:27:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 13:27:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:27:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:27:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2021-11-19 13:27:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2021-11-19 13:27:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 13:27:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 13:27:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2021-11-19 13:27:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2021-11-19 13:27:54,600 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:27:54,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:27:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2021-11-19 13:27:54,601 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2021-11-19 13:27:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:27:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:27:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:27:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:27:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:27:54,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:27:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2021-11-19 13:27:54,601 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2021-11-19 13:27:54,601 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2021-11-19 13:27:54,601 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2021-11-19 13:27:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2021-11-19 13:27:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2021-11-19 13:27:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2021-11-19 13:27:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2021-11-19 13:27:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 13:27:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 13:27:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2021-11-19 13:27:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2021-11-19 13:27:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-19 13:27:54,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-19 13:27:54,602 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-19 13:27:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-19 13:27:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2021-11-19 13:27:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2021-11-19 13:27:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2021-11-19 13:27:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2021-11-19 13:27:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2021-11-19 13:27:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2021-11-19 13:27:54,603 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2021-11-19 13:27:54,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2021-11-19 13:27:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2021-11-19 13:27:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2021-11-19 13:27:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 13:27:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 13:27:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-19 13:27:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-19 13:27:54,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:27:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:27:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 13:27:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 13:27:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-19 13:27:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-19 13:27:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2021-11-19 13:27:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2021-11-19 13:27:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2021-11-19 13:27:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2021-11-19 13:27:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-19 13:27:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-19 13:27:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 13:27:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 13:27:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-19 13:27:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-19 13:27:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 13:27:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 13:27:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:27:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:27:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2021-11-19 13:27:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2021-11-19 13:27:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2021-11-19 13:27:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2021-11-19 13:27:55,765 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:27:55,772 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:27:55,975 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:28:38,934 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:28:39,515 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:28:39,549 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:28:39,550 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-19 13:28:39,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:28:39 BoogieIcfgContainer [2021-11-19 13:28:39,557 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:28:39,559 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:28:39,559 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:28:39,563 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:28:39,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:27:46" (1/3) ... [2021-11-19 13:28:39,564 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3662da1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:28:39, skipping insertion in model container [2021-11-19 13:28:39,564 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:27:53" (2/3) ... [2021-11-19 13:28:39,565 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3662da1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:28:39, skipping insertion in model container [2021-11-19 13:28:39,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:28:39" (3/3) ... [2021-11-19 13:28:39,569 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-19 13:28:39,577 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:28:39,577 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 13:28:39,647 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:28:39,660 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 13:28:39,661 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 13:28:39,752 INFO L276 IsEmpty]: Start isEmpty. Operand has 3037 states, 2051 states have (on average 1.273037542662116) internal successors, (2611), 2096 states have internal predecessors, (2611), 828 states have call successors, (828), 160 states have call predecessors, (828), 159 states have return successors, (819), 804 states have call predecessors, (819), 819 states have call successors, (819) [2021-11-19 13:28:39,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-19 13:28:39,787 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:39,788 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] [2021-11-19 13:28:39,789 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:39,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:39,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1301196360, now seen corresponding path program 1 times [2021-11-19 13:28:39,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:39,815 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1889569147] [2021-11-19 13:28:39,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:39,816 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:39,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:39,819 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:39,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:28:42,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:42,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 2846 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:28:42,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:42,855 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 13:28:42,855 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:43,473 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 13:28:43,474 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:43,474 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1889569147] [2021-11-19 13:28:43,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1889569147] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:28:43,475 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:28:43,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:28:43,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624015171] [2021-11-19 13:28:43,479 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:43,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:28:43,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:43,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:28:43,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:28:43,534 INFO L87 Difference]: Start difference. First operand has 3037 states, 2051 states have (on average 1.273037542662116) internal successors, (2611), 2096 states have internal predecessors, (2611), 828 states have call successors, (828), 160 states have call predecessors, (828), 159 states have return successors, (819), 804 states have call predecessors, (819), 819 states have call successors, (819) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-19 13:28:45,869 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:28:55,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:55,223 INFO L93 Difference]: Finished difference Result 11733 states and 16668 transitions. [2021-11-19 13:28:55,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:28:55,227 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 203 [2021-11-19 13:28:55,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:55,343 INFO L225 Difference]: With dead ends: 11733 [2021-11-19 13:28:55,343 INFO L226 Difference]: Without dead ends: 8708 [2021-11-19 13:28:55,377 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 402 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 13:28:55,383 INFO L933 BasicCegarLoop]: 5715 mSDtfsCounter, 8117 mSDsluCounter, 10471 mSDsCounter, 0 mSdLazyCounter, 1656 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8117 SdHoareTripleChecker+Valid, 16186 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1656 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:55,384 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8117 Valid, 16186 Invalid, 1677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 1656 Invalid, 1 Unknown, 0 Unchecked, 10.9s Time] [2021-11-19 13:28:55,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8708 states. [2021-11-19 13:28:56,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8708 to 8700. [2021-11-19 13:28:56,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8700 states, 5877 states have (on average 1.2613578356304236) internal successors, (7413), 5994 states have internal predecessors, (7413), 2352 states have call successors, (2352), 470 states have call predecessors, (2352), 469 states have return successors, (2349), 2316 states have call predecessors, (2349), 2349 states have call successors, (2349) [2021-11-19 13:28:56,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8700 states to 8700 states and 12114 transitions. [2021-11-19 13:28:56,128 INFO L78 Accepts]: Start accepts. Automaton has 8700 states and 12114 transitions. Word has length 203 [2021-11-19 13:28:56,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:56,130 INFO L470 AbstractCegarLoop]: Abstraction has 8700 states and 12114 transitions. [2021-11-19 13:28:56,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-19 13:28:56,131 INFO L276 IsEmpty]: Start isEmpty. Operand 8700 states and 12114 transitions. [2021-11-19 13:28:56,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-11-19 13:28:56,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:56,143 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] [2021-11-19 13:28:56,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:56,356 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:56,356 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:28:56,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:56,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1624803173, now seen corresponding path program 1 times [2021-11-19 13:28:56,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:56,360 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1562992189] [2021-11-19 13:28:56,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:56,360 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:56,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:56,363 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:56,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:28:58,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:58,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 2934 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:28:58,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:59,458 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 13:28:59,459 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:00,156 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 13:29:00,156 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:29:00,156 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1562992189] [2021-11-19 13:29:00,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1562992189] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:29:00,157 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:29:00,157 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:29:00,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914966677] [2021-11-19 13:29:00,157 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:29:00,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:29:00,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:29:00,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:29:00,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:29:00,162 INFO L87 Difference]: Start difference. First operand 8700 states and 12114 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:29:02,583 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:29:11,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:29:11,619 INFO L93 Difference]: Finished difference Result 26829 states and 37251 transitions. [2021-11-19 13:29:11,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:29:11,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 224 [2021-11-19 13:29:11,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:29:11,795 INFO L225 Difference]: With dead ends: 26829 [2021-11-19 13:29:11,796 INFO L226 Difference]: Without dead ends: 18166 [2021-11-19 13:29:11,856 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 444 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 13:29:11,857 INFO L933 BasicCegarLoop]: 5487 mSDtfsCounter, 7020 mSDsluCounter, 7343 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 50 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7020 SdHoareTripleChecker+Valid, 12830 SdHoareTripleChecker+Invalid, 1573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1522 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:29:11,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7020 Valid, 12830 Invalid, 1573 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 1522 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2021-11-19 13:29:11,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18166 states. [2021-11-19 13:29:13,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18166 to 18148. [2021-11-19 13:29:13,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18148 states, 12289 states have (on average 1.2581170152168606) internal successors, (15461), 12530 states have internal predecessors, (15461), 4834 states have call successors, (4834), 1026 states have call predecessors, (4834), 1023 states have return successors, (4831), 4752 states have call predecessors, (4831), 4831 states have call successors, (4831) [2021-11-19 13:29:13,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18148 states to 18148 states and 25126 transitions. [2021-11-19 13:29:13,173 INFO L78 Accepts]: Start accepts. Automaton has 18148 states and 25126 transitions. Word has length 224 [2021-11-19 13:29:13,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:29:13,175 INFO L470 AbstractCegarLoop]: Abstraction has 18148 states and 25126 transitions. [2021-11-19 13:29:13,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:29:13,176 INFO L276 IsEmpty]: Start isEmpty. Operand 18148 states and 25126 transitions. [2021-11-19 13:29:13,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-19 13:29:13,186 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:29:13,186 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] [2021-11-19 13:29:13,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:29:13,399 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:29:13,400 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:29:13,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:29:13,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1443645317, now seen corresponding path program 1 times [2021-11-19 13:29:13,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:29:13,403 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1845444087] [2021-11-19 13:29:13,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:13,403 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:29:13,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:29:13,404 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:29:13,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:29:15,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:29:15,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 2910 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:29:15,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:29:16,349 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 13:29:16,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:17,034 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 13:29:17,034 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:29:17,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1845444087] [2021-11-19 13:29:17,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1845444087] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:29:17,034 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:29:17,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:29:17,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688400279] [2021-11-19 13:29:17,035 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:29:17,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:29:17,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:29:17,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:29:17,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:29:17,037 INFO L87 Difference]: Start difference. First operand 18148 states and 25126 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:29:19,267 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:29:20,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:29:20,382 INFO L93 Difference]: Finished difference Result 51427 states and 71211 transitions. [2021-11-19 13:29:20,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:29:20,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 238 [2021-11-19 13:29:20,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:29:20,800 INFO L225 Difference]: With dead ends: 51427 [2021-11-19 13:29:20,800 INFO L226 Difference]: Without dead ends: 33316 [2021-11-19 13:29:20,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 473 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 13:29:20,899 INFO L933 BasicCegarLoop]: 4906 mSDtfsCounter, 3948 mSDsluCounter, 4084 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3948 SdHoareTripleChecker+Valid, 8990 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.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:29:20,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3948 Valid, 8990 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2021-11-19 13:29:20,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33316 states. [2021-11-19 13:29:22,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33316 to 33301. [2021-11-19 13:29:22,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33301 states, 22549 states have (on average 1.2562863098141825) internal successors, (28328), 23007 states have internal predecessors, (28328), 8865 states have call successors, (8865), 1890 states have call predecessors, (8865), 1885 states have return successors, (8862), 8704 states have call predecessors, (8862), 8862 states have call successors, (8862) [2021-11-19 13:29:23,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33301 states to 33301 states and 46055 transitions. [2021-11-19 13:29:23,293 INFO L78 Accepts]: Start accepts. Automaton has 33301 states and 46055 transitions. Word has length 238 [2021-11-19 13:29:23,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:29:23,294 INFO L470 AbstractCegarLoop]: Abstraction has 33301 states and 46055 transitions. [2021-11-19 13:29:23,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:29:23,294 INFO L276 IsEmpty]: Start isEmpty. Operand 33301 states and 46055 transitions. [2021-11-19 13:29:23,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-19 13:29:23,336 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:29:23,338 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:29:23,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:29:23,551 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:29:23,552 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:29:23,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:29:23,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1743201768, now seen corresponding path program 1 times [2021-11-19 13:29:23,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:29:23,556 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1796126261] [2021-11-19 13:29:23,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:23,556 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:29:23,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:29:23,559 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:29:23,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:29:26,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:29:26,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 2971 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:29:26,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:29:28,374 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1324 trivial. 0 not checked. [2021-11-19 13:29:28,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:29,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1324 trivial. 0 not checked. [2021-11-19 13:29:29,391 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:29:29,391 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1796126261] [2021-11-19 13:29:29,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1796126261] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:29:29,392 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:29:29,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 13:29:29,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203860363] [2021-11-19 13:29:29,392 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:29:29,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:29:29,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:29:29,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:29:29,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:29:29,394 INFO L87 Difference]: Start difference. First operand 33301 states and 46055 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-19 13:29:30,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:29:30,649 INFO L93 Difference]: Finished difference Result 33301 states and 46055 transitions. [2021-11-19 13:29:30,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:29:30,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 259 [2021-11-19 13:29:30,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:29:30,838 INFO L225 Difference]: With dead ends: 33301 [2021-11-19 13:29:30,838 INFO L226 Difference]: Without dead ends: 33230 [2021-11-19 13:29:30,861 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 513 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:29:30,862 INFO L933 BasicCegarLoop]: 4125 mSDtfsCounter, 4018 mSDsluCounter, 4125 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4018 SdHoareTripleChecker+Valid, 8250 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:29:30,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4018 Valid, 8250 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:29:30,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33230 states. [2021-11-19 13:29:33,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33230 to 33188. [2021-11-19 13:29:33,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33188 states, 22478 states have (on average 1.2549604057300472) internal successors, (28209), 22918 states have internal predecessors, (28209), 8826 states have call successors, (8826), 1883 states have call predecessors, (8826), 1883 states have return successors, (8826), 8687 states have call predecessors, (8826), 8826 states have call successors, (8826) [2021-11-19 13:29:33,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33188 states to 33188 states and 45861 transitions. [2021-11-19 13:29:33,401 INFO L78 Accepts]: Start accepts. Automaton has 33188 states and 45861 transitions. Word has length 259 [2021-11-19 13:29:33,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:29:33,402 INFO L470 AbstractCegarLoop]: Abstraction has 33188 states and 45861 transitions. [2021-11-19 13:29:33,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-19 13:29:33,403 INFO L276 IsEmpty]: Start isEmpty. Operand 33188 states and 45861 transitions. [2021-11-19 13:29:33,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2021-11-19 13:29:33,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:29:33,469 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 16, 16, 16, 16, 16, 16, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:29:33,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:29:33,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:29:33,692 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:29:33,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:29:33,693 INFO L85 PathProgramCache]: Analyzing trace with hash 930377228, now seen corresponding path program 1 times [2021-11-19 13:29:33,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:29:33,696 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [606746033] [2021-11-19 13:29:33,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:33,697 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:29:33,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:29:33,698 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:29:33,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:29:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:29:36,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 3063 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:29:36,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:29:36,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2021-11-19 13:29:36,981 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:37,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2021-11-19 13:29:37,710 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:29:37,711 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [606746033] [2021-11-19 13:29:37,711 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [606746033] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:29:37,711 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:29:37,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:29:37,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619543489] [2021-11-19 13:29:37,712 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:29:37,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:29:37,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:29:37,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:29:37,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:29:37,714 INFO L87 Difference]: Start difference. First operand 33188 states and 45861 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-19 13:29:39,945 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 13:29:51,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:29:51,758 INFO L93 Difference]: Finished difference Result 94574 states and 130742 transitions. [2021-11-19 13:29:51,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:29:51,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 314 [2021-11-19 13:29:51,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:29:52,368 INFO L225 Difference]: With dead ends: 94574 [2021-11-19 13:29:52,368 INFO L226 Difference]: Without dead ends: 63762 [2021-11-19 13:29:52,519 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 626 GetRequests, 624 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 13:29:52,520 INFO L933 BasicCegarLoop]: 8309 mSDtfsCounter, 8462 mSDsluCounter, 6468 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 919 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8462 SdHoareTripleChecker+Valid, 14777 SdHoareTripleChecker+Invalid, 2545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 919 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:29:52,520 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8462 Valid, 14777 Invalid, 2545 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [919 Valid, 1625 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2021-11-19 13:29:52,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63762 states. [2021-11-19 13:29:56,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63762 to 63758. [2021-11-19 13:29:56,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63758 states, 43194 states have (on average 1.255428994767792) internal successors, (54227), 44034 states have internal predecessors, (54227), 16948 states have call successors, (16948), 3615 states have call predecessors, (16948), 3615 states have return successors, (16948), 16689 states have call predecessors, (16948), 16948 states have call successors, (16948) [2021-11-19 13:29:57,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63758 states to 63758 states and 88123 transitions. [2021-11-19 13:29:57,036 INFO L78 Accepts]: Start accepts. Automaton has 63758 states and 88123 transitions. Word has length 314 [2021-11-19 13:29:57,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:29:57,037 INFO L470 AbstractCegarLoop]: Abstraction has 63758 states and 88123 transitions. [2021-11-19 13:29:57,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2021-11-19 13:29:57,038 INFO L276 IsEmpty]: Start isEmpty. Operand 63758 states and 88123 transitions. [2021-11-19 13:29:57,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-19 13:29:57,118 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:29:57,119 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 16, 16, 16, 16, 16, 16, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:29:57,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:29:57,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:29:57,340 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:29:57,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:29:57,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1182994364, now seen corresponding path program 1 times [2021-11-19 13:29:57,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:29:57,345 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [19673852] [2021-11-19 13:29:57,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:57,345 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:29:57,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:29:57,347 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:29:57,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:29:59,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:30:00,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 3105 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:30:00,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:30:00,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1468 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 1197 trivial. 0 not checked. [2021-11-19 13:30:00,806 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:30:01,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1468 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1453 trivial. 0 not checked. [2021-11-19 13:30:01,538 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:30:01,538 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [19673852] [2021-11-19 13:30:01,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [19673852] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:30:01,539 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:30:01,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:30:01,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954126389] [2021-11-19 13:30:01,539 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:30:01,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:30:01,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:30:01,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:30:01,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:30:01,540 INFO L87 Difference]: Start difference. First operand 63758 states and 88123 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 13:30:03,772 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 13:30:17,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:30:17,483 INFO L93 Difference]: Finished difference Result 182366 states and 251876 transitions. [2021-11-19 13:30:17,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:30:17,485 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 307 [2021-11-19 13:30:17,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:30:18,189 INFO L225 Difference]: With dead ends: 182366 [2021-11-19 13:30:18,189 INFO L226 Difference]: Without dead ends: 120984 [2021-11-19 13:30:18,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 612 GetRequests, 610 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 13:30:18,618 INFO L933 BasicCegarLoop]: 7974 mSDtfsCounter, 7501 mSDsluCounter, 5815 mSDsCounter, 0 mSdLazyCounter, 1696 mSolverCounterSat, 711 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7501 SdHoareTripleChecker+Valid, 13789 SdHoareTripleChecker+Invalid, 2408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 711 IncrementalHoareTripleChecker+Valid, 1696 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:30:18,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7501 Valid, 13789 Invalid, 2408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [711 Valid, 1696 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2021-11-19 13:30:18,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120984 states. [2021-11-19 13:30:24,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120984 to 120976. [2021-11-19 13:30:24,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120976 states, 81974 states have (on average 1.2534584136433504) internal successors, (102751), 83546 states have internal predecessors, (102751), 32068 states have call successors, (32068), 6933 states have call predecessors, (32068), 6933 states have return successors, (32068), 31581 states have call predecessors, (32068), 32068 states have call successors, (32068) [2021-11-19 13:30:25,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120976 states to 120976 states and 166887 transitions. [2021-11-19 13:30:25,575 INFO L78 Accepts]: Start accepts. Automaton has 120976 states and 166887 transitions. Word has length 307 [2021-11-19 13:30:25,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:30:25,576 INFO L470 AbstractCegarLoop]: Abstraction has 120976 states and 166887 transitions. [2021-11-19 13:30:25,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 13:30:25,576 INFO L276 IsEmpty]: Start isEmpty. Operand 120976 states and 166887 transitions. [2021-11-19 13:30:25,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-19 13:30:25,673 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:30:25,674 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] [2021-11-19 13:30:25,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:30:25,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:30:25,888 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:30:25,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:30:25,889 INFO L85 PathProgramCache]: Analyzing trace with hash 79634544, now seen corresponding path program 1 times [2021-11-19 13:30:25,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:30:25,893 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1722493461] [2021-11-19 13:30:25,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:30:25,893 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:30:25,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:30:25,894 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:30:25,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:30:28,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:30:28,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 3099 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 13:30:28,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:30:30,264 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 13:30:30,265 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:30:32,122 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 13:30:32,123 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:30:32,123 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1722493461] [2021-11-19 13:30:32,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1722493461] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 13:30:32,123 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [183055581] [2021-11-19 13:30:32,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:30:32,124 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 13:30:32,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 13:30:32,126 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 13:30:32,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_001f4f6f-c7ee-4eea-8aa3-4cc76a3ce579/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-19 13:30:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:30:33,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 3099 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:30:33,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:30:34,808 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 13:30:34,808 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:30:35,569 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 13:30:35,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [183055581] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:30:35,569 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 13:30:35,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [17, 17] total 23 [2021-11-19 13:30:35,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812925960] [2021-11-19 13:30:35,570 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:30:35,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:30:35,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:30:35,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:30:35,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-19 13:30:35,572 INFO L87 Difference]: Start difference. First operand 120976 states and 166887 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-19 13:30:37,792 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 13:30:45,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:30:45,354 INFO L93 Difference]: Finished difference Result 297897 states and 411084 transitions. [2021-11-19 13:30:45,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:30:45,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 338 [2021-11-19 13:30:45,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted.