./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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 fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:05:39,142 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:05:39,145 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:05:39,184 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:05:39,185 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:05:39,186 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:05:39,188 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:05:39,191 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:05:39,193 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:05:39,195 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:05:39,196 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:05:39,198 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:05:39,199 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:05:39,200 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:05:39,204 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:05:39,208 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:05:39,213 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:05:39,218 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:05:39,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:05:39,226 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:05:39,235 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:05:39,237 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:05:39,239 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:05:39,249 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:05:39,254 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:05:39,256 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:05:39,257 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:05:39,260 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:05:39,261 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:05:39,262 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:05:39,263 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:05:39,265 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:05:39,267 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:05:39,268 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:05:39,270 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:05:39,271 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:05:39,272 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:05:39,272 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:05:39,272 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:05:39,273 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:05:39,274 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:05:39,275 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:05:39,319 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:05:39,320 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:05:39,321 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:05:39,321 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:05:39,321 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:05:39,322 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:05:39,322 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:05:39,322 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:05:39,323 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:05:39,323 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:05:39,323 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:05:39,323 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:05:39,324 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:05:39,324 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:05:39,324 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:05:39,325 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:05:39,325 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:05:39,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:05:39,326 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:05:39,326 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:05:39,326 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:05:39,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:05:39,327 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:05:39,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:05:39,328 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:05:39,328 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:05:39,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:05:39,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:05:39,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:39,329 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:05:39,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:05:39,330 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:05:39,330 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:05:39,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:05:39,330 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:05:39,331 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:05:39,331 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:05:39,331 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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 -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2021-11-19 15:05:39,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:05:39,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:05:39,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:05:39,648 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:05:39,649 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:05:39,651 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-19 15:05:39,763 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data/3fe9d4708/a6edd6d2c161413a8ee34142950d3848/FLAGe0f7d261e [2021-11-19 15:05:40,869 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:05:40,870 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-19 15:05:40,916 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data/3fe9d4708/a6edd6d2c161413a8ee34142950d3848/FLAGe0f7d261e [2021-11-19 15:05:41,169 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data/3fe9d4708/a6edd6d2c161413a8ee34142950d3848 [2021-11-19 15:05:41,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:05:41,182 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:05:41,184 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:41,186 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:05:41,189 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:05:41,190 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:41" (1/1) ... [2021-11-19 15:05:41,191 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66ebb27a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:41, skipping insertion in model container [2021-11-19 15:05:41,192 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:41" (1/1) ... [2021-11-19 15:05:41,210 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:05:41,423 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:05:45,742 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-11-19 15:05:45,753 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-11-19 15:05:45,753 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-11-19 15:05:45,754 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-11-19 15:05:45,768 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:45,811 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 15:05:45,812 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@44d89ec7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:45, skipping insertion in model container [2021-11-19 15:05:45,812 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:45,813 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:05:45,815 INFO L158 Benchmark]: Toolchain (without parser) took 4640.58ms. Allocated memory was 94.4MB in the beginning and 184.5MB in the end (delta: 90.2MB). Free memory was 60.3MB in the beginning and 77.4MB in the end (delta: -17.0MB). Peak memory consumption was 74.9MB. Max. memory is 16.1GB. [2021-11-19 15:05:45,816 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 94.4MB. Free memory was 67.3MB in the beginning and 67.2MB in the end (delta: 29.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:05:45,818 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4628.62ms. Allocated memory was 94.4MB in the beginning and 184.5MB in the end (delta: 90.2MB). Free memory was 60.3MB in the beginning and 77.4MB in the end (delta: -17.0MB). Peak memory consumption was 74.9MB. Max. memory is 16.1GB. [2021-11-19 15:05:45,820 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.36ms. Allocated memory is still 94.4MB. Free memory was 67.3MB in the beginning and 67.2MB in the end (delta: 29.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4628.62ms. Allocated memory was 94.4MB in the beginning and 184.5MB in the end (delta: 90.2MB). Free memory was 60.3MB in the beginning and 77.4MB in the end (delta: -17.0MB). Peak memory consumption was 74.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7830]: 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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 fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:05:48,461 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:05:48,465 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:05:48,528 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:05:48,529 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:05:48,535 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:05:48,537 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:05:48,543 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:05:48,547 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:05:48,559 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:05:48,561 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:05:48,564 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:05:48,564 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:05:48,568 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:05:48,571 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:05:48,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:05:48,579 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:05:48,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:05:48,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:05:48,591 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:05:48,594 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:05:48,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:05:48,598 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:05:48,601 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:05:48,612 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:05:48,612 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:05:48,613 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:05:48,615 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:05:48,616 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:05:48,617 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:05:48,618 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:05:48,619 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:05:48,621 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:05:48,622 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:05:48,624 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:05:48,625 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:05:48,626 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:05:48,626 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:05:48,626 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:05:48,629 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:05:48,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:05:48,635 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:05:48,685 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:05:48,685 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:05:48,687 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:05:48,687 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:05:48,688 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:05:48,688 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:05:48,688 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:05:48,688 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:05:48,689 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:05:48,689 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:05:48,692 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:05:48,692 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:05:48,692 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:05:48,693 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:05:48,693 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:05:48,693 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:05:48,693 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:05:48,694 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:05:48,694 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:05:48,694 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:05:48,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:05:48,695 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:05:48,695 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:05:48,695 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:05:48,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:48,696 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:05:48,696 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:05:48,697 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:05:48,697 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:05:48,697 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:05:48,697 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:05:48,698 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:05:48,698 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:05:48,698 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/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 -> fdbc5180119fad988a6a3a24d2f5ed804cbc2cd6d0e7bbb402b6d4dd37802e45 [2021-11-19 15:05:49,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:05:49,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:05:49,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:05:49,204 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:05:49,205 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:05:49,207 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-19 15:05:49,288 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data/0bd4d8092/294c37939ab944b695fbf8be21cc68ce/FLAGbf5d4b9bd [2021-11-19 15:05:50,516 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:05:50,517 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-19 15:05:50,624 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data/0bd4d8092/294c37939ab944b695fbf8be21cc68ce/FLAGbf5d4b9bd [2021-11-19 15:05:50,801 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/data/0bd4d8092/294c37939ab944b695fbf8be21cc68ce [2021-11-19 15:05:50,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:05:50,805 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:05:50,807 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:50,807 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:05:50,811 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:05:50,812 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:50" (1/1) ... [2021-11-19 15:05:50,814 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f0fb637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:50, skipping insertion in model container [2021-11-19 15:05:50,814 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:50" (1/1) ... [2021-11-19 15:05:50,822 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:05:51,055 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:05:55,346 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-11-19 15:05:55,351 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-11-19 15:05:55,351 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-11-19 15:05:55,352 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-11-19 15:05:55,366 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:55,444 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:05:55,528 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:05:56,041 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-11-19 15:05:56,042 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-11-19 15:05:56,043 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-11-19 15:05:56,043 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-11-19 15:05:56,053 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:56,099 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:05:57,271 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394320,394333] [2021-11-19 15:05:57,271 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394489,394502] [2021-11-19 15:05:57,272 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394656,394669] [2021-11-19 15:05:57,273 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_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i[394824,394837] [2021-11-19 15:05:57,281 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:57,638 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:05:57,639 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57 WrapperNode [2021-11-19 15:05:57,639 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:57,641 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:05:57,642 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:05:57,642 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:05:57,650 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:57,834 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,065 INFO L137 Inliner]: procedures = 509, calls = 2611, calls flagged for inlining = 242, calls inlined = 227, statements flattened = 4921 [2021-11-19 15:05:58,066 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:05:58,067 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:05:58,067 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:05:58,067 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:05:58,079 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,082 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,126 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,127 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,300 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,347 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,391 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,500 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:05:58,502 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:05:58,502 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:05:58,503 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:05:58,503 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (1/1) ... [2021-11-19 15:05:58,512 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:58,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:05:58,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:05:58,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:05:58,595 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2021-11-19 15:05:58,595 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2021-11-19 15:05:58,595 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 15:05:58,595 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 15:05:58,595 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2021-11-19 15:05:58,595 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2021-11-19 15:05:58,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 15:05:58,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 15:05:58,596 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2021-11-19 15:05:58,596 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2021-11-19 15:05:58,596 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2021-11-19 15:05:58,596 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2021-11-19 15:05:58,596 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 15:05:58,596 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 15:05:58,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:05:58,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:05:58,597 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2021-11-19 15:05:58,597 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2021-11-19 15:05:58,597 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2021-11-19 15:05:58,597 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2021-11-19 15:05:58,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:05:58,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 15:05:58,598 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2021-11-19 15:05:58,598 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2021-11-19 15:05:58,598 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2021-11-19 15:05:58,598 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2021-11-19 15:05:58,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2021-11-19 15:05:58,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2021-11-19 15:05:58,599 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2021-11-19 15:05:58,599 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2021-11-19 15:05:58,599 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2021-11-19 15:05:58,600 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2021-11-19 15:05:58,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 15:05:58,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-19 15:05:58,600 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2021-11-19 15:05:58,600 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2021-11-19 15:05:58,601 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2021-11-19 15:05:58,601 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2021-11-19 15:05:58,601 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2021-11-19 15:05:58,601 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2021-11-19 15:05:58,601 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2021-11-19 15:05:58,602 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2021-11-19 15:05:58,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:05:58,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:05:58,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:05:58,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:05:58,602 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2021-11-19 15:05:58,603 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2021-11-19 15:05:58,603 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2021-11-19 15:05:58,603 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2021-11-19 15:05:58,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:05:58,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:05:58,604 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-19 15:05:58,604 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-19 15:05:58,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:05:58,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:05:58,604 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 15:05:58,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 15:05:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 15:05:58,605 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 15:05:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2021-11-19 15:05:58,605 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2021-11-19 15:05:58,605 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2021-11-19 15:05:58,606 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2021-11-19 15:05:58,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:05:58,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:05:58,606 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2021-11-19 15:05:58,606 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2021-11-19 15:05:58,606 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-11-19 15:05:58,607 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-11-19 15:05:58,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 15:05:58,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 15:05:58,607 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2021-11-19 15:05:58,607 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2021-11-19 15:05:58,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 15:05:58,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 15:05:58,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 15:05:58,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 15:05:58,608 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2021-11-19 15:05:58,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2021-11-19 15:05:58,609 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2021-11-19 15:05:58,609 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2021-11-19 15:05:58,609 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 15:05:58,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 15:05:58,609 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-19 15:05:58,609 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-19 15:05:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2021-11-19 15:05:58,610 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2021-11-19 15:05:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2021-11-19 15:05:58,610 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2021-11-19 15:05:58,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:05:58,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 15:05:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-11-19 15:05:58,611 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-11-19 15:05:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2021-11-19 15:05:58,611 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2021-11-19 15:05:58,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:05:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 15:05:58,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 15:05:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 15:05:58,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 15:05:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:05:58,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:05:58,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:05:58,613 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 15:05:58,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 15:05:58,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-11-19 15:05:58,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2021-11-19 15:05:58,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:05:58,614 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2021-11-19 15:05:58,614 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2021-11-19 15:05:58,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:05:58,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:05:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:05:58,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 15:05:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:05:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-19 15:05:58,615 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-19 15:05:58,615 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2021-11-19 15:05:58,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2021-11-19 15:05:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 15:05:58,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 15:05:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2021-11-19 15:05:58,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2021-11-19 15:05:58,616 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 15:05:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 15:05:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 15:05:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 15:05:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2021-11-19 15:05:58,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2021-11-19 15:05:58,617 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2021-11-19 15:05:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2021-11-19 15:05:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:05:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2021-11-19 15:05:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2021-11-19 15:05:58,618 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2021-11-19 15:05:58,618 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2021-11-19 15:05:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-19 15:05:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-19 15:05:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:05:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:05:58,619 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2021-11-19 15:05:58,619 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2021-11-19 15:05:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:05:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:05:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:05:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:05:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:05:58,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:05:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:05:58,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:05:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-11-19 15:05:58,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2021-11-19 15:05:58,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:05:58,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 15:05:58,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 15:05:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 15:05:58,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2021-11-19 15:05:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2021-11-19 15:05:58,622 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2021-11-19 15:05:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2021-11-19 15:05:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2021-11-19 15:05:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2021-11-19 15:05:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 15:05:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 15:05:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2021-11-19 15:05:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2021-11-19 15:05:58,623 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2021-11-19 15:05:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2021-11-19 15:05:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 15:05:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 15:05:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2021-11-19 15:05:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2021-11-19 15:05:58,624 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2021-11-19 15:05:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2021-11-19 15:05:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2021-11-19 15:05:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2021-11-19 15:05:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 15:05:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 15:05:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:05:58,625 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2021-11-19 15:05:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2021-11-19 15:05:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-11-19 15:05:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2021-11-19 15:05:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:05:58,626 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-19 15:05:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-19 15:05:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:05:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:05:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:05:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2021-11-19 15:05:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2021-11-19 15:05:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:05:58,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:05:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 15:05:58,628 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 15:05:58,628 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2021-11-19 15:05:58,628 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2021-11-19 15:05:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2021-11-19 15:05:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2021-11-19 15:05:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2021-11-19 15:05:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2021-11-19 15:05:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2021-11-19 15:05:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2021-11-19 15:05:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:05:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:05:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2021-11-19 15:05:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2021-11-19 15:05:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2021-11-19 15:05:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2021-11-19 15:05:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2021-11-19 15:05:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2021-11-19 15:05:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 15:05:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 15:05:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 15:05:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 15:05:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 15:05:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 15:05:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2021-11-19 15:05:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2021-11-19 15:05:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:05:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:05:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2021-11-19 15:05:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2021-11-19 15:05:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 15:05:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 15:05:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2021-11-19 15:05:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2021-11-19 15:05:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:05:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:05:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:05:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:05:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-11-19 15:05:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-11-19 15:05:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:05:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:05:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2021-11-19 15:05:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2021-11-19 15:05:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2021-11-19 15:05:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2021-11-19 15:05:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2021-11-19 15:05:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2021-11-19 15:05:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2021-11-19 15:05:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2021-11-19 15:05:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-19 15:05:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-19 15:05:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2021-11-19 15:05:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2021-11-19 15:05:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2021-11-19 15:05:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2021-11-19 15:05:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2021-11-19 15:05:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2021-11-19 15:05:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:05:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:05:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2021-11-19 15:05:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2021-11-19 15:05:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2021-11-19 15:05:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2021-11-19 15:05:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2021-11-19 15:05:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2021-11-19 15:05:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-19 15:05:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-19 15:05:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-11-19 15:05:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-11-19 15:05:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:05:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:05:58,639 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-19 15:05:58,639 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-19 15:05:59,648 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:05:59,652 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:06:06,887 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:06:24,229 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1247#1.base, #t~mem1247#1.offset := read~$Pointer$(~sc#1.base, ~bvadd64(141bv64, ~sc#1.offset), 8bv64); [2021-11-19 15:06:24,229 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881: SUMMARY for call lmc_trace(#t~mem1247#1.base, #t~mem1247#1.offset, 129bv64, 0bv64); srcloc: null [2021-11-19 15:06:24,229 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L12881-1: havoc #t~mem1247#1.base, #t~mem1247#1.offset; [2021-11-19 15:07:04,485 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 15:07:04,587 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:07:04,632 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:07:04,632 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 15:07:04,639 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:07:04 BoogieIcfgContainer [2021-11-19 15:07:04,639 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:07:04,642 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:07:04,642 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:07:04,645 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:07:04,645 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:05:50" (1/3) ... [2021-11-19 15:07:04,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f59128b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:07:04, skipping insertion in model container [2021-11-19 15:07:04,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:57" (2/3) ... [2021-11-19 15:07:04,647 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f59128b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:07:04, skipping insertion in model container [2021-11-19 15:07:04,647 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:07:04" (3/3) ... [2021-11-19 15:07:04,649 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-lmc-lmc.cil.i [2021-11-19 15:07:04,656 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:07:04,656 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 15:07:04,756 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:07:04,763 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 15:07:04,764 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 15:07:04,849 INFO L276 IsEmpty]: Start isEmpty. Operand has 2514 states, 1621 states have (on average 1.2874768661320173) internal successors, (2087), 1691 states have internal predecessors, (2087), 772 states have call successors, (772), 119 states have call predecessors, (772), 118 states have return successors, (765), 722 states have call predecessors, (765), 765 states have call successors, (765) [2021-11-19 15:07:04,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-19 15:07:04,879 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:04,881 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:04,881 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 15:07:04,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:04,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1524133110, now seen corresponding path program 1 times [2021-11-19 15:07:04,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:04,912 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [612400465] [2021-11-19 15:07:04,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:04,919 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:04,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:04,929 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:04,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:07:06,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:06,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 1326 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:07:06,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:07:07,265 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-19 15:07:07,265 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:07:07,950 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 15:07:07,951 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:07:07,952 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [612400465] [2021-11-19 15:07:07,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [612400465] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:07:07,953 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:07:07,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:07:07,955 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035670201] [2021-11-19 15:07:07,956 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:07:07,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:07:07,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:07:08,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:07:08,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:08,018 INFO L87 Difference]: Start difference. First operand has 2514 states, 1621 states have (on average 1.2874768661320173) internal successors, (2087), 1691 states have internal predecessors, (2087), 772 states have call successors, (772), 119 states have call predecessors, (772), 118 states have return successors, (765), 722 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-19 15:07:10,224 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:07:24,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:24,319 INFO L93 Difference]: Finished difference Result 9760 states and 14276 transitions. [2021-11-19 15:07:24,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:07:24,323 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 195 [2021-11-19 15:07:24,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:24,465 INFO L225 Difference]: With dead ends: 9760 [2021-11-19 15:07:24,466 INFO L226 Difference]: Without dead ends: 7262 [2021-11-19 15:07:24,506 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 386 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:24,512 INFO L933 BasicCegarLoop]: 5061 mSDtfsCounter, 6954 mSDsluCounter, 6353 mSDsCounter, 0 mSdLazyCounter, 1539 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6954 SdHoareTripleChecker+Valid, 11414 SdHoareTripleChecker+Invalid, 1565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1539 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:24,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6954 Valid, 11414 Invalid, 1565 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [25 Valid, 1539 Invalid, 1 Unknown, 0 Unchecked, 15.2s Time] [2021-11-19 15:07:24,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7262 states. [2021-11-19 15:07:25,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7262 to 7235. [2021-11-19 15:07:25,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7235 states, 4690 states have (on average 1.288912579957356) internal successors, (6045), 4896 states have internal predecessors, (6045), 2195 states have call successors, (2195), 348 states have call predecessors, (2195), 347 states have return successors, (2191), 2062 states have call predecessors, (2191), 2191 states have call successors, (2191) [2021-11-19 15:07:25,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7235 states to 7235 states and 10431 transitions. [2021-11-19 15:07:25,294 INFO L78 Accepts]: Start accepts. Automaton has 7235 states and 10431 transitions. Word has length 195 [2021-11-19 15:07:25,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:25,299 INFO L470 AbstractCegarLoop]: Abstraction has 7235 states and 10431 transitions. [2021-11-19 15:07:25,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-19 15:07:25,300 INFO L276 IsEmpty]: Start isEmpty. Operand 7235 states and 10431 transitions. [2021-11-19 15:07:25,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-19 15:07:25,323 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:25,324 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:25,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:25,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:25,542 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 15:07:25,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:25,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1293915057, now seen corresponding path program 1 times [2021-11-19 15:07:25,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:25,546 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [300496318] [2021-11-19 15:07:25,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:25,546 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:25,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:25,551 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:25,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:07:27,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:27,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:07:27,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:07:27,821 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-19 15:07:27,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:07:28,522 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 15:07:28,522 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:07:28,522 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [300496318] [2021-11-19 15:07:28,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [300496318] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:07:28,523 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:07:28,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:07:28,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021742223] [2021-11-19 15:07:28,524 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:07:28,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:07:28,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:07:28,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:07:28,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:28,527 INFO L87 Difference]: Start difference. First operand 7235 states and 10431 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 15:07:30,679 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:07:47,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:47,055 INFO L93 Difference]: Finished difference Result 27701 states and 40011 transitions. [2021-11-19 15:07:47,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:07:47,056 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 206 [2021-11-19 15:07:47,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:47,373 INFO L225 Difference]: With dead ends: 27701 [2021-11-19 15:07:47,374 INFO L226 Difference]: Without dead ends: 20501 [2021-11-19 15:07:47,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:07:47,440 INFO L933 BasicCegarLoop]: 5047 mSDtfsCounter, 8436 mSDsluCounter, 5408 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 1433 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8436 SdHoareTripleChecker+Valid, 10455 SdHoareTripleChecker+Invalid, 2900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1433 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:47,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8436 Valid, 10455 Invalid, 2900 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1433 Valid, 1466 Invalid, 1 Unknown, 0 Unchecked, 17.2s Time] [2021-11-19 15:07:47,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20501 states. [2021-11-19 15:07:48,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20501 to 20437. [2021-11-19 15:07:48,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20437 states, 13160 states have (on average 1.286854103343465) internal successors, (16935), 13762 states have internal predecessors, (16935), 6265 states have call successors, (6265), 1010 states have call predecessors, (6265), 1009 states have return successors, (6333), 5856 states have call predecessors, (6333), 6261 states have call successors, (6333) [2021-11-19 15:07:48,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20437 states to 20437 states and 29533 transitions. [2021-11-19 15:07:48,908 INFO L78 Accepts]: Start accepts. Automaton has 20437 states and 29533 transitions. Word has length 206 [2021-11-19 15:07:48,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:07:48,909 INFO L470 AbstractCegarLoop]: Abstraction has 20437 states and 29533 transitions. [2021-11-19 15:07:48,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 15:07:48,911 INFO L276 IsEmpty]: Start isEmpty. Operand 20437 states and 29533 transitions. [2021-11-19 15:07:48,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-19 15:07:48,919 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:07:48,920 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:48,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:07:49,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:07:49,145 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 15:07:49,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:07:49,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1355193203, now seen corresponding path program 1 times [2021-11-19 15:07:49,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:07:49,147 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [773494608] [2021-11-19 15:07:49,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:07:49,147 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:07:49,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:07:49,150 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:07:49,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:07:50,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:07:50,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 1406 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:07:50,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:07:51,366 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-19 15:07:51,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:07:52,085 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 15:07:52,086 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:07:52,086 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [773494608] [2021-11-19 15:07:52,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [773494608] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:07:52,086 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:07:52,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 15:07:52,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610379333] [2021-11-19 15:07:52,087 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:07:52,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 15:07:52,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:07:52,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 15:07:52,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 15:07:52,090 INFO L87 Difference]: Start difference. First operand 20437 states and 29533 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-19 15:07:54,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:07:56,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:07:56,374 INFO L93 Difference]: Finished difference Result 57767 states and 83330 transitions. [2021-11-19 15:07:56,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:07:56,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 214 [2021-11-19 15:07:56,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:07:57,020 INFO L225 Difference]: With dead ends: 57767 [2021-11-19 15:07:57,020 INFO L226 Difference]: Without dead ends: 37365 [2021-11-19 15:07:57,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 425 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 15:07:57,194 INFO L933 BasicCegarLoop]: 4321 mSDtfsCounter, 2962 mSDsluCounter, 3546 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2962 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:07:57,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2962 Valid, 7867 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2021-11-19 15:07:57,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37365 states. [2021-11-19 15:08:00,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37365 to 37285. [2021-11-19 15:08:00,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37285 states, 24089 states have (on average 1.2842376188301714) internal successors, (30936), 25219 states have internal predecessors, (30936), 11221 states have call successors, (11221), 1973 states have call predecessors, (11221), 1972 states have return successors, (11556), 10404 states have call predecessors, (11556), 11217 states have call successors, (11556) [2021-11-19 15:08:00,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37285 states to 37285 states and 53713 transitions. [2021-11-19 15:08:00,672 INFO L78 Accepts]: Start accepts. Automaton has 37285 states and 53713 transitions. Word has length 214 [2021-11-19 15:08:00,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:08:00,674 INFO L470 AbstractCegarLoop]: Abstraction has 37285 states and 53713 transitions. [2021-11-19 15:08:00,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-19 15:08:00,674 INFO L276 IsEmpty]: Start isEmpty. Operand 37285 states and 53713 transitions. [2021-11-19 15:08:00,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-19 15:08:00,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:08:00,685 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:00,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:08:00,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:08:00,906 INFO L402 AbstractCegarLoop]: === Iteration 4 === 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 15:08:00,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:08:00,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1663104061, now seen corresponding path program 1 times [2021-11-19 15:08:00,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:08:00,908 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1026519394] [2021-11-19 15:08:00,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:08:00,908 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:08:00,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:08:00,909 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:08:00,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:08:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:08:02,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 1431 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:08:02,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:08:02,828 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-19 15:08:02,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:08:03,532 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 15:08:03,532 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:08:03,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1026519394] [2021-11-19 15:08:03,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1026519394] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:08:03,534 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:08:03,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:08:03,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529378594] [2021-11-19 15:08:03,535 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:08:03,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:08:03,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:08:03,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:08:03,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:08:03,536 INFO L87 Difference]: Start difference. First operand 37285 states and 53713 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 15:08:05,646 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:08:22,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:08:22,301 INFO L93 Difference]: Finished difference Result 111323 states and 160528 transitions. [2021-11-19 15:08:22,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:08:22,302 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 212 [2021-11-19 15:08:22,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:08:23,119 INFO L225 Difference]: With dead ends: 111323 [2021-11-19 15:08:23,119 INFO L226 Difference]: Without dead ends: 74073 [2021-11-19 15:08:23,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 420 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 15:08:23,375 INFO L933 BasicCegarLoop]: 5641 mSDtfsCounter, 8143 mSDsluCounter, 5211 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 1232 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8143 SdHoareTripleChecker+Valid, 10852 SdHoareTripleChecker+Invalid, 2836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1232 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2021-11-19 15:08:23,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8143 Valid, 10852 Invalid, 2836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1232 Valid, 1603 Invalid, 1 Unknown, 0 Unchecked, 15.7s Time] [2021-11-19 15:08:23,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74073 states. [2021-11-19 15:08:27,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74073 to 74001. [2021-11-19 15:08:27,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74001 states, 47704 states have (on average 1.2872924702331041) internal successors, (61409), 50060 states have internal predecessors, (61409), 22304 states have call successors, (22304), 4003 states have call predecessors, (22304), 3990 states have return successors, (22810), 20538 states have call predecessors, (22810), 22300 states have call successors, (22810) [2021-11-19 15:08:28,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74001 states to 74001 states and 106523 transitions. [2021-11-19 15:08:28,295 INFO L78 Accepts]: Start accepts. Automaton has 74001 states and 106523 transitions. Word has length 212 [2021-11-19 15:08:28,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:08:28,296 INFO L470 AbstractCegarLoop]: Abstraction has 74001 states and 106523 transitions. [2021-11-19 15:08:28,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 15:08:28,297 INFO L276 IsEmpty]: Start isEmpty. Operand 74001 states and 106523 transitions. [2021-11-19 15:08:28,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-19 15:08:28,306 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:08:28,306 INFO L514 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:28,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:08:28,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:08:28,529 INFO L402 AbstractCegarLoop]: === Iteration 5 === 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 15:08:28,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:08:28,529 INFO L85 PathProgramCache]: Analyzing trace with hash -607382631, now seen corresponding path program 1 times [2021-11-19 15:08:28,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:08:28,531 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2084783298] [2021-11-19 15:08:28,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:08:28,531 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:08:28,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:08:28,533 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:08:28,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c19bd7b9-9849-4c82-870b-9bcd6db4dcbf/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:08:29,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:08:29,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 1397 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:08:29,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:08:30,424 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2021-11-19 15:08:30,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:08:31,037 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2021-11-19 15:08:31,037 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:08:31,038 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2084783298] [2021-11-19 15:08:31,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2084783298] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:08:31,038 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:08:31,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 15:08:31,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330395090] [2021-11-19 15:08:31,039 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:08:31,040 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:08:31,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:08:31,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:08:31,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:08:31,041 INFO L87 Difference]: Start difference. First operand 74001 states and 106523 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 15:08:33,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:08:52,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:08:52,122 INFO L93 Difference]: Finished difference Result 284890 states and 409863 transitions. [2021-11-19 15:08:52,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:08:52,123 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 212 [2021-11-19 15:08:52,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:08:54,538 INFO L225 Difference]: With dead ends: 284890 [2021-11-19 15:08:54,538 INFO L226 Difference]: Without dead ends: 210924 [2021-11-19 15:08:55,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 420 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 15:08:55,493 INFO L933 BasicCegarLoop]: 5245 mSDtfsCounter, 6894 mSDsluCounter, 8111 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6894 SdHoareTripleChecker+Valid, 13356 SdHoareTripleChecker+Invalid, 1473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:08:55,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6894 Valid, 13356 Invalid, 1473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1464 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2021-11-19 15:08:55,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210924 states.