./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.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_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/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_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/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_bca13c43-7c0e-429f-8224-e03c7f1febff/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 435b3fa8073a80dcd9b8b69819909b6031007c35574ec244127e6237bed3be57 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:32:11,126 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:32:11,128 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:32:11,169 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:32:11,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:32:11,175 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:32:11,177 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:32:11,181 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:32:11,184 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:32:11,189 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:32:11,190 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:32:11,192 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:32:11,192 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:32:11,195 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:32:11,197 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:32:11,201 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:32:11,203 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:32:11,204 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:32:11,206 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:32:11,214 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:32:11,216 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:32:11,217 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:32:11,220 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:32:11,221 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:32:11,225 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:32:11,225 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:32:11,226 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:32:11,228 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:32:11,229 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:32:11,230 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:32:11,231 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:32:11,232 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:32:11,234 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:32:11,235 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:32:11,237 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:32:11,237 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:32:11,238 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:32:11,238 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:32:11,238 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:32:11,239 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:32:11,240 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:32:11,241 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:32:11,286 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:32:11,286 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:32:11,288 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:32:11,288 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:32:11,288 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:32:11,289 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:32:11,289 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:32:11,289 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:32:11,289 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:32:11,290 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:32:11,291 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:32:11,291 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:32:11,291 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:32:11,291 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:32:11,291 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:32:11,292 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:32:11,292 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:32:11,293 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:32:11,293 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:32:11,293 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:32:11,293 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:32:11,293 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:32:11,294 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:32:11,294 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:32:11,294 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:32:11,294 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:32:11,294 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:32:11,295 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:32:11,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:32:11,297 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:32:11,297 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:32:11,297 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:32:11,298 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:32:11,298 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:32:11,298 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:32:11,298 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:32:11,298 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:32:11,299 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_bca13c43-7c0e-429f-8224-e03c7f1febff/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_bca13c43-7c0e-429f-8224-e03c7f1febff/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 -> 435b3fa8073a80dcd9b8b69819909b6031007c35574ec244127e6237bed3be57 [2021-11-19 14:32:11,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:32:11,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:32:11,620 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:32:11,621 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:32:11,622 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:32:11,623 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 14:32:11,703 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data/413884c4d/d5970dcb2a4246ea8b63582fc2e331aa/FLAG90ede8c47 [2021-11-19 14:32:13,030 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:32:13,031 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 14:32:13,141 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data/413884c4d/d5970dcb2a4246ea8b63582fc2e331aa/FLAG90ede8c47 [2021-11-19 14:32:13,193 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data/413884c4d/d5970dcb2a4246ea8b63582fc2e331aa [2021-11-19 14:32:13,197 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:32:13,201 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:32:13,206 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:13,207 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:32:13,210 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:32:13,212 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:13" (1/1) ... [2021-11-19 14:32:13,216 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2be6c25c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:13, skipping insertion in model container [2021-11-19 14:32:13,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:13" (1/1) ... [2021-11-19 14:32:13,226 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:32:13,485 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:32:15,074 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:15,452 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:16,723 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:16,724 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:16,733 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:16,735 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:16,739 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:16,742 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:17,473 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:32:18,585 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491234,491247] [2021-11-19 14:32:18,589 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491403,491416] [2021-11-19 14:32:18,590 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491570,491583] [2021-11-19 14:32:18,591 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491738,491751] [2021-11-19 14:32:18,636 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:18,714 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 14:32:18,715 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2377673e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:18, skipping insertion in model container [2021-11-19 14:32:18,715 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:18,719 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:32:18,722 INFO L158 Benchmark]: Toolchain (without parser) took 5519.08ms. Allocated memory was 132.1MB in the beginning and 213.9MB in the end (delta: 81.8MB). Free memory was 78.1MB in the beginning and 128.2MB in the end (delta: -50.1MB). Peak memory consumption was 69.3MB. Max. memory is 16.1GB. [2021-11-19 14:32:18,724 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 88.1MB. Free memory was 46.4MB in the beginning and 46.4MB in the end (delta: 40.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:32:18,726 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5512.64ms. Allocated memory was 132.1MB in the beginning and 213.9MB in the end (delta: 81.8MB). Free memory was 78.1MB in the beginning and 128.2MB in the end (delta: -50.1MB). Peak memory consumption was 69.3MB. Max. memory is 16.1GB. [2021-11-19 14:32:18,729 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.32ms. Allocated memory is still 88.1MB. Free memory was 46.4MB in the beginning and 46.4MB in the end (delta: 40.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5512.64ms. Allocated memory was 132.1MB in the beginning and 213.9MB in the end (delta: 81.8MB). Free memory was 78.1MB in the beginning and 128.2MB in the end (delta: -50.1MB). Peak memory consumption was 69.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5339]: 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_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/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_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/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_bca13c43-7c0e-429f-8224-e03c7f1febff/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 435b3fa8073a80dcd9b8b69819909b6031007c35574ec244127e6237bed3be57 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:32:21,192 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:32:21,195 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:32:21,228 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:32:21,229 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:32:21,230 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:32:21,232 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:32:21,234 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:32:21,237 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:32:21,238 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:32:21,239 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:32:21,241 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:32:21,242 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:32:21,243 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:32:21,245 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:32:21,247 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:32:21,248 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:32:21,249 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:32:21,252 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:32:21,254 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:32:21,257 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:32:21,258 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:32:21,260 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:32:21,261 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:32:21,264 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:32:21,265 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:32:21,265 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:32:21,266 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:32:21,267 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:32:21,268 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:32:21,269 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:32:21,270 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:32:21,271 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:32:21,272 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:32:21,290 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:32:21,291 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:32:21,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:32:21,292 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:32:21,293 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:32:21,294 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:32:21,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:32:21,296 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:32:21,323 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:32:21,324 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:32:21,325 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:32:21,325 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:32:21,325 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:32:21,325 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:32:21,326 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:32:21,326 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:32:21,326 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:32:21,326 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:32:21,327 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:32:21,327 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:32:21,328 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:32:21,328 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:32:21,328 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:32:21,328 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:32:21,328 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:32:21,329 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:32:21,329 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:32:21,329 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:32:21,329 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:32:21,329 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:32:21,330 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:32:21,330 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:32:21,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:32:21,330 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:32:21,330 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:32:21,331 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:32:21,331 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:32:21,331 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:32:21,331 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:32:21,331 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:32:21,332 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:32:21,332 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_bca13c43-7c0e-429f-8224-e03c7f1febff/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_bca13c43-7c0e-429f-8224-e03c7f1febff/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 -> 435b3fa8073a80dcd9b8b69819909b6031007c35574ec244127e6237bed3be57 [2021-11-19 14:32:21,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:32:21,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:32:21,721 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:32:21,723 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:32:21,731 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:32:21,733 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 14:32:21,815 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data/9c270c9cd/5a9ca4381bad4302b6f5b506afb176b0/FLAGf34a441fb [2021-11-19 14:32:23,022 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:32:23,023 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 14:32:23,089 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data/9c270c9cd/5a9ca4381bad4302b6f5b506afb176b0/FLAGf34a441fb [2021-11-19 14:32:23,213 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/data/9c270c9cd/5a9ca4381bad4302b6f5b506afb176b0 [2021-11-19 14:32:23,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:32:23,217 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:32:23,218 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:23,219 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:32:23,237 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:32:23,238 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:23" (1/1) ... [2021-11-19 14:32:23,239 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a3500ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:23, skipping insertion in model container [2021-11-19 14:32:23,239 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:32:23" (1/1) ... [2021-11-19 14:32:23,247 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:32:23,457 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:32:28,909 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491234,491247] [2021-11-19 14:32:28,912 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491403,491416] [2021-11-19 14:32:28,913 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491570,491583] [2021-11-19 14:32:28,914 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491738,491751] [2021-11-19 14:32:28,944 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:29,002 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:32:29,167 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:32:29,702 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491234,491247] [2021-11-19 14:32:29,703 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491403,491416] [2021-11-19 14:32:29,703 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491570,491583] [2021-11-19 14:32:29,704 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491738,491751] [2021-11-19 14:32:29,713 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:29,752 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:32:30,443 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491234,491247] [2021-11-19 14:32:30,444 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491403,491416] [2021-11-19 14:32:30,445 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491570,491583] [2021-11-19 14:32:30,446 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_bca13c43-7c0e-429f-8224-e03c7f1febff/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[491738,491751] [2021-11-19 14:32:30,460 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:32:30,796 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:32:30,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30 WrapperNode [2021-11-19 14:32:30,796 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:32:30,798 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:32:30,799 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:32:30,799 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:32:30,806 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:30,972 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:31,493 INFO L137 Inliner]: procedures = 582, calls = 5326, calls flagged for inlining = 289, calls inlined = 261, statements flattened = 11109 [2021-11-19 14:32:31,494 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:32:31,495 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:32:31,495 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:32:31,496 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:32:31,506 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:31,519 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:31,652 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:31,653 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:31,936 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:31,977 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:32,019 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:32,207 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:32:32,208 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:32:32,208 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:32:32,208 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:32:32,209 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (1/1) ... [2021-11-19 14:32:32,216 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:32:32,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:32:32,240 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:32:32,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:32:32,278 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2021-11-19 14:32:32,278 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2021-11-19 14:32:32,278 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2021-11-19 14:32:32,278 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2021-11-19 14:32:32,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-19 14:32:32,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-19 14:32:32,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:32:32,279 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:32:32,279 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-19 14:32:32,279 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-19 14:32:32,279 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-19 14:32:32,279 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-19 14:32:32,280 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2021-11-19 14:32:32,280 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2021-11-19 14:32:32,280 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2021-11-19 14:32:32,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2021-11-19 14:32:32,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:32:32,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:32:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-19 14:32:32,281 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-19 14:32:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:32:32,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-19 14:32:32,281 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-19 14:32:32,339 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-19 14:32:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-19 14:32:32,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-19 14:32:32,339 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:32:32,339 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:32:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2021-11-19 14:32:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2021-11-19 14:32:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2021-11-19 14:32:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2021-11-19 14:32:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-19 14:32:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-19 14:32:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-19 14:32:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-19 14:32:32,340 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-19 14:32:32,340 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-19 14:32:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:32:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:32:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-19 14:32:32,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-19 14:32:32,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:32:32,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:32:32,342 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2021-11-19 14:32:32,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2021-11-19 14:32:32,342 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 14:32:32,342 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 14:32:32,342 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-19 14:32:32,342 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-19 14:32:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-19 14:32:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-19 14:32:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:32:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:32:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 14:32:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 14:32:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-19 14:32:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-19 14:32:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:32:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2021-11-19 14:32:32,344 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2021-11-19 14:32:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_61 [2021-11-19 14:32:32,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_61 [2021-11-19 14:32:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:32:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2021-11-19 14:32:32,344 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2021-11-19 14:32:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:32:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:32:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:32:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-19 14:32:32,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-19 14:32:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2021-11-19 14:32:32,345 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2021-11-19 14:32:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:32:32,345 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:32:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2021-11-19 14:32:32,345 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2021-11-19 14:32:32,345 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2021-11-19 14:32:32,346 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2021-11-19 14:32:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2021-11-19 14:32:32,346 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2021-11-19 14:32:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2021-11-19 14:32:32,346 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2021-11-19 14:32:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2021-11-19 14:32:32,346 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2021-11-19 14:32:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 14:32:32,346 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 14:32:32,346 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:32:32,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:32:32,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:32:32,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:32:32,347 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-19 14:32:32,347 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-19 14:32:32,347 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 14:32:32,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 14:32:32,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 14:32:32,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 14:32:32,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 14:32:32,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 14:32:32,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:32:32,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:32:32,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 14:32:32,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 14:32:32,348 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2021-11-19 14:32:32,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2021-11-19 14:32:32,348 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 14:32:32,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 14:32:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-19 14:32:32,349 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-19 14:32:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2021-11-19 14:32:32,349 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2021-11-19 14:32:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2021-11-19 14:32:32,349 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2021-11-19 14:32:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:32:32,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-19 14:32:32,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:32:32,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 14:32:32,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 14:32:32,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:32:32,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:32:32,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 14:32:32,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 14:32:32,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 14:32:32,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 14:32:32,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:32:32,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:32:32,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:32:32,357 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-19 14:32:32,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-19 14:32:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:32:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2021-11-19 14:32:32,358 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2021-11-19 14:32:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-19 14:32:32,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-19 14:32:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 14:32:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 14:32:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2021-11-19 14:32:32,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2021-11-19 14:32:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:32:32,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-19 14:32:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 14:32:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2021-11-19 14:32:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2021-11-19 14:32:32,360 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 14:32:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 14:32:32,360 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 14:32:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 14:32:32,360 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:32:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:32:32,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:32:32,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:32:32,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2021-11-19 14:32:32,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2021-11-19 14:32:32,361 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:32:32,361 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:32:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 14:32:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2021-11-19 14:32:32,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2021-11-19 14:32:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:32:32,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:32:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2021-11-19 14:32:32,362 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2021-11-19 14:32:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:32:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:32:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:32:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 14:32:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:32:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:32:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:32:32,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:32:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 14:32:32,364 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 14:32:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:32:32,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-19 14:32:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-19 14:32:32,364 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-19 14:32:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2021-11-19 14:32:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2021-11-19 14:32:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:32:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:32:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2021-11-19 14:32:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2021-11-19 14:32:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2021-11-19 14:32:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2021-11-19 14:32:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 14:32:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 14:32:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2021-11-19 14:32:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2021-11-19 14:32:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2021-11-19 14:32:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2021-11-19 14:32:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-19 14:32:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-19 14:32:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-19 14:32:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-19 14:32:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2021-11-19 14:32:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2021-11-19 14:32:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:32:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:32:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 14:32:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 14:32:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2021-11-19 14:32:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2021-11-19 14:32:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-19 14:32:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-19 14:32:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-19 14:32:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-19 14:32:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:32:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2021-11-19 14:32:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2021-11-19 14:32:32,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-19 14:32:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-19 14:32:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:32:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-19 14:32:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-19 14:32:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-19 14:32:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-19 14:32:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:32:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2021-11-19 14:32:32,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2021-11-19 14:32:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:32:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:32:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:32:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:32:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2021-11-19 14:32:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2021-11-19 14:32:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2021-11-19 14:32:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2021-11-19 14:32:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2021-11-19 14:32:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2021-11-19 14:32:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:32:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:32:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-19 14:32:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-19 14:32:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2021-11-19 14:32:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2021-11-19 14:32:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:32:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:32:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-19 14:32:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-19 14:32:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2021-11-19 14:32:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2021-11-19 14:32:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-19 14:32:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-19 14:32:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2021-11-19 14:32:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2021-11-19 14:32:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2021-11-19 14:32:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2021-11-19 14:32:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 14:32:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 14:32:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:32:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:32:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-19 14:32:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-19 14:32:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_62 [2021-11-19 14:32:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_62 [2021-11-19 14:32:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:32:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:32:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:32:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:32:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 14:32:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 14:32:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2021-11-19 14:32:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2021-11-19 14:32:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:32:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:32:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:32:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:32:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61___0 [2021-11-19 14:32:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61___0 [2021-11-19 14:32:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2021-11-19 14:32:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2021-11-19 14:32:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2021-11-19 14:32:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2021-11-19 14:32:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:32:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:32:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2021-11-19 14:32:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2021-11-19 14:32:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-19 14:32:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-19 14:32:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:32:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:32:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-19 14:32:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-19 14:32:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-19 14:32:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-19 14:32:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-19 14:32:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-19 14:32:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2021-11-19 14:32:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2021-11-19 14:32:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-19 14:32:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-19 14:32:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2021-11-19 14:32:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2021-11-19 14:32:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2021-11-19 14:32:32,382 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2021-11-19 14:32:32,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:32:32,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:32:33,499 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:32:33,503 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:32:51,549 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:34:27,707 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:34:28,775 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:34:28,809 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:34:28,809 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-19 14:34:28,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:34:28 BoogieIcfgContainer [2021-11-19 14:34:28,815 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:34:28,816 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:34:28,817 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:34:28,819 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:34:28,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:32:23" (1/3) ... [2021-11-19 14:34:28,820 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51df2a63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:34:28, skipping insertion in model container [2021-11-19 14:34:28,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:32:30" (2/3) ... [2021-11-19 14:34:28,821 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51df2a63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:34:28, skipping insertion in model container [2021-11-19 14:34:28,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:34:28" (3/3) ... [2021-11-19 14:34:28,823 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2021-11-19 14:34:28,828 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:34:28,829 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 14:34:28,892 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:34:28,898 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 14:34:28,899 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 14:34:28,993 INFO L276 IsEmpty]: Start isEmpty. Operand has 3485 states, 2400 states have (on average 1.3654166666666667) internal successors, (3277), 2501 states have internal predecessors, (3277), 951 states have call successors, (951), 133 states have call predecessors, (951), 132 states have return successors, (944), 899 states have call predecessors, (944), 944 states have call successors, (944) [2021-11-19 14:34:29,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-19 14:34:29,014 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:29,015 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:34:29,016 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 14:34:29,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:29,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1591897182, now seen corresponding path program 1 times [2021-11-19 14:34:29,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:29,045 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770074917] [2021-11-19 14:34:29,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:29,046 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:29,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:29,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:29,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:34:34,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:34,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 4462 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:34:34,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:35,309 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2021-11-19 14:34:35,310 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:35,878 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2021-11-19 14:34:35,879 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:35,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770074917] [2021-11-19 14:34:35,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770074917] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:35,883 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:35,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:34:35,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13076449] [2021-11-19 14:34:35,889 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:35,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:34:35,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:35,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:34:35,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:34:35,963 INFO L87 Difference]: Start difference. First operand has 3485 states, 2400 states have (on average 1.3654166666666667) internal successors, (3277), 2501 states have internal predecessors, (3277), 951 states have call successors, (951), 133 states have call predecessors, (951), 132 states have return successors, (944), 899 states have call predecessors, (944), 944 states have call successors, (944) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-19 14:34:37,414 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:34:48,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:34:48,245 INFO L93 Difference]: Finished difference Result 13659 states and 20661 transitions. [2021-11-19 14:34:48,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:34:48,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 171 [2021-11-19 14:34:48,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:34:48,368 INFO L225 Difference]: With dead ends: 13659 [2021-11-19 14:34:48,369 INFO L226 Difference]: Without dead ends: 10186 [2021-11-19 14:34:48,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 338 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 14:34:48,417 INFO L933 BasicCegarLoop]: 6990 mSDtfsCounter, 10090 mSDsluCounter, 13126 mSDsCounter, 0 mSdLazyCounter, 1925 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10090 SdHoareTripleChecker+Valid, 20116 SdHoareTripleChecker+Invalid, 1945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:34:48,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10090 Valid, 20116 Invalid, 1945 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [20 Valid, 1925 Invalid, 0 Unknown, 0 Unchecked, 11.2s Time] [2021-11-19 14:34:48,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10186 states. [2021-11-19 14:34:49,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10186 to 10159. [2021-11-19 14:34:49,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10159 states, 7030 states have (on average 1.3658605974395448) internal successors, (9602), 7326 states have internal predecessors, (9602), 2737 states have call successors, (2737), 390 states have call predecessors, (2737), 389 states have return successors, (2733), 2598 states have call predecessors, (2733), 2733 states have call successors, (2733) [2021-11-19 14:34:49,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10159 states to 10159 states and 15072 transitions. [2021-11-19 14:34:49,621 INFO L78 Accepts]: Start accepts. Automaton has 10159 states and 15072 transitions. Word has length 171 [2021-11-19 14:34:49,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:34:49,623 INFO L470 AbstractCegarLoop]: Abstraction has 10159 states and 15072 transitions. [2021-11-19 14:34:49,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-19 14:34:49,623 INFO L276 IsEmpty]: Start isEmpty. Operand 10159 states and 15072 transitions. [2021-11-19 14:34:49,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-11-19 14:34:49,632 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:34:49,633 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:34:49,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:34:49,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:34:49,847 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 14:34:49,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:34:49,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1866524445, now seen corresponding path program 1 times [2021-11-19 14:34:49,854 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:34:49,854 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1684287436] [2021-11-19 14:34:49,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:34:49,857 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:34:49,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:34:49,861 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:34:49,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:34:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:34:55,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 4545 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:34:55,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:34:56,064 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2021-11-19 14:34:56,064 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:34:56,590 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2021-11-19 14:34:56,591 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:34:56,591 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1684287436] [2021-11-19 14:34:56,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1684287436] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:34:56,592 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:34:56,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:34:56,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088126516] [2021-11-19 14:34:56,593 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:34:56,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:34:56,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:34:56,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:34:56,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:34:56,608 INFO L87 Difference]: Start difference. First operand 10159 states and 15072 transitions. 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, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-19 14:34:57,934 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:35:09,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:35:09,211 INFO L93 Difference]: Finished difference Result 28336 states and 42002 transitions. [2021-11-19 14:35:09,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:35:09,212 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, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 180 [2021-11-19 14:35:09,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:35:09,368 INFO L225 Difference]: With dead ends: 28336 [2021-11-19 14:35:09,369 INFO L226 Difference]: Without dead ends: 18208 [2021-11-19 14:35:09,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 356 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 14:35:09,436 INFO L933 BasicCegarLoop]: 6474 mSDtfsCounter, 8384 mSDsluCounter, 8313 mSDsCounter, 0 mSdLazyCounter, 1952 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8384 SdHoareTripleChecker+Valid, 14787 SdHoareTripleChecker+Invalid, 1993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:35:09,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8384 Valid, 14787 Invalid, 1993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [41 Valid, 1952 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2021-11-19 14:35:09,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18208 states. [2021-11-19 14:35:10,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18208 to 18156. [2021-11-19 14:35:10,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18156 states, 12515 states have (on average 1.3638034358769477) internal successors, (17068), 13012 states have internal predecessors, (17068), 4895 states have call successors, (4895), 746 states have call predecessors, (4895), 743 states have return successors, (4891), 4666 states have call predecessors, (4891), 4891 states have call successors, (4891) [2021-11-19 14:35:10,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18156 states to 18156 states and 26854 transitions. [2021-11-19 14:35:10,852 INFO L78 Accepts]: Start accepts. Automaton has 18156 states and 26854 transitions. Word has length 180 [2021-11-19 14:35:10,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:35:10,854 INFO L470 AbstractCegarLoop]: Abstraction has 18156 states and 26854 transitions. [2021-11-19 14:35:10,854 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, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2021-11-19 14:35:10,855 INFO L276 IsEmpty]: Start isEmpty. Operand 18156 states and 26854 transitions. [2021-11-19 14:35:10,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-19 14:35:10,858 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:35:10,859 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:10,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:35:11,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:35:11,079 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 14:35:11,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:35:11,080 INFO L85 PathProgramCache]: Analyzing trace with hash -971306681, now seen corresponding path program 1 times [2021-11-19 14:35:11,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:35:11,084 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1378995959] [2021-11-19 14:35:11,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:11,084 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:35:11,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:35:11,085 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:35:11,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:35:16,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:16,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 4503 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:35:16,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:35:16,866 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2021-11-19 14:35:16,866 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:35:17,351 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2021-11-19 14:35:17,351 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:35:17,351 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1378995959] [2021-11-19 14:35:17,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1378995959] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:35:17,352 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:35:17,352 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:35:17,352 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944400030] [2021-11-19 14:35:17,352 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:35:17,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:35:17,353 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:35:17,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:35:17,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:35:17,354 INFO L87 Difference]: Start difference. First operand 18156 states and 26854 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-19 14:35:18,840 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:35:20,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:35:20,274 INFO L93 Difference]: Finished difference Result 49772 states and 73703 transitions. [2021-11-19 14:35:20,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:35:20,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 181 [2021-11-19 14:35:20,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:35:20,477 INFO L225 Difference]: With dead ends: 49772 [2021-11-19 14:35:20,477 INFO L226 Difference]: Without dead ends: 31647 [2021-11-19 14:35:20,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 359 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 14:35:20,736 INFO L933 BasicCegarLoop]: 6032 mSDtfsCounter, 4785 mSDsluCounter, 5061 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4785 SdHoareTripleChecker+Valid, 11093 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:35:20,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4785 Valid, 11093 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-19 14:35:20,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31647 states. [2021-11-19 14:35:22,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31647 to 31615. [2021-11-19 14:35:22,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31615 states, 21707 states have (on average 1.36513567052103) internal successors, (29633), 22589 states have internal predecessors, (29633), 8591 states have call successors, (8591), 1319 states have call predecessors, (8591), 1314 states have return successors, (8593), 8163 states have call predecessors, (8593), 8587 states have call successors, (8593) [2021-11-19 14:35:23,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31615 states to 31615 states and 46817 transitions. [2021-11-19 14:35:23,109 INFO L78 Accepts]: Start accepts. Automaton has 31615 states and 46817 transitions. Word has length 181 [2021-11-19 14:35:23,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:35:23,111 INFO L470 AbstractCegarLoop]: Abstraction has 31615 states and 46817 transitions. [2021-11-19 14:35:23,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-19 14:35:23,112 INFO L276 IsEmpty]: Start isEmpty. Operand 31615 states and 46817 transitions. [2021-11-19 14:35:23,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-19 14:35:23,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:35:23,117 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:23,196 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-19 14:35:23,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:35:23,331 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 14:35:23,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:35:23,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1349082925, now seen corresponding path program 1 times [2021-11-19 14:35:23,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:35:23,336 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [262258396] [2021-11-19 14:35:23,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:23,337 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:35:23,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:35:23,339 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:35:23,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:35:28,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:28,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 4554 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:35:28,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:35:29,445 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2021-11-19 14:35:29,445 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:35:29,897 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2021-11-19 14:35:29,897 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:35:29,897 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [262258396] [2021-11-19 14:35:29,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [262258396] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:35:29,897 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:35:29,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:35:29,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349392935] [2021-11-19 14:35:29,898 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:35:29,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:35:29,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:35:29,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:35:29,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:35:29,899 INFO L87 Difference]: Start difference. First operand 31615 states and 46817 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-19 14:35:46,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:35:46,100 INFO L93 Difference]: Finished difference Result 120303 states and 177932 transitions. [2021-11-19 14:35:46,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:35:46,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 188 [2021-11-19 14:35:46,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:35:46,734 INFO L225 Difference]: With dead ends: 120303 [2021-11-19 14:35:46,734 INFO L226 Difference]: Without dead ends: 88719 [2021-11-19 14:35:46,880 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 372 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 14:35:46,881 INFO L933 BasicCegarLoop]: 7196 mSDtfsCounter, 13337 mSDsluCounter, 8279 mSDsCounter, 0 mSdLazyCounter, 1908 mSolverCounterSat, 1861 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13337 SdHoareTripleChecker+Valid, 15475 SdHoareTripleChecker+Invalid, 3769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1861 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:35:46,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13337 Valid, 15475 Invalid, 3769 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1861 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2021-11-19 14:35:46,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88719 states. [2021-11-19 14:35:52,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88719 to 88619. [2021-11-19 14:35:52,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88619 states, 60853 states have (on average 1.3629894992851626) internal successors, (82942), 63393 states have internal predecessors, (82942), 24004 states have call successors, (24004), 3772 states have call predecessors, (24004), 3759 states have return successors, (24018), 22761 states have call predecessors, (24018), 24000 states have call successors, (24018) [2021-11-19 14:35:53,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88619 states to 88619 states and 130964 transitions. [2021-11-19 14:35:53,936 INFO L78 Accepts]: Start accepts. Automaton has 88619 states and 130964 transitions. Word has length 188 [2021-11-19 14:35:53,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:35:53,940 INFO L470 AbstractCegarLoop]: Abstraction has 88619 states and 130964 transitions. [2021-11-19 14:35:53,940 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-19 14:35:53,940 INFO L276 IsEmpty]: Start isEmpty. Operand 88619 states and 130964 transitions. [2021-11-19 14:35:53,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-19 14:35:53,946 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:35:53,947 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:35:54,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:35:54,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:35:54,163 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 14:35:54,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:35:54,164 INFO L85 PathProgramCache]: Analyzing trace with hash -392155911, now seen corresponding path program 1 times [2021-11-19 14:35:54,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:35:54,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [56620007] [2021-11-19 14:35:54,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:35:54,168 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:35:54,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:35:54,169 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:35:54,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca13c43-7c0e-429f-8224-e03c7f1febff/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:35:59,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:35:59,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 4579 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:35:59,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:35:59,882 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2021-11-19 14:35:59,882 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:36:00,394 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2021-11-19 14:36:00,395 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:36:00,395 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [56620007] [2021-11-19 14:36:00,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [56620007] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:36:00,395 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:36:00,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:36:00,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774242185] [2021-11-19 14:36:00,396 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:36:00,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:36:00,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:36:00,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:36:00,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:36:00,399 INFO L87 Difference]: Start difference. First operand 88619 states and 130964 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, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 14:36:01,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:36:22,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:36:22,537 INFO L93 Difference]: Finished difference Result 333148 states and 491649 transitions. [2021-11-19 14:36:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:36:22,538 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, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 196 [2021-11-19 14:36:22,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:36:24,659 INFO L225 Difference]: With dead ends: 333148 [2021-11-19 14:36:24,660 INFO L226 Difference]: Without dead ends: 244560 [2021-11-19 14:36:25,012 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 388 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 14:36:25,013 INFO L933 BasicCegarLoop]: 7794 mSDtfsCounter, 13092 mSDsluCounter, 8247 mSDsCounter, 0 mSdLazyCounter, 1873 mSolverCounterSat, 1832 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13092 SdHoareTripleChecker+Valid, 16041 SdHoareTripleChecker+Invalid, 3705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1832 IncrementalHoareTripleChecker+Valid, 1873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:36:25,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13092 Valid, 16041 Invalid, 3705 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1832 Valid, 1873 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2021-11-19 14:36:25,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244560 states. [2021-11-19 14:36:39,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244560 to 244436. [2021-11-19 14:36:40,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244436 states, 167869 states have (on average 1.3600069101501766) internal successors, (228303), 174844 states have internal predecessors, (228303), 65935 states have call successors, (65935), 10762 states have call predecessors, (65935), 10629 states have return successors, (66165), 62289 states have call predecessors, (66165), 65931 states have call successors, (66165)