./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6eed6410a0dd7e708ffb27250b590aa2913bf9f742c15130caf6eadad29510cc --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:20:48,926 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:20:48,930 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:20:48,992 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:20:48,993 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:20:48,997 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:20:49,000 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:20:49,004 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:20:49,007 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:20:49,013 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:20:49,014 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:20:49,017 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:20:49,017 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:20:49,020 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:20:49,023 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:20:49,028 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:20:49,030 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:20:49,032 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:20:49,035 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:20:49,047 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:20:49,049 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:20:49,051 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:20:49,055 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:20:49,056 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:20:49,066 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:20:49,067 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:20:49,068 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:20:49,070 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:20:49,071 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:20:49,073 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:20:49,073 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:20:49,074 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:20:49,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:20:49,079 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:20:49,081 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:20:49,081 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:20:49,082 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:20:49,082 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:20:49,083 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:20:49,084 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:20:49,085 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:20:49,086 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:20:49,139 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:20:49,139 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:20:49,141 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:20:49,142 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:20:49,142 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:20:49,142 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:20:49,143 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:20:49,143 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:20:49,143 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:20:49,143 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:20:49,152 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:20:49,152 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:20:49,153 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:20:49,153 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:20:49,153 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:20:49,153 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:20:49,154 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:20:49,155 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:20:49,155 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:20:49,155 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:20:49,156 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:20:49,156 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:20:49,156 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:20:49,156 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:20:49,157 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:20:49,157 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:20:49,157 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:20:49,158 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:20:49,158 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:20:49,160 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:20:49,160 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:20:49,161 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:20:49,161 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:20:49,162 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:20:49,162 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:20:49,162 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:20:49,162 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:20:49,163 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_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6eed6410a0dd7e708ffb27250b590aa2913bf9f742c15130caf6eadad29510cc [2021-11-19 13:20:49,495 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:20:49,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:20:49,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:20:49,553 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:20:49,553 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:20:49,555 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2021-11-19 13:20:49,637 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data/1a8c90f6c/d1b02587a7fd4184a6cb018ce6c1fee3/FLAGef8fc1591 [2021-11-19 13:20:50,764 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:20:50,765 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2021-11-19 13:20:50,844 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data/1a8c90f6c/d1b02587a7fd4184a6cb018ce6c1fee3/FLAGef8fc1591 [2021-11-19 13:20:51,005 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data/1a8c90f6c/d1b02587a7fd4184a6cb018ce6c1fee3 [2021-11-19 13:20:51,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:20:51,010 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:20:51,015 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:20:51,015 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:20:51,018 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:20:51,019 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:20:51" (1/1) ... [2021-11-19 13:20:51,023 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d6ad7e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:20:51, skipping insertion in model container [2021-11-19 13:20:51,023 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:20:51" (1/1) ... [2021-11-19 13:20:51,031 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:20:51,265 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:20:53,843 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:54,118 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:54,196 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:54,203 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:54,204 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:54,205 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:54,207 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:54,303 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:54,310 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:20:55,652 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2021-11-19 13:20:55,655 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2021-11-19 13:20:55,655 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2021-11-19 13:20:55,656 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2021-11-19 13:20:55,687 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:20:55,745 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 13:20:55,746 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1daeed82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:20:55, skipping insertion in model container [2021-11-19 13:20:55,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:20:55,747 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:20:55,749 INFO L158 Benchmark]: Toolchain (without parser) took 4737.96ms. Allocated memory was 117.4MB in the beginning and 148.9MB in the end (delta: 31.5MB). Free memory was 70.4MB in the beginning and 64.6MB in the end (delta: 5.8MB). Peak memory consumption was 46.3MB. Max. memory is 16.1GB. [2021-11-19 13:20:55,750 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 117.4MB. Free memory was 69.6MB in the beginning and 69.5MB in the end (delta: 92.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:20:55,750 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4732.06ms. Allocated memory was 117.4MB in the beginning and 148.9MB in the end (delta: 31.5MB). Free memory was 70.4MB in the beginning and 64.6MB in the end (delta: 5.8MB). Peak memory consumption was 46.3MB. Max. memory is 16.1GB. [2021-11-19 13:20:55,752 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 117.4MB. Free memory was 69.6MB in the beginning and 69.5MB in the end (delta: 92.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4732.06ms. Allocated memory was 117.4MB in the beginning and 148.9MB in the end (delta: 31.5MB). Free memory was 70.4MB in the beginning and 64.6MB in the end (delta: 5.8MB). Peak memory consumption was 46.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6754]: 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_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6eed6410a0dd7e708ffb27250b590aa2913bf9f742c15130caf6eadad29510cc --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:20:58,266 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:20:58,270 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:20:58,313 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:20:58,313 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:20:58,319 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:20:58,323 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:20:58,331 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:20:58,335 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:20:58,345 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:20:58,347 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:20:58,348 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:20:58,349 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:20:58,352 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:20:58,354 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:20:58,356 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:20:58,358 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:20:58,359 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:20:58,364 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:20:58,367 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:20:58,371 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:20:58,373 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:20:58,381 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:20:58,383 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:20:58,390 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:20:58,393 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:20:58,393 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:20:58,395 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:20:58,396 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:20:58,397 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:20:58,398 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:20:58,399 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:20:58,402 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:20:58,403 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:20:58,404 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:20:58,405 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:20:58,406 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:20:58,406 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:20:58,406 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:20:58,409 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:20:58,409 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:20:58,410 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:20:58,461 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:20:58,462 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:20:58,463 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:20:58,464 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:20:58,464 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:20:58,464 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:20:58,464 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:20:58,464 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:20:58,465 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:20:58,465 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:20:58,468 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:20:58,468 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:20:58,468 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:20:58,468 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:20:58,469 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:20:58,469 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:20:58,469 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:20:58,469 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:20:58,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:20:58,470 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:20:58,470 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:20:58,470 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:20:58,471 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:20:58,471 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:20:58,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:20:58,471 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:20:58,472 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:20:58,472 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:20:58,472 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:20:58,472 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:20:58,473 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:20:58,473 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:20:58,473 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:20:58,473 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_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6eed6410a0dd7e708ffb27250b590aa2913bf9f742c15130caf6eadad29510cc [2021-11-19 13:20:58,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:20:58,872 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:20:58,875 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:20:58,876 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:20:58,877 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:20:58,879 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2021-11-19 13:20:58,941 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data/0a1e875cc/1135d29f2d8a4c93a4ebe9c98ae0b58f/FLAGee836a3b9 [2021-11-19 13:21:00,098 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:21:00,098 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2021-11-19 13:21:00,147 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data/0a1e875cc/1135d29f2d8a4c93a4ebe9c98ae0b58f/FLAGee836a3b9 [2021-11-19 13:21:00,309 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/data/0a1e875cc/1135d29f2d8a4c93a4ebe9c98ae0b58f [2021-11-19 13:21:00,311 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:21:00,312 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:21:00,314 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:21:00,314 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:21:00,318 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:21:00,319 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:21:00" (1/1) ... [2021-11-19 13:21:00,321 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ddf8972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:00, skipping insertion in model container [2021-11-19 13:21:00,322 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:21:00" (1/1) ... [2021-11-19 13:21:00,330 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:21:00,594 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:21:05,453 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2021-11-19 13:21:05,457 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2021-11-19 13:21:05,458 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2021-11-19 13:21:05,458 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2021-11-19 13:21:05,548 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:21:05,670 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:21:05,798 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:21:06,300 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2021-11-19 13:21:06,301 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2021-11-19 13:21:06,302 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2021-11-19 13:21:06,302 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2021-11-19 13:21:06,311 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:21:06,346 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:21:06,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2021-11-19 13:21:06,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2021-11-19 13:21:06,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2021-11-19 13:21:06,882 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2021-11-19 13:21:06,894 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:21:07,304 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:21:07,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07 WrapperNode [2021-11-19 13:21:07,305 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:21:07,307 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:21:07,308 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:21:07,308 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:21:07,318 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:07,523 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:07,807 INFO L137 Inliner]: procedures = 573, calls = 2801, calls flagged for inlining = 291, calls inlined = 253, statements flattened = 5637 [2021-11-19 13:21:07,808 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:21:07,810 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:21:07,810 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:21:07,810 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:21:07,820 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:07,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:07,851 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:07,852 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:08,018 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:08,174 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:08,223 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:08,272 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:21:08,273 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:21:08,274 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:21:08,274 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:21:08,275 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (1/1) ... [2021-11-19 13:21:08,284 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:21:08,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:21:08,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:21:08,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:21:08,378 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 13:21:08,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 13:21:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:21:08,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:21:08,379 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 13:21:08,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 13:21:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 13:21:08,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 13:21:08,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:21:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:21:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 13:21:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 13:21:08,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 13:21:08,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 13:21:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2021-11-19 13:21:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2021-11-19 13:21:08,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2021-11-19 13:21:08,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2021-11-19 13:21:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 13:21:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 13:21:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 13:21:08,383 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 13:21:08,383 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 13:21:08,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 13:21:08,384 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 13:21:08,385 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 13:21:08,385 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2021-11-19 13:21:08,385 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2021-11-19 13:21:08,386 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2021-11-19 13:21:08,386 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2021-11-19 13:21:08,386 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2021-11-19 13:21:08,387 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2021-11-19 13:21:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-19 13:21:08,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-19 13:21:08,387 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 13:21:08,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 13:21:08,388 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2021-11-19 13:21:08,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2021-11-19 13:21:08,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 13:21:08,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 13:21:08,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:21:08,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:21:08,390 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 13:21:08,391 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 13:21:08,391 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-19 13:21:08,392 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-19 13:21:08,392 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 13:21:08,392 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 13:21:08,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:21:08,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:21:08,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 13:21:08,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 13:21:08,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:21:08,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:21:08,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:21:08,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:21:08,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2021-11-19 13:21:08,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2021-11-19 13:21:08,396 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-19 13:21:08,397 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-19 13:21:08,397 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2021-11-19 13:21:08,397 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2021-11-19 13:21:08,398 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 13:21:08,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 13:21:08,398 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-19 13:21:08,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-19 13:21:08,398 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2021-11-19 13:21:08,399 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2021-11-19 13:21:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 13:21:08,399 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 13:21:08,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:21:08,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:21:08,400 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2021-11-19 13:21:08,400 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2021-11-19 13:21:08,401 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 13:21:08,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 13:21:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:21:08,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:21:08,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:21:08,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:21:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2021-11-19 13:21:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2021-11-19 13:21:08,404 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-19 13:21:08,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-19 13:21:08,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 13:21:08,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 13:21:08,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 13:21:08,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 13:21:08,405 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2021-11-19 13:21:08,406 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2021-11-19 13:21:08,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 13:21:08,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 13:21:08,406 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2021-11-19 13:21:08,407 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2021-11-19 13:21:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:21:08,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:21:08,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:21:08,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:21:08,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:21:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 13:21:08,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 13:21:08,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-19 13:21:08,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-19 13:21:08,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:21:08,414 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2021-11-19 13:21:08,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2021-11-19 13:21:08,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:21:08,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:21:08,416 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 13:21:08,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 13:21:08,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:21:08,417 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 13:21:08,417 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2021-11-19 13:21:08,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2021-11-19 13:21:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:21:08,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 13:21:08,425 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2021-11-19 13:21:08,425 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2021-11-19 13:21:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2021-11-19 13:21:08,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2021-11-19 13:21:08,426 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2021-11-19 13:21:08,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2021-11-19 13:21:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rhine_private [2021-11-19 13:21:08,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rhine_private [2021-11-19 13:21:08,427 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-19 13:21:08,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-19 13:21:08,428 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-19 13:21:08,428 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-19 13:21:08,428 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 13:21:08,428 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 13:21:08,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 13:21:08,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 13:21:08,429 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-19 13:21:08,429 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-19 13:21:08,429 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 13:21:08,429 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 13:21:08,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_68 [2021-11-19 13:21:08,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_68 [2021-11-19 13:21:08,430 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2021-11-19 13:21:08,430 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2021-11-19 13:21:08,430 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2021-11-19 13:21:08,430 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2021-11-19 13:21:08,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rhine_private [2021-11-19 13:21:08,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rhine_private [2021-11-19 13:21:08,431 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-19 13:21:08,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-19 13:21:08,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:21:08,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:21:08,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:21:08,432 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 13:21:08,432 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 13:21:08,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:21:08,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:21:08,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:21:08,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:21:08,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:21:08,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:21:08,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 13:21:08,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 13:21:08,435 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-19 13:21:08,435 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2021-11-19 13:21:08,435 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2021-11-19 13:21:08,435 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 13:21:08,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 13:21:08,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 13:21:08,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 13:21:08,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:21:08,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:21:08,437 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2021-11-19 13:21:08,437 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2021-11-19 13:21:08,437 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2021-11-19 13:21:08,437 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2021-11-19 13:21:08,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 13:21:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 13:21:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2021-11-19 13:21:08,438 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2021-11-19 13:21:08,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-19 13:21:08,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-19 13:21:08,441 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-19 13:21:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-19 13:21:08,441 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2021-11-19 13:21:08,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2021-11-19 13:21:08,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2021-11-19 13:21:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2021-11-19 13:21:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 13:21:08,442 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 13:21:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:21:08,442 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 13:21:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 13:21:08,443 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 13:21:08,443 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 13:21:08,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:21:08,443 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2021-11-19 13:21:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2021-11-19 13:21:08,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2021-11-19 13:21:08,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2021-11-19 13:21:08,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:21:08,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:21:08,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:21:08,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:21:08,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:21:08,445 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2021-11-19 13:21:08,445 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2021-11-19 13:21:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2021-11-19 13:21:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2021-11-19 13:21:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-19 13:21:08,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-19 13:21:08,446 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2021-11-19 13:21:08,447 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2021-11-19 13:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2021-11-19 13:21:08,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2021-11-19 13:21:08,447 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-19 13:21:08,447 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-19 13:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 13:21:08,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 13:21:08,448 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 13:21:08,448 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 13:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-19 13:21:08,449 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-19 13:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:21:08,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:21:08,449 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-19 13:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-19 13:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 13:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 13:21:08,450 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 13:21:08,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 13:21:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 13:21:08,451 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 13:21:08,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2021-11-19 13:21:08,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2021-11-19 13:21:08,457 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2021-11-19 13:21:08,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2021-11-19 13:21:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:21:08,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:21:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2021-11-19 13:21:08,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2021-11-19 13:21:08,458 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 13:21:08,459 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 13:21:08,459 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2021-11-19 13:21:08,460 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2021-11-19 13:21:08,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:21:08,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_67 [2021-11-19 13:21:08,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_67 [2021-11-19 13:21:08,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:21:08,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:21:08,462 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-19 13:21:08,462 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-19 13:21:08,463 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 13:21:08,463 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 13:21:08,463 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2021-11-19 13:21:08,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2021-11-19 13:21:08,463 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2021-11-19 13:21:08,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2021-11-19 13:21:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2021-11-19 13:21:08,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2021-11-19 13:21:08,464 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2021-11-19 13:21:08,464 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2021-11-19 13:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-19 13:21:08,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-19 13:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:21:08,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:21:08,465 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 13:21:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 13:21:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 13:21:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 13:21:08,466 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2021-11-19 13:21:08,466 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2021-11-19 13:21:08,467 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2021-11-19 13:21:08,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2021-11-19 13:21:08,467 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-19 13:21:08,467 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-19 13:21:08,467 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-19 13:21:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-19 13:21:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2021-11-19 13:21:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2021-11-19 13:21:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2021-11-19 13:21:08,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2021-11-19 13:21:08,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:21:08,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:21:09,520 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:21:09,525 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:21:10,597 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:33:49,633 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:33:49,696 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:33:49,725 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:33:49,726 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-19 13:33:49,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:33:49 BoogieIcfgContainer [2021-11-19 13:33:49,733 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:33:49,735 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:33:49,735 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:33:49,739 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:33:49,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:21:00" (1/3) ... [2021-11-19 13:33:49,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@237625c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:33:49, skipping insertion in model container [2021-11-19 13:33:49,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:21:07" (2/3) ... [2021-11-19 13:33:49,741 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@237625c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:33:49, skipping insertion in model container [2021-11-19 13:33:49,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:33:49" (3/3) ... [2021-11-19 13:33:49,743 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2021-11-19 13:33:49,749 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:33:49,750 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 13:33:49,824 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:33:49,832 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 13:33:49,832 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 13:33:49,910 INFO L276 IsEmpty]: Start isEmpty. Operand has 2254 states, 1521 states have (on average 1.2741617357001973) internal successors, (1938), 1570 states have internal predecessors, (1938), 604 states have call successors, (604), 128 states have call predecessors, (604), 127 states have return successors, (595), 582 states have call predecessors, (595), 595 states have call successors, (595) [2021-11-19 13:33:49,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-19 13:33:49,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:33:49,939 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:33:49,940 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:33:49,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:33:49,946 INFO L85 PathProgramCache]: Analyzing trace with hash 466165683, now seen corresponding path program 1 times [2021-11-19 13:33:49,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:33:49,971 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [16109500] [2021-11-19 13:33:49,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:33:49,972 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:33:49,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:33:49,979 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:33:49,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:33:53,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:33:53,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 2254 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:33:53,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:33:54,607 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked. [2021-11-19 13:33:54,608 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:33:55,192 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2021-11-19 13:33:55,194 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:33:55,194 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [16109500] [2021-11-19 13:33:55,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [16109500] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:33:55,195 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:33:55,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:33:55,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049554927] [2021-11-19 13:33:55,198 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:33:55,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:33:55,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:33:55,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:33:55,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:33:55,250 INFO L87 Difference]: Start difference. First operand has 2254 states, 1521 states have (on average 1.2741617357001973) internal successors, (1938), 1570 states have internal predecessors, (1938), 604 states have call successors, (604), 128 states have call predecessors, (604), 127 states have return successors, (595), 582 states have call predecessors, (595), 595 states have call successors, (595) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 13:33:57,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:34:08,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:34:08,551 INFO L93 Difference]: Finished difference Result 8648 states and 12335 transitions. [2021-11-19 13:34:08,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:34:08,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 184 [2021-11-19 13:34:08,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:34:08,680 INFO L225 Difference]: With dead ends: 8648 [2021-11-19 13:34:08,681 INFO L226 Difference]: Without dead ends: 6404 [2021-11-19 13:34:08,718 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:34:08,733 INFO L933 BasicCegarLoop]: 4206 mSDtfsCounter, 7706 mSDsluCounter, 4744 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 1132 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7706 SdHoareTripleChecker+Valid, 8950 SdHoareTripleChecker+Invalid, 2368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1132 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:34:08,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7706 Valid, 8950 Invalid, 2368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1132 Valid, 1235 Invalid, 1 Unknown, 0 Unchecked, 12.4s Time] [2021-11-19 13:34:08,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6404 states. [2021-11-19 13:34:09,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6404 to 6378. [2021-11-19 13:34:09,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6378 states, 4315 states have (on average 1.2602549246813441) internal successors, (5438), 4455 states have internal predecessors, (5438), 1686 states have call successors, (1686), 375 states have call predecessors, (1686), 374 states have return successors, (1682), 1643 states have call predecessors, (1682), 1682 states have call successors, (1682) [2021-11-19 13:34:09,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6378 states to 6378 states and 8806 transitions. [2021-11-19 13:34:09,573 INFO L78 Accepts]: Start accepts. Automaton has 6378 states and 8806 transitions. Word has length 184 [2021-11-19 13:34:09,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:34:09,578 INFO L470 AbstractCegarLoop]: Abstraction has 6378 states and 8806 transitions. [2021-11-19 13:34:09,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 13:34:09,579 INFO L276 IsEmpty]: Start isEmpty. Operand 6378 states and 8806 transitions. [2021-11-19 13:34:09,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-19 13:34:09,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:34:09,601 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:34:09,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:34:09,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:34:09,817 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:34:09,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:34:09,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1360399532, now seen corresponding path program 1 times [2021-11-19 13:34:09,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:34:09,823 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1456094878] [2021-11-19 13:34:09,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:34:09,823 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:34:09,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:34:09,831 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:34:09,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:34:13,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:34:13,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 2293 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:34:13,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:34:14,365 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked. [2021-11-19 13:34:14,365 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:34:14,937 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2021-11-19 13:34:14,938 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:34:14,938 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1456094878] [2021-11-19 13:34:14,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1456094878] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:34:14,938 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:34:14,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:34:14,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113081772] [2021-11-19 13:34:14,939 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:34:14,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:34:14,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:34:14,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:34:14,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:34:14,943 INFO L87 Difference]: Start difference. First operand 6378 states and 8806 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 13:34:17,400 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:34:18,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:34:18,468 INFO L93 Difference]: Finished difference Result 17964 states and 24773 transitions. [2021-11-19 13:34:18,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:34:18,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 191 [2021-11-19 13:34:18,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:34:18,602 INFO L225 Difference]: With dead ends: 17964 [2021-11-19 13:34:18,602 INFO L226 Difference]: Without dead ends: 11619 [2021-11-19 13:34:18,652 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:34:18,654 INFO L933 BasicCegarLoop]: 3550 mSDtfsCounter, 2488 mSDsluCounter, 2956 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2488 SdHoareTripleChecker+Valid, 6506 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-19 13:34:18,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2488 Valid, 6506 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 75 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2021-11-19 13:34:18,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11619 states. [2021-11-19 13:34:19,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11619 to 11588. [2021-11-19 13:34:19,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11588 states, 7804 states have (on average 1.2599948744233727) internal successors, (9833), 8070 states have internal predecessors, (9833), 3064 states have call successors, (3064), 721 states have call predecessors, (3064), 717 states have return successors, (3063), 2973 states have call predecessors, (3063), 3060 states have call successors, (3063) [2021-11-19 13:34:19,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11588 states to 11588 states and 15960 transitions. [2021-11-19 13:34:19,570 INFO L78 Accepts]: Start accepts. Automaton has 11588 states and 15960 transitions. Word has length 191 [2021-11-19 13:34:19,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:34:19,571 INFO L470 AbstractCegarLoop]: Abstraction has 11588 states and 15960 transitions. [2021-11-19 13:34:19,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 13:34:19,573 INFO L276 IsEmpty]: Start isEmpty. Operand 11588 states and 15960 transitions. [2021-11-19 13:34:19,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-19 13:34:19,584 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:34:19,584 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 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] [2021-11-19 13:34:19,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:34:19,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:34:19,801 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:34:19,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:34:19,801 INFO L85 PathProgramCache]: Analyzing trace with hash 608628459, now seen corresponding path program 1 times [2021-11-19 13:34:19,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:34:19,808 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2097293637] [2021-11-19 13:34:19,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:34:19,808 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:34:19,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:34:19,810 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:34:19,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4331672f-584b-480e-a099-f4021b7c7cbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:34:23,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:34:23,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 2388 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:34:23,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:34:24,524 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2021-11-19 13:34:24,524 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:34:25,178 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2021-11-19 13:34:25,182 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:34:25,182 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2097293637] [2021-11-19 13:34:25,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2097293637] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:34:25,185 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:34:25,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:34:25,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498071974] [2021-11-19 13:34:25,185 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:34:25,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:34:25,187 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:34:25,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:34:25,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:34:25,188 INFO L87 Difference]: Start difference. First operand 11588 states and 15960 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2021-11-19 13:34:27,828 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 []