./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 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/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_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e3ed5a6aa0282e2dbd5967163bb1c33dc8964226641967602a6cd0884f5c00f9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:24:22,683 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:24:22,686 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:24:22,739 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:24:22,740 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:24:22,741 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:24:22,743 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:24:22,745 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:24:22,747 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:24:22,749 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:24:22,750 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:24:22,751 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:24:22,752 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:24:22,753 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:24:22,755 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:24:22,757 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:24:22,758 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:24:22,759 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:24:22,761 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:24:22,764 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:24:22,766 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:24:22,768 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:24:22,769 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:24:22,770 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:24:22,775 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:24:22,775 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:24:22,776 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:24:22,777 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:24:22,778 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:24:22,779 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:24:22,779 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:24:22,781 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:24:22,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:24:22,783 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:24:22,784 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:24:22,785 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:24:22,786 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:24:22,786 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:24:22,786 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:24:22,788 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:24:22,789 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:24:22,790 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:24:22,814 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:24:22,815 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:24:22,816 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:24:22,816 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:24:22,817 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:24:22,817 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:24:22,817 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:24:22,818 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:24:22,818 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:24:22,818 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:24:22,818 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:24:22,819 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:24:22,819 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:24:22,819 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:24:22,820 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:24:22,820 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:24:22,821 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:24:22,821 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:24:22,821 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:24:22,822 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:24:22,822 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:24:22,822 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:24:22,822 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:24:22,823 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:24:22,823 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:24:22,823 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:24:22,824 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:24:22,824 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:24:22,824 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:24:22,825 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:24:22,825 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:24:22,825 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:24:22,825 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:24:22,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:24:22,826 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:24:22,826 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:24:22,827 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:24:22,827 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_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e3ed5a6aa0282e2dbd5967163bb1c33dc8964226641967602a6cd0884f5c00f9 [2021-11-12 22:24:23,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:24:23,101 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:24:23,104 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:24:23,106 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:24:23,106 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:24:23,108 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-12 22:24:23,197 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data/7ba2e375d/89995636136c420aac5e8aaa7fe6b591/FLAGe0d1623d3 [2021-11-12 22:24:24,148 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:24:24,149 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-12 22:24:24,231 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data/7ba2e375d/89995636136c420aac5e8aaa7fe6b591/FLAGe0d1623d3 [2021-11-12 22:24:24,649 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data/7ba2e375d/89995636136c420aac5e8aaa7fe6b591 [2021-11-12 22:24:24,651 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:24:24,652 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:24:24,655 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:24:24,655 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:24:24,658 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:24:24,659 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:24:24" (1/1) ... [2021-11-12 22:24:24,660 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63238fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:24, skipping insertion in model container [2021-11-12 22:24:24,660 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:24:24" (1/1) ... [2021-11-12 22:24:24,666 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:24:24,864 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:24:27,357 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:24:27,428 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:24:27,429 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:24:27,621 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:24:27,631 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:24:27,724 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:24:27,731 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:24:29,106 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:29,118 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:29,119 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:29,119 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:29,154 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:24:29,272 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:24:29,273 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2c44f59a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:29, skipping insertion in model container [2021-11-12 22:24:29,273 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:24:29,273 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:24:29,276 INFO L158 Benchmark]: Toolchain (without parser) took 4622.03ms. Allocated memory was 88.1MB in the beginning and 197.1MB in the end (delta: 109.1MB). Free memory was 60.1MB in the beginning and 123.0MB in the end (delta: -62.8MB). Peak memory consumption was 67.2MB. Max. memory is 16.1GB. [2021-11-12 22:24:29,277 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 88.1MB. Free memory was 43.7MB in the beginning and 43.7MB in the end (delta: 46.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:24:29,279 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4618.09ms. Allocated memory was 88.1MB in the beginning and 197.1MB in the end (delta: 109.1MB). Free memory was 59.9MB in the beginning and 123.0MB in the end (delta: -63.1MB). Peak memory consumption was 67.2MB. Max. memory is 16.1GB. [2021-11-12 22:24:29,281 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.25ms. Allocated memory is still 88.1MB. Free memory was 43.7MB in the beginning and 43.7MB in the end (delta: 46.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4618.09ms. Allocated memory was 88.1MB in the beginning and 197.1MB in the end (delta: 109.1MB). Free memory was 59.9MB in the beginning and 123.0MB in the end (delta: -63.1MB). Peak memory consumption was 67.2MB. 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_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/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_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e3ed5a6aa0282e2dbd5967163bb1c33dc8964226641967602a6cd0884f5c00f9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:24:31,359 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:24:31,362 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:24:31,430 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:24:31,431 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:24:31,436 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:24:31,438 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:24:31,442 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:24:31,445 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:24:31,453 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:24:31,454 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:24:31,456 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:24:31,457 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:24:31,459 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:24:31,461 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:24:31,466 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:24:31,467 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:24:31,468 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:24:31,471 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:24:31,478 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:24:31,480 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:24:31,483 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:24:31,485 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:24:31,488 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:24:31,496 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:24:31,497 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:24:31,498 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:24:31,499 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:24:31,500 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:24:31,501 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:24:31,502 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:24:31,503 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:24:31,504 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:24:31,505 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:24:31,507 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:24:31,507 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:24:31,508 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:24:31,508 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:24:31,508 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:24:31,510 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:24:31,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:24:31,516 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:24:31,558 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:24:31,559 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:24:31,560 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:24:31,560 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:24:31,560 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:24:31,561 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:24:31,561 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:24:31,561 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:24:31,561 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:24:31,562 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:24:31,564 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:24:31,564 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:24:31,564 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:24:31,565 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:24:31,565 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:24:31,565 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:24:31,565 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:24:31,565 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:24:31,566 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:24:31,566 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:24:31,566 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:24:31,566 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:24:31,567 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:24:31,567 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:24:31,567 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:24:31,567 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:24:31,568 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:24:31,568 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:24:31,568 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:24:31,568 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:24:31,568 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:24:31,569 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:24:31,569 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:24:31,569 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_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e3ed5a6aa0282e2dbd5967163bb1c33dc8964226641967602a6cd0884f5c00f9 [2021-11-12 22:24:31,896 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:24:31,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:24:31,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:24:31,920 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:24:31,921 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:24:31,922 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-12 22:24:31,984 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data/cbc8d1d40/d14c37bb994444eca7ad40413680a981/FLAG2067bfa5e [2021-11-12 22:24:33,036 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:24:33,036 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-12 22:24:33,110 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data/cbc8d1d40/d14c37bb994444eca7ad40413680a981/FLAG2067bfa5e [2021-11-12 22:24:33,498 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/data/cbc8d1d40/d14c37bb994444eca7ad40413680a981 [2021-11-12 22:24:33,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:24:33,503 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:24:33,504 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:24:33,504 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:24:33,507 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:24:33,508 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:24:33" (1/1) ... [2021-11-12 22:24:33,509 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@564cff63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:33, skipping insertion in model container [2021-11-12 22:24:33,509 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:24:33" (1/1) ... [2021-11-12 22:24:33,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:24:33,732 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:24:37,692 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:37,695 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:37,696 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:37,697 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:37,725 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:24:37,830 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:24:37,928 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:24:38,369 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:38,370 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:38,370 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:38,374 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:38,382 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:24:38,465 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:24:38,965 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:38,965 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:38,967 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:38,971 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/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-12 22:24:38,982 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:24:39,424 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:24:39,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39 WrapperNode [2021-11-12 22:24:39,425 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:24:39,443 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:24:39,443 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:24:39,443 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:24:39,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:39,702 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,016 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:24:40,017 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:24:40,018 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:24:40,018 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:24:40,027 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,027 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,092 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,093 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,514 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,568 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,688 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:24:40,689 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:24:40,690 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:24:40,690 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:24:40,691 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (1/1) ... [2021-11-12 22:24:40,697 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:24:40,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:24:40,727 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:24:40,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:24:40,776 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-12 22:24:40,776 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-12 22:24:40,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:24:40,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:24:40,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-12 22:24:40,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-12 22:24:40,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:24:40,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:24:40,777 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2021-11-12 22:24:40,777 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2021-11-12 22:24:40,777 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2021-11-12 22:24:40,778 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2021-11-12 22:24:40,778 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2021-11-12 22:24:40,778 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2021-11-12 22:24:40,778 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2021-11-12 22:24:40,778 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2021-11-12 22:24:40,778 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2021-11-12 22:24:40,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2021-11-12 22:24:40,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 22:24:40,778 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 22:24:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2021-11-12 22:24:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2021-11-12 22:24:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:24:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:24:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 22:24:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 22:24:40,779 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2021-11-12 22:24:40,779 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2021-11-12 22:24:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2021-11-12 22:24:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2021-11-12 22:24:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2021-11-12 22:24:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2021-11-12 22:24:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 22:24:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 22:24:40,780 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2021-11-12 22:24:40,780 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2021-11-12 22:24:40,781 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:24:40,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:24:40,781 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2021-11-12 22:24:40,781 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2021-11-12 22:24:40,781 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 22:24:40,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 22:24:40,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:24:40,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:24:40,781 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 22:24:40,782 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 22:24:40,782 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 22:24:40,782 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 22:24:40,782 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2021-11-12 22:24:40,782 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2021-11-12 22:24:40,782 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2021-11-12 22:24:40,782 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2021-11-12 22:24:40,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:24:40,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:24:40,783 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 22:24:40,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 22:24:40,783 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2021-11-12 22:24:40,783 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2021-11-12 22:24:40,783 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-12 22:24:40,783 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-12 22:24:40,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:24:40,783 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 22:24:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 22:24:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2021-11-12 22:24:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2021-11-12 22:24:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:24:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:24:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:24:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-12 22:24:40,784 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-12 22:24:40,784 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-12 22:24:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-12 22:24:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2021-11-12 22:24:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2021-11-12 22:24:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-12 22:24:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2021-11-12 22:24:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2021-11-12 22:24:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:24:40,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:24:40,785 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-12 22:24:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-12 22:24:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2021-11-12 22:24:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2021-11-12 22:24:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2021-11-12 22:24:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2021-11-12 22:24:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:24:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:24:40,786 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2021-11-12 22:24:40,786 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2021-11-12 22:24:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 22:24:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 22:24:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2021-11-12 22:24:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2021-11-12 22:24:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:24:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:24:40,787 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 22:24:40,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 22:24:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:24:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:24:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:24:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:24:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 22:24:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 22:24:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2021-11-12 22:24:40,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2021-11-12 22:24:40,788 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2021-11-12 22:24:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2021-11-12 22:24:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 22:24:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 22:24:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:24:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:24:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2021-11-12 22:24:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2021-11-12 22:24:40,789 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2021-11-12 22:24:40,789 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2021-11-12 22:24:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 22:24:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 22:24:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:24:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:24:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:24:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 22:24:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 22:24:40,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-12 22:24:40,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-12 22:24:40,791 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2021-11-12 22:24:40,791 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2021-11-12 22:24:40,791 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-12 22:24:40,791 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-12 22:24:40,791 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2021-11-12 22:24:40,791 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2021-11-12 22:24:40,791 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 22:24:40,791 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 22:24:40,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:24:40,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:24:40,792 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:24:40,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:24:40,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:24:40,792 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 22:24:40,792 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2021-11-12 22:24:40,792 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2021-11-12 22:24:40,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:24:40,792 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2021-11-12 22:24:40,792 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2021-11-12 22:24:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:24:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2021-11-12 22:24:40,793 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2021-11-12 22:24:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:24:40,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:24:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:24:40,793 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-12 22:24:40,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2021-11-12 22:24:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2021-11-12 22:24:40,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2021-11-12 22:24:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2021-11-12 22:24:40,794 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2021-11-12 22:24:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2021-11-12 22:24:40,794 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2021-11-12 22:24:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2021-11-12 22:24:40,794 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2021-11-12 22:24:40,794 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2021-11-12 22:24:40,795 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2021-11-12 22:24:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-12 22:24:40,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-12 22:24:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-12 22:24:40,795 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-12 22:24:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:24:40,795 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:24:40,795 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2021-11-12 22:24:40,795 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2021-11-12 22:24:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 22:24:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 22:24:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-12 22:24:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-12 22:24:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2021-11-12 22:24:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2021-11-12 22:24:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 22:24:40,796 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 22:24:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:24:40,796 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2021-11-12 22:24:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2021-11-12 22:24:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:24:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:24:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-12 22:24:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-12 22:24:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-12 22:24:40,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-12 22:24:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:24:40,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:24:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:24:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:24:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:24:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:24:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:24:40,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:24:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-12 22:24:40,798 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-12 22:24:40,798 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-12 22:24:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-12 22:24:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 22:24:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 22:24:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-12 22:24:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2021-11-12 22:24:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2021-11-12 22:24:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-12 22:24:40,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-12 22:24:40,799 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-12 22:24:40,800 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-12 22:24:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2021-11-12 22:24:40,800 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2021-11-12 22:24:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 22:24:40,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 22:24:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-12 22:24:40,800 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-12 22:24:40,800 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2021-11-12 22:24:40,800 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2021-11-12 22:24:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:24:40,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:24:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2021-11-12 22:24:40,801 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2021-11-12 22:24:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2021-11-12 22:24:40,801 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2021-11-12 22:24:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-12 22:24:40,801 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-12 22:24:40,801 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 22:24:40,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 22:24:40,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-12 22:24:40,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-12 22:24:40,802 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-12 22:24:40,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-12 22:24:40,802 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-12 22:24:40,802 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-12 22:24:40,802 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 22:24:40,802 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 22:24:40,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:24:40,803 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 22:24:40,803 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 22:24:40,803 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2021-11-12 22:24:40,803 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2021-11-12 22:24:40,803 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2021-11-12 22:24:40,803 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2021-11-12 22:24:40,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-12 22:24:40,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-12 22:24:40,803 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2021-11-12 22:24:40,804 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2021-11-12 22:24:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 22:24:40,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 22:24:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-12 22:24:40,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-12 22:24:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:24:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:24:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:24:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:24:40,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:24:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:24:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2021-11-12 22:24:40,805 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2021-11-12 22:24:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-12 22:24:40,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-12 22:24:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2021-11-12 22:24:40,805 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2021-11-12 22:24:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 22:24:40,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 22:24:40,805 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-12 22:24:40,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-12 22:24:40,806 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-12 22:24:40,806 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-12 22:24:40,806 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:24:40,806 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:24:40,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-12 22:24:40,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-12 22:24:40,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:24:40,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:24:40,806 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-12 22:24:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-12 22:24:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-12 22:24:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2021-11-12 22:24:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 22:24:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 22:24:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:24:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:24:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:24:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:24:40,807 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2021-11-12 22:24:40,807 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2021-11-12 22:24:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:24:40,808 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:24:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2021-11-12 22:24:40,808 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2021-11-12 22:24:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:24:40,808 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:24:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2021-11-12 22:24:40,808 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2021-11-12 22:24:40,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:24:40,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:24:40,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:24:40,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:24:40,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:24:40,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:24:40,809 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2021-11-12 22:24:40,809 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2021-11-12 22:24:40,809 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2021-11-12 22:24:40,809 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2021-11-12 22:24:40,810 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2021-11-12 22:24:40,810 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2021-11-12 22:24:40,810 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2021-11-12 22:24:40,810 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2021-11-12 22:24:40,810 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 22:24:40,810 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 22:24:40,810 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2021-11-12 22:24:40,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2021-11-12 22:24:40,810 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 22:24:40,811 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 22:24:40,811 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-12 22:24:40,811 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-12 22:24:40,811 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2021-11-12 22:24:40,811 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2021-11-12 22:24:40,811 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2021-11-12 22:24:40,811 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2021-11-12 22:24:40,811 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2021-11-12 22:24:40,811 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2021-11-12 22:24:40,811 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2021-11-12 22:24:40,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2021-11-12 22:24:40,812 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2021-11-12 22:24:40,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2021-11-12 22:24:40,812 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-12 22:24:40,812 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-12 22:24:40,812 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-12 22:24:40,812 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-12 22:24:40,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:24:40,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:24:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-12 22:24:40,813 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-12 22:24:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-12 22:24:40,813 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-12 22:24:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2021-11-12 22:24:40,813 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2021-11-12 22:24:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2021-11-12 22:24:40,813 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2021-11-12 22:24:40,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-12 22:24:40,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-12 22:24:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-12 22:24:40,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-12 22:24:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-12 22:24:40,814 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-12 22:24:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 22:24:40,814 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 22:24:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:24:40,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:24:40,814 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2021-11-12 22:24:40,815 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2021-11-12 22:24:40,815 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2021-11-12 22:24:40,815 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2021-11-12 22:24:42,210 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:25:24,546 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:25:25,318 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:25:25,319 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-12 22:25:25,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:25:25 BoogieIcfgContainer [2021-11-12 22:25:25,325 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:25:25,327 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:25:25,327 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:25:25,330 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:25:25,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:24:33" (1/3) ... [2021-11-12 22:25:25,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491ca9ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:25:25, skipping insertion in model container [2021-11-12 22:25:25,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:24:39" (2/3) ... [2021-11-12 22:25:25,331 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491ca9ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:25:25, skipping insertion in model container [2021-11-12 22:25:25,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:25:25" (3/3) ... [2021-11-12 22:25:25,333 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-alx-alx.cil.i [2021-11-12 22:25:25,338 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:25:25,338 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-12 22:25:25,403 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:25:25,410 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:25:25,410 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-12 22:25:25,492 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-12 22:25:25,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-12 22:25:25,515 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:25:25,516 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-12 22:25:25,516 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-12 22:25:25,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:25:25,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1301196360, now seen corresponding path program 1 times [2021-11-12 22:25:25,551 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:25:25,551 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1352147094] [2021-11-12 22:25:25,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:25:25,552 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:25:25,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:25:25,556 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:25:25,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:25:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:25:28,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 2951 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:25:28,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:25:29,118 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-12 22:25:29,118 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:25:29,720 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-12 22:25:29,721 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:25:29,721 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1352147094] [2021-11-12 22:25:29,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1352147094] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:25:29,722 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:25:29,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:25:29,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675234657] [2021-11-12 22:25:29,725 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:25:29,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:25:29,730 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:25:29,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:25:29,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:25:29,767 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-12 22:25:32,047 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:25:43,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:25:43,751 INFO L93 Difference]: Finished difference Result 11733 states and 16668 transitions. [2021-11-12 22:25:43,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:25:43,754 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-12 22:25:43,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:25:43,851 INFO L225 Difference]: With dead ends: 11733 [2021-11-12 22:25:43,851 INFO L226 Difference]: Without dead ends: 8708 [2021-11-12 22:25:43,876 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-12 22:25:43,879 INFO L933 BasicCegarLoop]: 5715 mSDtfsCounter, 8117 mSDsluCounter, 10471 mSDsCounter, 0 mSdLazyCounter, 1656 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12316.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8117 SdHoareTripleChecker+Valid, 16186 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 87.62ms SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1656 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13205.15ms IncrementalHoareTripleChecker+Time [2021-11-12 22:25:43,880 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8117 Valid, 16186 Invalid, 1677 Unknown, 0 Unchecked, 87.62ms Time], IncrementalHoareTripleChecker [20 Valid, 1656 Invalid, 1 Unknown, 0 Unchecked, 13205.15ms Time] [2021-11-12 22:25:43,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8708 states. [2021-11-12 22:25:44,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8708 to 8700. [2021-11-12 22:25:44,484 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-12 22:25:44,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8700 states to 8700 states and 12114 transitions. [2021-11-12 22:25:44,560 INFO L78 Accepts]: Start accepts. Automaton has 8700 states and 12114 transitions. Word has length 203 [2021-11-12 22:25:44,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:25:44,561 INFO L470 AbstractCegarLoop]: Abstraction has 8700 states and 12114 transitions. [2021-11-12 22:25:44,562 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-12 22:25:44,562 INFO L276 IsEmpty]: Start isEmpty. Operand 8700 states and 12114 transitions. [2021-11-12 22:25:44,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-11-12 22:25:44,574 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:25:44,575 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-12 22:25:44,634 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:25:44,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:25:44,794 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-12 22:25:44,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:25:44,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1624803173, now seen corresponding path program 1 times [2021-11-12 22:25:44,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:25:44,799 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1826494130] [2021-11-12 22:25:44,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:25:44,800 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:25:44,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:25:44,804 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:25:44,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:25:47,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:25:47,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 3039 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:25:47,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:25:48,323 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-12 22:25:48,323 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:25:48,999 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-12 22:25:48,999 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:25:48,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1826494130] [2021-11-12 22:25:48,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1826494130] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:25:48,999 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:25:48,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:25:48,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304983033] [2021-11-12 22:25:49,000 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:25:49,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:25:49,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:25:49,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:25:49,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:25:49,003 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-12 22:25:51,247 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:26:01,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:26:01,840 INFO L93 Difference]: Finished difference Result 26829 states and 37251 transitions. [2021-11-12 22:26:01,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:26:01,841 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-12 22:26:01,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:26:02,005 INFO L225 Difference]: With dead ends: 26829 [2021-11-12 22:26:02,005 INFO L226 Difference]: Without dead ends: 18166 [2021-11-12 22:26:02,061 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-12 22:26:02,062 INFO L933 BasicCegarLoop]: 5487 mSDtfsCounter, 7020 mSDsluCounter, 7343 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 50 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11085.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7020 SdHoareTripleChecker+Valid, 12830 SdHoareTripleChecker+Invalid, 1573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.37ms SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1522 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11825.24ms IncrementalHoareTripleChecker+Time [2021-11-12 22:26:02,062 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7020 Valid, 12830 Invalid, 1573 Unknown, 0 Unchecked, 49.37ms Time], IncrementalHoareTripleChecker [50 Valid, 1522 Invalid, 1 Unknown, 0 Unchecked, 11825.24ms Time] [2021-11-12 22:26:02,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18166 states. [2021-11-12 22:26:03,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18166 to 18148. [2021-11-12 22:26:03,318 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-12 22:26:03,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18148 states to 18148 states and 25126 transitions. [2021-11-12 22:26:03,419 INFO L78 Accepts]: Start accepts. Automaton has 18148 states and 25126 transitions. Word has length 224 [2021-11-12 22:26:03,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:26:03,423 INFO L470 AbstractCegarLoop]: Abstraction has 18148 states and 25126 transitions. [2021-11-12 22:26:03,424 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-12 22:26:03,424 INFO L276 IsEmpty]: Start isEmpty. Operand 18148 states and 25126 transitions. [2021-11-12 22:26:03,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-12 22:26:03,432 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:26:03,433 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-12 22:26:03,482 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-12 22:26:03,646 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:26:03,646 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-12 22:26:03,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:26:03,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1443645317, now seen corresponding path program 1 times [2021-11-12 22:26:03,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:26:03,651 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [126758598] [2021-11-12 22:26:03,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:26:03,652 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:26:03,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:26:03,653 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:26:03,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:26:06,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:26:06,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 3015 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:26:06,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:26:06,936 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-12 22:26:06,936 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:26:07,616 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-12 22:26:07,616 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:26:07,616 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [126758598] [2021-11-12 22:26:07,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [126758598] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:26:07,617 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:26:07,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:26:07,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449870144] [2021-11-12 22:26:07,617 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:26:07,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:26:07,619 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:26:07,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:26:07,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:26:07,619 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-12 22:26:09,895 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:26:11,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:26:11,343 INFO L93 Difference]: Finished difference Result 51427 states and 71211 transitions. [2021-11-12 22:26:11,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:26:11,343 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-12 22:26:11,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:26:11,552 INFO L225 Difference]: With dead ends: 51427 [2021-11-12 22:26:11,553 INFO L226 Difference]: Without dead ends: 33316 [2021-11-12 22:26:11,638 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-12 22:26:11,641 INFO L933 BasicCegarLoop]: 4906 mSDtfsCounter, 3948 mSDsluCounter, 4084 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2505.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3948 SdHoareTripleChecker+Valid, 8990 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 180.55ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2567.62ms IncrementalHoareTripleChecker+Time [2021-11-12 22:26:11,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3948 Valid, 8990 Invalid, 62 Unknown, 0 Unchecked, 180.55ms Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2567.62ms Time] [2021-11-12 22:26:11,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33316 states. [2021-11-12 22:26:13,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33316 to 33301. [2021-11-12 22:26:13,591 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-12 22:26:13,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33301 states to 33301 states and 46055 transitions. [2021-11-12 22:26:13,760 INFO L78 Accepts]: Start accepts. Automaton has 33301 states and 46055 transitions. Word has length 238 [2021-11-12 22:26:13,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:26:13,761 INFO L470 AbstractCegarLoop]: Abstraction has 33301 states and 46055 transitions. [2021-11-12 22:26:13,761 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-12 22:26:13,761 INFO L276 IsEmpty]: Start isEmpty. Operand 33301 states and 46055 transitions. [2021-11-12 22:26:13,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-12 22:26:13,775 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:26:13,776 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-12 22:26:13,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:26:14,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:26:14,002 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-12 22:26:14,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:26:14,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1743201768, now seen corresponding path program 1 times [2021-11-12 22:26:14,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:26:14,006 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2071450755] [2021-11-12 22:26:14,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:26:14,006 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:26:14,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:26:14,007 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:26:14,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:26:16,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:26:16,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 3076 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:26:16,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:26:19,335 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-12 22:26:19,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:26:20,609 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-12 22:26:20,609 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:26:20,609 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2071450755] [2021-11-12 22:26:20,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2071450755] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:26:20,610 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:26:20,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 22:26:20,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852148710] [2021-11-12 22:26:20,610 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:26:20,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:26:20,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:26:20,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:26:20,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-12 22:26:20,612 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-12 22:26:21,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:26:21,911 INFO L93 Difference]: Finished difference Result 33301 states and 46055 transitions. [2021-11-12 22:26:21,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:26:21,911 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-12 22:26:21,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:26:22,079 INFO L225 Difference]: With dead ends: 33301 [2021-11-12 22:26:22,080 INFO L226 Difference]: Without dead ends: 33230 [2021-11-12 22:26:22,102 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-12 22:26:22,105 INFO L933 BasicCegarLoop]: 4125 mSDtfsCounter, 4018 mSDsluCounter, 4125 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 251.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4018 SdHoareTripleChecker+Valid, 8250 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.26ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 292.47ms IncrementalHoareTripleChecker+Time [2021-11-12 22:26:22,107 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4018 Valid, 8250 Invalid, 4 Unknown, 0 Unchecked, 22.26ms Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 292.47ms Time] [2021-11-12 22:26:22,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33230 states. [2021-11-12 22:26:24,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33230 to 33188. [2021-11-12 22:26:24,484 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-12 22:26:24,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33188 states to 33188 states and 45861 transitions. [2021-11-12 22:26:24,813 INFO L78 Accepts]: Start accepts. Automaton has 33188 states and 45861 transitions. Word has length 259 [2021-11-12 22:26:24,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:26:24,815 INFO L470 AbstractCegarLoop]: Abstraction has 33188 states and 45861 transitions. [2021-11-12 22:26:24,815 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-12 22:26:24,815 INFO L276 IsEmpty]: Start isEmpty. Operand 33188 states and 45861 transitions. [2021-11-12 22:26:24,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2021-11-12 22:26:24,872 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:26:24,872 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-12 22:26:24,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:26:25,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:26:25,087 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-12 22:26:25,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:26:25,087 INFO L85 PathProgramCache]: Analyzing trace with hash 930377228, now seen corresponding path program 1 times [2021-11-12 22:26:25,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:26:25,092 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [62850419] [2021-11-12 22:26:25,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:26:25,092 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:26:25,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:26:25,093 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:26:25,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:26:27,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:26:27,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 3168 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:26:27,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:26:28,707 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-12 22:26:28,708 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:26:29,475 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-12 22:26:29,476 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:26:29,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [62850419] [2021-11-12 22:26:29,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [62850419] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:26:29,476 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:26:29,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:26:29,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050475274] [2021-11-12 22:26:29,477 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:26:29,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:26:29,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:26:29,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:26:29,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:26:29,479 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-12 22:26:31,833 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:26:44,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:26:44,884 INFO L93 Difference]: Finished difference Result 94574 states and 130742 transitions. [2021-11-12 22:26:44,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:26:44,890 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-12 22:26:44,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:26:45,418 INFO L225 Difference]: With dead ends: 94574 [2021-11-12 22:26:45,418 INFO L226 Difference]: Without dead ends: 63762 [2021-11-12 22:26:45,548 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-12 22:26:45,549 INFO L933 BasicCegarLoop]: 8309 mSDtfsCounter, 8462 mSDsluCounter, 6468 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 919 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11764.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8462 SdHoareTripleChecker+Valid, 14777 SdHoareTripleChecker+Invalid, 2545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.58ms SdHoareTripleChecker+Time, 919 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12930.46ms IncrementalHoareTripleChecker+Time [2021-11-12 22:26:45,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8462 Valid, 14777 Invalid, 2545 Unknown, 0 Unchecked, 42.58ms Time], IncrementalHoareTripleChecker [919 Valid, 1625 Invalid, 1 Unknown, 0 Unchecked, 12930.46ms Time] [2021-11-12 22:26:45,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63762 states. [2021-11-12 22:26:49,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63762 to 63758. [2021-11-12 22:26:49,129 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-12 22:26:49,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63758 states to 63758 states and 88123 transitions. [2021-11-12 22:26:49,709 INFO L78 Accepts]: Start accepts. Automaton has 63758 states and 88123 transitions. Word has length 314 [2021-11-12 22:26:49,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:26:49,712 INFO L470 AbstractCegarLoop]: Abstraction has 63758 states and 88123 transitions. [2021-11-12 22:26:49,712 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-12 22:26:49,712 INFO L276 IsEmpty]: Start isEmpty. Operand 63758 states and 88123 transitions. [2021-11-12 22:26:49,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-12 22:26:49,819 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:26:49,819 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-12 22:26:49,884 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-12 22:26:50,042 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:26:50,042 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-12 22:26:50,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:26:50,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1182994364, now seen corresponding path program 1 times [2021-11-12 22:26:50,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:26:50,049 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1618983326] [2021-11-12 22:26:50,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:26:50,049 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:26:50,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:26:50,051 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:26:50,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:26:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:26:52,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 3210 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:26:52,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:26:54,037 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-12 22:26:54,037 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:26:54,976 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-12 22:26:54,976 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:26:54,976 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1618983326] [2021-11-12 22:26:54,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1618983326] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:26:54,977 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:26:54,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:26:54,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563597278] [2021-11-12 22:26:54,977 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:26:54,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:26:54,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:26:54,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:26:54,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:26:54,979 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-12 22:26:57,261 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-12 22:27:14,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:27:14,881 INFO L93 Difference]: Finished difference Result 182366 states and 251876 transitions. [2021-11-12 22:27:14,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:27:14,882 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-12 22:27:14,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:27:15,884 INFO L225 Difference]: With dead ends: 182366 [2021-11-12 22:27:15,884 INFO L226 Difference]: Without dead ends: 120984 [2021-11-12 22:27:16,317 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-12 22:27:16,318 INFO L933 BasicCegarLoop]: 7974 mSDtfsCounter, 7501 mSDsluCounter, 5815 mSDsCounter, 0 mSdLazyCounter, 1696 mSolverCounterSat, 711 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13040.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7501 SdHoareTripleChecker+Valid, 13789 SdHoareTripleChecker+Invalid, 2408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 44.66ms SdHoareTripleChecker+Time, 711 IncrementalHoareTripleChecker+Valid, 1696 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14191.71ms IncrementalHoareTripleChecker+Time [2021-11-12 22:27:16,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7501 Valid, 13789 Invalid, 2408 Unknown, 0 Unchecked, 44.66ms Time], IncrementalHoareTripleChecker [711 Valid, 1696 Invalid, 1 Unknown, 0 Unchecked, 14191.71ms Time] [2021-11-12 22:27:16,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120984 states. [2021-11-12 22:27:23,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120984 to 120976. [2021-11-12 22:27:23,416 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-12 22:27:24,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120976 states to 120976 states and 166887 transitions. [2021-11-12 22:27:24,782 INFO L78 Accepts]: Start accepts. Automaton has 120976 states and 166887 transitions. Word has length 307 [2021-11-12 22:27:24,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:27:24,783 INFO L470 AbstractCegarLoop]: Abstraction has 120976 states and 166887 transitions. [2021-11-12 22:27:24,783 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-12 22:27:24,784 INFO L276 IsEmpty]: Start isEmpty. Operand 120976 states and 166887 transitions. [2021-11-12 22:27:24,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-12 22:27:24,869 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:27:24,870 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-12 22:27:24,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:27:25,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:27:25,087 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-12 22:27:25,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:27:25,087 INFO L85 PathProgramCache]: Analyzing trace with hash 79634544, now seen corresponding path program 1 times [2021-11-12 22:27:25,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:27:25,090 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1873794951] [2021-11-12 22:27:25,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:27:25,090 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:27:25,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:27:25,091 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:27:25,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:27:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:27:27,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 3204 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 22:27:27,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:27:30,266 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-12 22:27:30,266 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:27:32,793 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-12 22:27:32,794 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:27:32,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1873794951] [2021-11-12 22:27:32,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1873794951] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:27:32,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [395205851] [2021-11-12 22:27:32,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:27:32,795 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:27:32,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:27:32,797 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:27:32,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_861ee0b8-ef2f-4b87-a5b5-20ae5e381e2d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-12 22:27:34,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:27:34,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 3204 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:27:34,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:27:35,665 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-12 22:27:35,665 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:27:36,758 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-12 22:27:36,758 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [395205851] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:27:36,759 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:27:36,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [17, 17] total 23 [2021-11-12 22:27:36,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143719805] [2021-11-12 22:27:36,760 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:27:36,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:27:36,761 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:27:36,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:27:36,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-11-12 22:27:36,762 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-12 22:27:39,053 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []