./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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 06a1a5884933bcba18239575fcdd90e80287d1e97f83c153d30cbf6ef2bf14a2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:28:08,823 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:28:08,826 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:28:08,876 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:28:08,876 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:28:08,878 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:28:08,879 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:28:08,882 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:28:08,884 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:28:08,885 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:28:08,886 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:28:08,888 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:28:08,888 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:28:08,889 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:28:08,891 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:28:08,893 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:28:08,894 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:28:08,895 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:28:08,897 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:28:08,900 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:28:08,902 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:28:08,917 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:28:08,919 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:28:08,921 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:28:08,925 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:28:08,934 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:28:08,934 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:28:08,936 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:28:08,936 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:28:08,937 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:28:08,938 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:28:08,941 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:28:08,942 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:28:08,943 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:28:08,945 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:28:08,945 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:28:08,947 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:28:08,947 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:28:08,947 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:28:08,948 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:28:08,949 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:28:08,950 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:28:08,992 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:28:08,992 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:28:08,992 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:28:08,993 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:28:08,993 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:28:08,993 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:28:08,993 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:28:08,993 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:28:08,993 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:28:08,993 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:28:08,994 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:28:08,994 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:28:08,994 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:28:08,994 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:28:08,995 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:28:08,995 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:28:08,995 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:28:08,996 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:28:08,996 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:28:08,996 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:28:08,996 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:28:08,997 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:28:08,997 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:28:08,997 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:28:08,997 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:28:08,998 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:28:08,998 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:28:08,998 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:28:08,998 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:28:08,999 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:28:08,999 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:28:08,999 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:28:08,999 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:28:08,999 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:28:09,000 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:28:09,000 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:28:09,000 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:28:09,000 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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 -> 06a1a5884933bcba18239575fcdd90e80287d1e97f83c153d30cbf6ef2bf14a2 [2021-11-12 23:28:09,236 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:28:09,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:28:09,259 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:28:09,260 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:28:09,261 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:28:09,262 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:28:09,348 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data/7bc477455/28e4d2e63db14cd9acc5586f5f6b46ef/FLAGfa876939d [2021-11-12 23:28:10,287 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:28:10,287 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:28:10,390 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data/7bc477455/28e4d2e63db14cd9acc5586f5f6b46ef/FLAGfa876939d [2021-11-12 23:28:10,662 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data/7bc477455/28e4d2e63db14cd9acc5586f5f6b46ef [2021-11-12 23:28:10,665 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:28:10,668 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:28:10,670 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:28:10,670 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:28:10,673 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:28:10,674 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:28:10" (1/1) ... [2021-11-12 23:28:10,675 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4888aba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:10, skipping insertion in model container [2021-11-12 23:28:10,676 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:28:10" (1/1) ... [2021-11-12 23:28:10,683 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:28:10,855 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:28:13,781 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:28:13,807 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:28:13,808 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:28:14,215 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:28:14,367 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:28:14,378 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:28:16,715 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523621,523634] [2021-11-12 23:28:16,718 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523766,523779] [2021-11-12 23:28:16,746 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:28:16,783 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:28:16,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7ab9011f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:16, skipping insertion in model container [2021-11-12 23:28:16,784 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:28:16,784 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:28:16,786 INFO L158 Benchmark]: Toolchain (without parser) took 6116.69ms. Allocated memory was 123.7MB in the beginning and 197.1MB in the end (delta: 73.4MB). Free memory was 92.4MB in the beginning and 100.9MB in the end (delta: -8.5MB). Peak memory consumption was 85.3MB. Max. memory is 16.1GB. [2021-11-12 23:28:16,787 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 123.7MB. Free memory was 102.9MB in the beginning and 102.8MB in the end (delta: 79.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:28:16,788 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6114.30ms. Allocated memory was 123.7MB in the beginning and 197.1MB in the end (delta: 73.4MB). Free memory was 92.4MB in the beginning and 100.9MB in the end (delta: -8.5MB). Peak memory consumption was 85.3MB. Max. memory is 16.1GB. [2021-11-12 23:28:16,789 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.26ms. Allocated memory is still 123.7MB. Free memory was 102.9MB in the beginning and 102.8MB in the end (delta: 79.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6114.30ms. Allocated memory was 123.7MB in the beginning and 197.1MB in the end (delta: 73.4MB). Free memory was 92.4MB in the beginning and 100.9MB in the end (delta: -8.5MB). Peak memory consumption was 85.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7033]: 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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 06a1a5884933bcba18239575fcdd90e80287d1e97f83c153d30cbf6ef2bf14a2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:28:18,931 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:28:18,933 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:28:18,979 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:28:18,979 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:28:18,981 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:28:18,983 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:28:18,985 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:28:18,987 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:28:18,988 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:28:18,989 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:28:18,991 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:28:18,991 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:28:18,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:28:18,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:28:18,997 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:28:18,998 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:28:18,999 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:28:19,001 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:28:19,004 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:28:19,010 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:28:19,012 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:28:19,016 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:28:19,017 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:28:19,028 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:28:19,028 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:28:19,029 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:28:19,038 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:28:19,038 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:28:19,039 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:28:19,040 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:28:19,041 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:28:19,042 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:28:19,042 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:28:19,043 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:28:19,044 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:28:19,044 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:28:19,045 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:28:19,045 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:28:19,046 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:28:19,046 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:28:19,047 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:28:19,072 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:28:19,075 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:28:19,076 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:28:19,077 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:28:19,077 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:28:19,077 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:28:19,077 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:28:19,079 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:28:19,079 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:28:19,080 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:28:19,082 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:28:19,082 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:28:19,082 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:28:19,082 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:28:19,083 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:28:19,083 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:28:19,083 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:28:19,083 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:28:19,083 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:28:19,084 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:28:19,084 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:28:19,084 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:28:19,084 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:28:19,085 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:28:19,085 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:28:19,085 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:28:19,085 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:28:19,086 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:28:19,086 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:28:19,086 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:28:19,086 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:28:19,086 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:28:19,087 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:28:19,087 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/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 -> 06a1a5884933bcba18239575fcdd90e80287d1e97f83c153d30cbf6ef2bf14a2 [2021-11-12 23:28:19,479 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:28:19,507 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:28:19,510 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:28:19,511 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:28:19,513 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:28:19,515 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:28:19,594 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data/c40495c6f/c806fefa4db2492b97d5d5e01f6fa6cb/FLAGec7e85792 [2021-11-12 23:28:20,682 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:28:20,683 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:28:20,747 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data/c40495c6f/c806fefa4db2492b97d5d5e01f6fa6cb/FLAGec7e85792 [2021-11-12 23:28:20,925 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/data/c40495c6f/c806fefa4db2492b97d5d5e01f6fa6cb [2021-11-12 23:28:20,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:28:20,929 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:28:20,930 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:28:20,931 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:28:20,948 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:28:20,949 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:28:20" (1/1) ... [2021-11-12 23:28:20,950 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e7d4423 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:20, skipping insertion in model container [2021-11-12 23:28:20,950 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:28:20" (1/1) ... [2021-11-12 23:28:20,957 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:28:21,193 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:28:27,394 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523621,523634] [2021-11-12 23:28:27,397 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523766,523779] [2021-11-12 23:28:27,433 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:28:27,505 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:28:27,630 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:28:28,134 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523621,523634] [2021-11-12 23:28:28,135 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523766,523779] [2021-11-12 23:28:28,143 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:28:28,164 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:28:28,751 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523621,523634] [2021-11-12 23:28:28,752 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_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523766,523779] [2021-11-12 23:28:28,761 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:28:29,502 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:28:29,503 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29 WrapperNode [2021-11-12 23:28:29,503 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:28:29,504 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:28:29,504 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:28:29,505 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:28:29,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:29,701 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:29,969 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:28:29,969 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:28:29,969 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:28:29,970 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:28:29,978 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:29,978 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:30,030 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:30,030 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:30,255 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:30,304 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:30,376 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:30,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:28:30,434 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:28:30,434 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:28:30,434 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:28:30,435 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (1/1) ... [2021-11-12 23:28:30,442 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:28:30,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:28:30,465 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:28:30,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:28:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 23:28:30,603 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 23:28:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-12 23:28:30,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-12 23:28:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2021-11-12 23:28:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2021-11-12 23:28:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-12 23:28:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-12 23:28:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2021-11-12 23:28:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2021-11-12 23:28:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-12 23:28:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-12 23:28:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:28:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:28:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-12 23:28:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-12 23:28:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:28:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:28:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2021-11-12 23:28:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2021-11-12 23:28:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 23:28:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 23:28:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 23:28:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 23:28:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 23:28:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 23:28:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2021-11-12 23:28:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2021-11-12 23:28:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:28:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:28:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 23:28:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 23:28:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2021-11-12 23:28:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2021-11-12 23:28:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2021-11-12 23:28:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2021-11-12 23:28:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2021-11-12 23:28:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2021-11-12 23:28:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 23:28:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 23:28:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:28:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:28:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:28:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:28:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 23:28:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 23:28:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 23:28:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 23:28:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:28:30,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:28:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:28:30,609 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:28:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 23:28:30,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 23:28:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-12 23:28:30,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-12 23:28:30,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:28:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 23:28:30,610 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 23:28:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2021-11-12 23:28:30,610 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2021-11-12 23:28:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:28:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:28:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:28:30,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:28:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-12 23:28:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2021-11-12 23:28:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-12 23:28:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-12 23:28:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2021-11-12 23:28:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2021-11-12 23:28:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 23:28:30,611 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 23:28:30,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2021-11-12 23:28:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2021-11-12 23:28:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2021-11-12 23:28:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2021-11-12 23:28:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2021-11-12 23:28:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2021-11-12 23:28:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2021-11-12 23:28:30,612 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2021-11-12 23:28:30,612 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2021-11-12 23:28:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2021-11-12 23:28:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 23:28:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 23:28:30,613 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 23:28:30,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 23:28:30,614 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2021-11-12 23:28:30,614 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2021-11-12 23:28:30,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:28:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:28:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 23:28:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 23:28:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 23:28:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 23:28:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-12 23:28:30,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-12 23:28:30,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:28:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:28:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 23:28:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 23:28:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 23:28:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 23:28:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 23:28:30,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 23:28:30,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:28:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:28:30,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 23:28:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 23:28:30,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 23:28:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 23:28:30,623 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2021-11-12 23:28:30,623 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2021-11-12 23:28:30,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:28:30,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 23:28:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 23:28:30,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:28:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:28:30,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 23:28:30,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 23:28:30,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-12 23:28:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-12 23:28:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 23:28:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 23:28:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:28:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:28:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 23:28:30,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 23:28:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:28:30,625 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2021-11-12 23:28:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2021-11-12 23:28:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-12 23:28:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-12 23:28:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:28:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:28:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:28:30,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 23:28:30,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 23:28:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:28:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-12 23:28:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-12 23:28:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-12 23:28:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-12 23:28:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-12 23:28:30,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-12 23:28:30,627 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-12 23:28:30,628 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-12 23:28:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-12 23:28:30,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-12 23:28:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2021-11-12 23:28:30,628 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2021-11-12 23:28:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2021-11-12 23:28:30,628 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2021-11-12 23:28:30,628 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-12 23:28:30,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-12 23:28:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-12 23:28:30,629 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-12 23:28:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 23:28:30,629 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 23:28:30,629 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2021-11-12 23:28:30,632 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2021-11-12 23:28:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 23:28:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 23:28:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2021-11-12 23:28:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2021-11-12 23:28:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-12 23:28:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2021-11-12 23:28:30,633 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2021-11-12 23:28:30,633 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2021-11-12 23:28:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2021-11-12 23:28:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2021-11-12 23:28:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2021-11-12 23:28:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2021-11-12 23:28:30,634 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 23:28:30,634 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 23:28:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 23:28:30,635 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 23:28:30,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:28:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2021-11-12 23:28:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2021-11-12 23:28:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2021-11-12 23:28:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2021-11-12 23:28:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2021-11-12 23:28:30,636 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2021-11-12 23:28:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2021-11-12 23:28:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2021-11-12 23:28:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:28:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:28:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-12 23:28:30,638 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-12 23:28:30,638 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-12 23:28:30,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-12 23:28:30,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:28:30,638 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 23:28:30,638 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 23:28:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:28:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:28:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:28:30,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:28:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:28:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:28:30,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:28:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 23:28:30,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 23:28:30,640 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2021-11-12 23:28:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2021-11-12 23:28:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-12 23:28:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-12 23:28:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 23:28:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 23:28:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2021-11-12 23:28:30,641 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2021-11-12 23:28:30,641 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2021-11-12 23:28:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2021-11-12 23:28:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 23:28:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 23:28:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-12 23:28:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-12 23:28:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-12 23:28:30,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-12 23:28:30,642 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2021-11-12 23:28:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2021-11-12 23:28:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2021-11-12 23:28:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2021-11-12 23:28:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 23:28:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 23:28:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:28:30,643 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:28:30,643 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2021-11-12 23:28:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2021-11-12 23:28:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-12 23:28:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-12 23:28:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2021-11-12 23:28:30,644 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2021-11-12 23:28:30,644 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-12 23:28:30,645 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-12 23:28:30,645 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 23:28:30,646 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 23:28:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:28:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-12 23:28:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-12 23:28:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2021-11-12 23:28:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2021-11-12 23:28:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_118 [2021-11-12 23:28:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_118 [2021-11-12 23:28:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2021-11-12 23:28:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2021-11-12 23:28:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 23:28:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 23:28:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:28:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2021-11-12 23:28:30,658 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2021-11-12 23:28:30,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-12 23:28:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-12 23:28:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:28:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:28:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2021-11-12 23:28:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2021-11-12 23:28:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:28:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_104 [2021-11-12 23:28:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_104 [2021-11-12 23:28:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:28:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:28:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-12 23:28:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-12 23:28:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2021-11-12 23:28:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2021-11-12 23:28:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 23:28:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 23:28:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-12 23:28:30,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-12 23:28:30,661 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2021-11-12 23:28:30,661 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2021-11-12 23:28:30,661 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 23:28:30,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 23:28:30,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:28:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:28:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 23:28:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 23:28:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2021-11-12 23:28:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2021-11-12 23:28:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-12 23:28:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-12 23:28:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2021-11-12 23:28:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2021-11-12 23:28:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2021-11-12 23:28:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2021-11-12 23:28:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2021-11-12 23:28:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2021-11-12 23:28:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 23:28:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 23:28:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 23:28:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 23:28:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-12 23:28:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2021-11-12 23:28:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-12 23:28:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-12 23:28:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-12 23:28:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-12 23:28:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:28:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:28:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2021-11-12 23:28:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2021-11-12 23:28:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 23:28:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 23:28:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2021-11-12 23:28:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2021-11-12 23:28:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2021-11-12 23:28:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2021-11-12 23:28:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-12 23:28:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-12 23:28:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:28:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:28:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2021-11-12 23:28:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2021-11-12 23:28:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2021-11-12 23:28:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2021-11-12 23:28:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:28:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:28:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:28:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:28:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:28:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:28:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 23:28:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 23:28:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 23:28:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 23:28:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2021-11-12 23:28:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2021-11-12 23:28:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 23:28:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 23:28:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2021-11-12 23:28:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2021-11-12 23:28:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2021-11-12 23:28:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2021-11-12 23:28:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-12 23:28:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-12 23:28:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2021-11-12 23:28:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2021-11-12 23:28:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:28:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:28:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-12 23:28:30,671 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-12 23:28:30,671 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2021-11-12 23:28:30,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2021-11-12 23:28:30,671 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2021-11-12 23:28:30,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2021-11-12 23:28:30,671 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2021-11-12 23:28:30,671 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2021-11-12 23:28:30,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-12 23:28:30,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-12 23:28:30,672 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-12 23:28:30,672 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-12 23:28:30,672 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2021-11-12 23:28:30,672 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2021-11-12 23:28:30,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:28:30,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:28:30,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_109 [2021-11-12 23:28:30,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_109 [2021-11-12 23:28:32,378 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:29:46,768 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:29:46,940 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:29:46,940 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:29:46,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:29:46 BoogieIcfgContainer [2021-11-12 23:29:46,950 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:29:46,954 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:29:46,958 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:29:46,960 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:29:46,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:28:20" (1/3) ... [2021-11-12 23:29:46,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c0b5c02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:29:46, skipping insertion in model container [2021-11-12 23:29:46,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:28:29" (2/3) ... [2021-11-12 23:29:46,962 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c0b5c02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:29:46, skipping insertion in model container [2021-11-12 23:29:46,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:29:46" (3/3) ... [2021-11-12 23:29:46,964 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2021-11-12 23:29:46,968 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:29:46,968 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:29:47,032 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:29:47,038 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:29:47,039 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:29:47,141 INFO L276 IsEmpty]: Start isEmpty. Operand has 4077 states, 2768 states have (on average 1.26878612716763) internal successors, (3512), 2805 states have internal predecessors, (3512), 1145 states have call successors, (1145), 164 states have call predecessors, (1145), 163 states have return successors, (1136), 1128 states have call predecessors, (1136), 1136 states have call successors, (1136) [2021-11-12 23:29:47,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-12 23:29:47,182 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:29:47,183 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:29:47,183 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:29:47,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:29:47,189 INFO L85 PathProgramCache]: Analyzing trace with hash -642178380, now seen corresponding path program 1 times [2021-11-12 23:29:47,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:29:47,215 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [601117440] [2021-11-12 23:29:47,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:29:47,216 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:29:47,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:29:47,219 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:29:47,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:29:53,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:29:53,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 2486 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:29:53,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:29:54,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:29:54,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:29:55,688 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:29:55,689 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:29:55,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [601117440] [2021-11-12 23:29:55,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [601117440] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:29:55,690 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:29:55,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:29:55,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116847050] [2021-11-12 23:29:55,698 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:29:55,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:29:55,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:29:55,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:29:55,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:29:55,759 INFO L87 Difference]: Start difference. First operand has 4077 states, 2768 states have (on average 1.26878612716763) internal successors, (3512), 2805 states have internal predecessors, (3512), 1145 states have call successors, (1145), 164 states have call predecessors, (1145), 163 states have return successors, (1136), 1128 states have call predecessors, (1136), 1136 states have call successors, (1136) Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:29:58,177 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:30:15,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:30:15,755 INFO L93 Difference]: Finished difference Result 15228 states and 21851 transitions. [2021-11-12 23:30:15,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:30:15,760 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 242 [2021-11-12 23:30:15,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:30:15,876 INFO L225 Difference]: With dead ends: 15228 [2021-11-12 23:30:15,876 INFO L226 Difference]: Without dead ends: 11075 [2021-11-12 23:30:15,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 480 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 23:30:15,921 INFO L933 BasicCegarLoop]: 7872 mSDtfsCounter, 10695 mSDsluCounter, 9876 mSDsCounter, 0 mSdLazyCounter, 2337 mSolverCounterSat, 45 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17605.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10695 SdHoareTripleChecker+Valid, 17748 SdHoareTripleChecker+Invalid, 2383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 109.01ms SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 2337 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19004.70ms IncrementalHoareTripleChecker+Time [2021-11-12 23:30:15,924 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10695 Valid, 17748 Invalid, 2383 Unknown, 0 Unchecked, 109.01ms Time], IncrementalHoareTripleChecker [45 Valid, 2337 Invalid, 1 Unknown, 0 Unchecked, 19004.70ms Time] [2021-11-12 23:30:15,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11075 states. [2021-11-12 23:30:16,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11075 to 11069. [2021-11-12 23:30:16,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11069 states, 7572 states have (on average 1.2617538298996303) internal successors, (9554), 7668 states have internal predecessors, (9554), 3029 states have call successors, (3029), 467 states have call predecessors, (3029), 467 states have return successors, (3029), 3005 states have call predecessors, (3029), 3029 states have call successors, (3029) [2021-11-12 23:30:16,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11069 states to 11069 states and 15612 transitions. [2021-11-12 23:30:16,975 INFO L78 Accepts]: Start accepts. Automaton has 11069 states and 15612 transitions. Word has length 242 [2021-11-12 23:30:16,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:30:16,979 INFO L470 AbstractCegarLoop]: Abstraction has 11069 states and 15612 transitions. [2021-11-12 23:30:16,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:30:16,980 INFO L276 IsEmpty]: Start isEmpty. Operand 11069 states and 15612 transitions. [2021-11-12 23:30:16,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-12 23:30:16,995 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:30:16,995 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:30:17,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:30:17,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:30:17,210 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:30:17,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:30:17,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1557462479, now seen corresponding path program 1 times [2021-11-12 23:30:17,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:30:17,218 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [210395893] [2021-11-12 23:30:17,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:30:17,218 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:30:17,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:30:17,219 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:30:17,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:30:23,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:30:23,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 2487 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:30:23,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:30:24,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2021-11-12 23:30:24,533 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:30:25,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2021-11-12 23:30:25,390 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:30:25,390 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [210395893] [2021-11-12 23:30:25,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [210395893] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:30:25,390 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:30:25,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:30:25,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509672784] [2021-11-12 23:30:25,391 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:30:25,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:30:25,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:30:25,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:30:25,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:30:25,394 INFO L87 Difference]: Start difference. First operand 11069 states and 15612 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:30:27,679 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:30:45,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:30:45,044 INFO L93 Difference]: Finished difference Result 42549 states and 60018 transitions. [2021-11-12 23:30:45,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:30:45,044 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 243 [2021-11-12 23:30:45,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:30:45,291 INFO L225 Difference]: With dead ends: 42549 [2021-11-12 23:30:45,291 INFO L226 Difference]: Without dead ends: 31519 [2021-11-12 23:30:45,370 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:30:45,371 INFO L933 BasicCegarLoop]: 9602 mSDtfsCounter, 10928 mSDsluCounter, 12180 mSDsCounter, 0 mSdLazyCounter, 2376 mSolverCounterSat, 66 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17307.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10928 SdHoareTripleChecker+Valid, 21782 SdHoareTripleChecker+Invalid, 2443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 70.81ms SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 2376 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18650.93ms IncrementalHoareTripleChecker+Time [2021-11-12 23:30:45,372 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10928 Valid, 21782 Invalid, 2443 Unknown, 0 Unchecked, 70.81ms Time], IncrementalHoareTripleChecker [66 Valid, 2376 Invalid, 1 Unknown, 0 Unchecked, 18650.93ms Time] [2021-11-12 23:30:45,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31519 states. [2021-11-12 23:30:47,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31519 to 31503. [2021-11-12 23:30:47,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31503 states, 21500 states have (on average 1.2589767441860464) internal successors, (27068), 21748 states have internal predecessors, (27068), 8645 states have call successors, (8645), 1357 states have call predecessors, (8645), 1357 states have return successors, (8645), 8591 states have call predecessors, (8645), 8645 states have call successors, (8645) [2021-11-12 23:30:47,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31503 states to 31503 states and 44358 transitions. [2021-11-12 23:30:47,929 INFO L78 Accepts]: Start accepts. Automaton has 31503 states and 44358 transitions. Word has length 243 [2021-11-12 23:30:47,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:30:47,930 INFO L470 AbstractCegarLoop]: Abstraction has 31503 states and 44358 transitions. [2021-11-12 23:30:47,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 23:30:47,930 INFO L276 IsEmpty]: Start isEmpty. Operand 31503 states and 44358 transitions. [2021-11-12 23:30:47,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-12 23:30:47,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:30:47,944 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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] [2021-11-12 23:30:48,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:30:48,166 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:30:48,166 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:30:48,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:30:48,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1942523070, now seen corresponding path program 1 times [2021-11-12 23:30:48,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:30:48,170 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1419618717] [2021-11-12 23:30:48,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:30:48,171 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:30:48,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:30:48,171 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:30:48,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:30:54,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:30:54,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 2475 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:30:54,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:30:55,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1228 trivial. 0 not checked. [2021-11-12 23:30:55,343 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:30:56,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1279 trivial. 0 not checked. [2021-11-12 23:30:56,017 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:30:56,017 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1419618717] [2021-11-12 23:30:56,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1419618717] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:30:56,017 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:30:56,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:30:56,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674075095] [2021-11-12 23:30:56,017 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:30:56,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:30:56,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:30:56,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:30:56,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:30:56,019 INFO L87 Difference]: Start difference. First operand 31503 states and 44358 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-12 23:30:58,300 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:31:00,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:31:00,859 INFO L93 Difference]: Finished difference Result 85096 states and 119533 transitions. [2021-11-12 23:31:00,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:31:00,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 262 [2021-11-12 23:31:00,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:31:01,351 INFO L225 Difference]: With dead ends: 85096 [2021-11-12 23:31:01,351 INFO L226 Difference]: Without dead ends: 53632 [2021-11-12 23:31:01,466 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 521 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 23:31:01,469 INFO L933 BasicCegarLoop]: 6504 mSDtfsCounter, 4180 mSDsluCounter, 5575 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2718.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4180 SdHoareTripleChecker+Valid, 12079 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.51ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2813.60ms IncrementalHoareTripleChecker+Time [2021-11-12 23:31:01,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4180 Valid, 12079 Invalid, 95 Unknown, 0 Unchecked, 21.51ms Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 1 Unknown, 0 Unchecked, 2813.60ms Time] [2021-11-12 23:31:01,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53632 states. [2021-11-12 23:31:04,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53632 to 53622. [2021-11-12 23:31:04,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53622 states, 36503 states have (on average 1.2581431663150975) internal successors, (45926), 36930 states have internal predecessors, (45926), 14624 states have call successors, (14624), 2499 states have call predecessors, (14624), 2494 states have return successors, (14627), 14514 states have call predecessors, (14627), 14624 states have call successors, (14627) [2021-11-12 23:31:05,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53622 states to 53622 states and 75177 transitions. [2021-11-12 23:31:05,100 INFO L78 Accepts]: Start accepts. Automaton has 53622 states and 75177 transitions. Word has length 262 [2021-11-12 23:31:05,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:31:05,101 INFO L470 AbstractCegarLoop]: Abstraction has 53622 states and 75177 transitions. [2021-11-12 23:31:05,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-12 23:31:05,101 INFO L276 IsEmpty]: Start isEmpty. Operand 53622 states and 75177 transitions. [2021-11-12 23:31:05,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2021-11-12 23:31:05,114 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:31:05,115 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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] [2021-11-12 23:31:05,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:31:05,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:31:05,330 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:31:05,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:31:05,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1599029363, now seen corresponding path program 1 times [2021-11-12 23:31:05,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:31:05,336 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [114435595] [2021-11-12 23:31:05,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:31:05,337 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:31:05,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:31:05,339 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:31:05,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:31:11,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:31:12,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 2541 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:31:12,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:31:12,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 1228 trivial. 0 not checked. [2021-11-12 23:31:12,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:31:13,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1279 trivial. 0 not checked. [2021-11-12 23:31:13,790 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:31:13,790 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [114435595] [2021-11-12 23:31:13,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [114435595] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:31:13,791 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:31:13,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:31:13,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255803392] [2021-11-12 23:31:13,791 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:31:13,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:31:13,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:31:13,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:31:13,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:31:13,792 INFO L87 Difference]: Start difference. First operand 53622 states and 75177 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-12 23:31:16,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:31:19,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:31:19,230 INFO L93 Difference]: Finished difference Result 157427 states and 220645 transitions. [2021-11-12 23:31:19,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:31:19,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 270 [2021-11-12 23:31:19,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:31:19,791 INFO L225 Difference]: With dead ends: 157427 [2021-11-12 23:31:19,791 INFO L226 Difference]: Without dead ends: 103844 [2021-11-12 23:31:20,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 537 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 23:31:20,184 INFO L933 BasicCegarLoop]: 8652 mSDtfsCounter, 5510 mSDsluCounter, 5644 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2507.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5510 SdHoareTripleChecker+Valid, 14296 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.85ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2596.28ms IncrementalHoareTripleChecker+Time [2021-11-12 23:31:20,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5510 Valid, 14296 Invalid, 62 Unknown, 0 Unchecked, 18.85ms Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2596.28ms Time] [2021-11-12 23:31:20,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103844 states. [2021-11-12 23:31:25,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103844 to 103806. [2021-11-12 23:31:25,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103806 states, 70737 states have (on average 1.2563015112317457) internal successors, (88867), 71588 states have internal predecessors, (88867), 28217 states have call successors, (28217), 4861 states have call predecessors, (28217), 4851 states have return successors, (28223), 27986 states have call predecessors, (28223), 28217 states have call successors, (28223) [2021-11-12 23:31:26,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103806 states to 103806 states and 145307 transitions. [2021-11-12 23:31:26,490 INFO L78 Accepts]: Start accepts. Automaton has 103806 states and 145307 transitions. Word has length 270 [2021-11-12 23:31:26,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:31:26,491 INFO L470 AbstractCegarLoop]: Abstraction has 103806 states and 145307 transitions. [2021-11-12 23:31:26,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-12 23:31:26,492 INFO L276 IsEmpty]: Start isEmpty. Operand 103806 states and 145307 transitions. [2021-11-12 23:31:26,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-12 23:31:26,511 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:31:26,511 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:31:26,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:31:26,734 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:31:26,734 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:31:26,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:31:26,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1428860640, now seen corresponding path program 1 times [2021-11-12 23:31:26,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:31:26,741 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1981730371] [2021-11-12 23:31:26,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:31:26,741 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:31:26,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:31:26,743 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:31:26,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:31:33,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:31:33,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 2571 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:31:33,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:31:34,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 1236 trivial. 0 not checked. [2021-11-12 23:31:34,568 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:31:35,474 INFO L134 CoverageAnalysis]: Checked inductivity of 1344 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1341 trivial. 0 not checked. [2021-11-12 23:31:35,474 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:31:35,474 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1981730371] [2021-11-12 23:31:35,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1981730371] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:31:35,474 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:31:35,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:31:35,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073960990] [2021-11-12 23:31:35,475 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:31:35,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:31:35,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:31:35,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:31:35,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:31:35,476 INFO L87 Difference]: Start difference. First operand 103806 states and 145307 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-12 23:31:37,823 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 23:32:00,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:32:00,090 INFO L93 Difference]: Finished difference Result 310701 states and 434606 transitions. [2021-11-12 23:32:00,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:32:00,091 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 292 [2021-11-12 23:32:00,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:32:01,540 INFO L225 Difference]: With dead ends: 310701 [2021-11-12 23:32:01,540 INFO L226 Difference]: Without dead ends: 206934 [2021-11-12 23:32:01,851 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 580 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 23:32:01,853 INFO L933 BasicCegarLoop]: 6867 mSDtfsCounter, 6887 mSDsluCounter, 8985 mSDsCounter, 0 mSdLazyCounter, 2247 mSolverCounterSat, 243 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16660.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6887 SdHoareTripleChecker+Valid, 15852 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.32ms SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 2247 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18034.33ms IncrementalHoareTripleChecker+Time [2021-11-12 23:32:01,853 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6887 Valid, 15852 Invalid, 2491 Unknown, 0 Unchecked, 46.32ms Time], IncrementalHoareTripleChecker [243 Valid, 2247 Invalid, 1 Unknown, 0 Unchecked, 18034.33ms Time] [2021-11-12 23:32:02,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206934 states. [2021-11-12 23:32:11,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206934 to 206932. [2021-11-12 23:32:12,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206932 states, 141035 states have (on average 1.2561988158967632) internal successors, (177168), 142680 states have internal predecessors, (177168), 56066 states have call successors, (56066), 9850 states have call predecessors, (56066), 9830 states have return successors, (56078), 55664 states have call predecessors, (56078), 56066 states have call successors, (56078) [2021-11-12 23:32:13,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206932 states to 206932 states and 289312 transitions. [2021-11-12 23:32:13,292 INFO L78 Accepts]: Start accepts. Automaton has 206932 states and 289312 transitions. Word has length 292 [2021-11-12 23:32:13,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:32:13,292 INFO L470 AbstractCegarLoop]: Abstraction has 206932 states and 289312 transitions. [2021-11-12 23:32:13,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-12 23:32:13,293 INFO L276 IsEmpty]: Start isEmpty. Operand 206932 states and 289312 transitions. [2021-11-12 23:32:13,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2021-11-12 23:32:13,304 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:32:13,305 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:32:13,367 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-12 23:32:13,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:32:13,518 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:32:13,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:32:13,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1777308564, now seen corresponding path program 1 times [2021-11-12 23:32:13,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:32:13,523 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2083288355] [2021-11-12 23:32:13,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:32:13,523 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:32:13,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:32:13,523 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:32:13,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1e5d6f0-c4ca-4ace-aca7-9039f87a3f80/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:32:20,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:32:20,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 2631 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:32:20,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:32:21,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1473 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 1344 trivial. 0 not checked. [2021-11-12 23:32:21,667 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:32:22,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1473 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2021-11-12 23:32:22,652 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:32:22,652 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2083288355] [2021-11-12 23:32:22,652 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2083288355] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:32:22,653 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:32:22,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:32:22,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705078150] [2021-11-12 23:32:22,653 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:32:22,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:32:22,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:32:22,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:32:22,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:32:22,655 INFO L87 Difference]: Start difference. First operand 206932 states and 289312 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2021-11-12 23:32:24,959 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []