./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ebed12b86dce507000a7a0630996a9595573172c73db75fed69855441af252c1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:52:54,853 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:52:54,857 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:52:54,920 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:52:54,920 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:52:54,925 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:52:54,927 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:52:54,931 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:52:54,934 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:52:54,940 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:52:54,941 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:52:54,943 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:52:54,944 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:52:54,946 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:52:54,948 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:52:54,953 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:52:54,955 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:52:54,956 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:52:54,958 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:52:54,967 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:52:54,969 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:52:54,970 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:52:54,974 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:52:54,975 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:52:54,984 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:52:54,985 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:52:54,985 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:52:54,987 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:52:54,988 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:52:54,990 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:52:54,990 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:52:54,991 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:52:54,993 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:52:54,995 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:52:54,997 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:52:54,997 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:52:54,998 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:52:54,998 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:52:54,998 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:52:54,999 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:52:55,000 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:52:55,001 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:52:55,046 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:52:55,046 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:52:55,048 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:52:55,048 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:52:55,048 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:52:55,048 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:52:55,049 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:52:55,049 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:52:55,049 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:52:55,049 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:52:55,058 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:52:55,058 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:52:55,058 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:52:55,059 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:52:55,059 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:52:55,059 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:52:55,060 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:52:55,060 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:52:55,061 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:52:55,061 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:52:55,061 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:52:55,061 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:52:55,062 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:52:55,062 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:52:55,062 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:52:55,062 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:52:55,062 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:52:55,063 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:52:55,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:52:55,065 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:52:55,065 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:52:55,065 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:52:55,066 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:52:55,066 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:52:55,066 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:52:55,066 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:52:55,066 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:52:55,067 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_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ebed12b86dce507000a7a0630996a9595573172c73db75fed69855441af252c1 [2021-11-12 22:52:55,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:52:55,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:52:55,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:52:55,351 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:52:55,352 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:52:55,353 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2021-11-12 22:52:55,430 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data/6820fc6fd/57785de9d4454efea16fe32e4a2b972c/FLAG447ba39bb [2021-11-12 22:52:56,465 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:52:56,467 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2021-11-12 22:52:56,541 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data/6820fc6fd/57785de9d4454efea16fe32e4a2b972c/FLAG447ba39bb [2021-11-12 22:52:56,837 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data/6820fc6fd/57785de9d4454efea16fe32e4a2b972c [2021-11-12 22:52:56,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:52:56,842 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:52:56,845 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:52:56,846 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:52:56,849 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:52:56,851 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:52:56" (1/1) ... [2021-11-12 22:52:56,853 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4151807b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:52:56, skipping insertion in model container [2021-11-12 22:52:56,854 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:52:56" (1/1) ... [2021-11-12 22:52:56,862 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:52:57,088 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:52:59,304 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:52:59,314 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:53:00,034 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:53:00,042 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:53:01,072 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2021-11-12 22:53:01,075 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2021-11-12 22:53:01,077 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2021-11-12 22:53:01,077 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2021-11-12 22:53:01,116 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:01,180 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:53:01,181 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@74f8494e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:01, skipping insertion in model container [2021-11-12 22:53:01,181 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:01,181 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:53:01,184 INFO L158 Benchmark]: Toolchain (without parser) took 4340.74ms. Allocated memory was 130.0MB in the beginning and 167.8MB in the end (delta: 37.7MB). Free memory was 82.1MB in the beginning and 107.9MB in the end (delta: -25.8MB). Peak memory consumption was 68.0MB. Max. memory is 16.1GB. [2021-11-12 22:53:01,185 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 81.8MB. Free memory is still 34.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:53:01,187 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4336.09ms. Allocated memory was 130.0MB in the beginning and 167.8MB in the end (delta: 37.7MB). Free memory was 81.7MB in the beginning and 107.9MB in the end (delta: -26.1MB). Peak memory consumption was 68.0MB. Max. memory is 16.1GB. [2021-11-12 22:53:01,189 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.45ms. Allocated memory is still 81.8MB. Free memory is still 34.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4336.09ms. Allocated memory was 130.0MB in the beginning and 167.8MB in the end (delta: 37.7MB). Free memory was 81.7MB in the beginning and 107.9MB in the end (delta: -26.1MB). Peak memory consumption was 68.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4819]: 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_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ebed12b86dce507000a7a0630996a9595573172c73db75fed69855441af252c1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:53:03,507 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:53:03,511 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:53:03,561 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:53:03,562 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:53:03,567 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:53:03,569 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:53:03,573 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:53:03,576 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:53:03,583 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:53:03,585 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:53:03,586 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:53:03,587 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:53:03,589 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:53:03,591 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:53:03,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:53:03,596 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:53:03,604 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:53:03,606 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:53:03,615 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:53:03,617 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:53:03,618 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:53:03,620 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:53:03,623 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:53:03,632 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:53:03,632 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:53:03,632 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:53:03,635 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:53:03,635 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:53:03,637 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:53:03,637 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:53:03,638 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:53:03,640 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:53:03,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:53:03,642 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:53:03,643 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:53:03,644 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:53:03,644 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:53:03,644 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:53:03,647 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:53:03,647 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:53:03,650 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:53:03,704 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:53:03,705 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:53:03,706 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:53:03,706 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:53:03,706 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:53:03,706 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:53:03,706 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:53:03,707 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:53:03,707 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:53:03,707 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:53:03,708 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:53:03,708 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:53:03,708 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:53:03,709 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:53:03,709 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:53:03,709 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:53:03,709 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:53:03,709 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:53:03,709 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:53:03,710 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:53:03,710 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:53:03,710 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:53:03,711 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:53:03,711 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:53:03,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:53:03,711 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:53:03,712 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:53:03,712 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:53:03,712 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:53:03,712 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:53:03,713 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:53:03,713 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:53:03,713 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:53:03,713 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_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ebed12b86dce507000a7a0630996a9595573172c73db75fed69855441af252c1 [2021-11-12 22:53:04,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:53:04,257 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:53:04,262 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:53:04,263 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:53:04,264 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:53:04,266 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2021-11-12 22:53:04,361 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data/20d984a00/99f38c040e1245dbb5e735fc35a5984e/FLAG829652fee [2021-11-12 22:53:05,766 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:53:05,767 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2021-11-12 22:53:05,841 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data/20d984a00/99f38c040e1245dbb5e735fc35a5984e/FLAG829652fee [2021-11-12 22:53:05,937 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/data/20d984a00/99f38c040e1245dbb5e735fc35a5984e [2021-11-12 22:53:05,952 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:53:05,954 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:53:05,959 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:05,960 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:53:05,964 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:53:05,965 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:05" (1/1) ... [2021-11-12 22:53:05,967 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39a648e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:05, skipping insertion in model container [2021-11-12 22:53:05,968 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:53:05" (1/1) ... [2021-11-12 22:53:05,977 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:53:06,255 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:53:10,649 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2021-11-12 22:53:10,653 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2021-11-12 22:53:10,654 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2021-11-12 22:53:10,654 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2021-11-12 22:53:10,685 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:10,732 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:53:10,820 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:53:11,271 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2021-11-12 22:53:11,271 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2021-11-12 22:53:11,272 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2021-11-12 22:53:11,272 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2021-11-12 22:53:11,281 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:11,313 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:53:11,939 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402143,402156] [2021-11-12 22:53:11,940 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402312,402325] [2021-11-12 22:53:11,940 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402479,402492] [2021-11-12 22:53:11,941 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i[402647,402660] [2021-11-12 22:53:11,949 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:53:12,331 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:53:12,345 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12 WrapperNode [2021-11-12 22:53:12,346 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:53:12,347 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:53:12,351 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:53:12,351 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:53:12,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:12,532 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:12,939 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:53:12,941 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:53:12,942 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:53:12,942 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:53:12,951 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:12,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:13,040 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:13,041 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:13,259 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:13,308 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:13,410 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:13,468 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:53:13,470 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:53:13,471 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:53:13,471 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:53:13,472 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (1/1) ... [2021-11-12 22:53:13,479 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:53:13,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:53:13,505 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:53:13,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:53:13,563 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2021-11-12 22:53:13,564 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2021-11-12 22:53:13,564 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2021-11-12 22:53:13,564 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2021-11-12 22:53:13,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:53:13,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:53:13,565 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2021-11-12 22:53:13,565 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2021-11-12 22:53:13,565 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2021-11-12 22:53:13,565 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2021-11-12 22:53:13,566 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-12 22:53:13,566 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-12 22:53:13,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:53:13,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:53:13,566 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2021-11-12 22:53:13,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2021-11-12 22:53:13,567 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2021-11-12 22:53:13,567 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2021-11-12 22:53:13,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 22:53:13,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 22:53:13,567 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-12 22:53:13,568 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-12 22:53:13,568 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2021-11-12 22:53:13,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2021-11-12 22:53:13,568 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2021-11-12 22:53:13,568 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2021-11-12 22:53:13,569 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2021-11-12 22:53:13,569 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2021-11-12 22:53:13,569 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2021-11-12 22:53:13,570 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2021-11-12 22:53:13,570 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2021-11-12 22:53:13,570 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2021-11-12 22:53:13,570 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2021-11-12 22:53:13,571 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2021-11-12 22:53:13,571 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2021-11-12 22:53:13,571 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2021-11-12 22:53:13,571 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2021-11-12 22:53:13,571 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2021-11-12 22:53:13,572 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2021-11-12 22:53:13,572 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2021-11-12 22:53:13,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_48 [2021-11-12 22:53:13,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_48 [2021-11-12 22:53:13,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_57 [2021-11-12 22:53:13,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_57 [2021-11-12 22:53:13,574 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2021-11-12 22:53:13,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2021-11-12 22:53:13,575 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-12 22:53:13,575 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2021-11-12 22:53:13,575 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2021-11-12 22:53:13,575 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2021-11-12 22:53:13,575 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2021-11-12 22:53:13,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:53:13,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:53:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-12 22:53:13,577 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-12 22:53:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:53:13,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:53:13,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:53:13,578 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2021-11-12 22:53:13,578 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2021-11-12 22:53:13,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 22:53:13,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:53:13,579 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-12 22:53:13,579 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-12 22:53:13,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:53:13,580 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2021-11-12 22:53:13,580 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2021-11-12 22:53:13,580 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-12 22:53:13,580 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-12 22:53:13,581 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-12 22:53:13,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-12 22:53:13,581 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2021-11-12 22:53:13,581 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2021-11-12 22:53:13,581 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2021-11-12 22:53:13,581 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2021-11-12 22:53:13,582 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2021-11-12 22:53:13,583 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2021-11-12 22:53:13,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-12 22:53:13,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2021-11-12 22:53:13,583 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2021-11-12 22:53:13,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2021-11-12 22:53:13,583 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-12 22:53:13,584 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-12 22:53:13,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_54 [2021-11-12 22:53:13,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_54 [2021-11-12 22:53:13,585 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2021-11-12 22:53:13,585 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2021-11-12 22:53:13,585 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-12 22:53:13,585 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-12 22:53:13,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2021-11-12 22:53:13,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2021-11-12 22:53:13,586 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2021-11-12 22:53:13,586 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2021-11-12 22:53:13,586 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2021-11-12 22:53:13,587 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2021-11-12 22:53:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:53:13,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:53:13,587 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2021-11-12 22:53:13,588 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2021-11-12 22:53:13,588 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2021-11-12 22:53:13,588 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2021-11-12 22:53:13,588 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2021-11-12 22:53:13,588 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2021-11-12 22:53:13,589 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2021-11-12 22:53:13,590 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2021-11-12 22:53:13,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:53:13,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:53:13,594 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2021-11-12 22:53:13,594 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2021-11-12 22:53:13,595 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2021-11-12 22:53:13,596 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2021-11-12 22:53:13,596 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2021-11-12 22:53:13,596 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2021-11-12 22:53:13,597 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-12 22:53:13,602 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-12 22:53:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:53:13,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:53:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2021-11-12 22:53:13,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2021-11-12 22:53:13,603 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-12 22:53:13,604 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-12 22:53:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2021-11-12 22:53:13,604 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2021-11-12 22:53:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 22:53:13,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 22:53:13,604 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2021-11-12 22:53:13,604 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2021-11-12 22:53:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 22:53:13,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 22:53:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:53:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-12 22:53:13,605 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-12 22:53:13,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:53:13,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:53:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 22:53:13,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 22:53:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-12 22:53:13,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-12 22:53:13,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 22:53:13,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 22:53:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2021-11-12 22:53:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-12 22:53:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-12 22:53:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:53:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:53:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:53:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 22:53:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2021-11-12 22:53:13,608 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2021-11-12 22:53:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:53:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:53:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:53:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-12 22:53:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-12 22:53:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2021-11-12 22:53:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2021-11-12 22:53:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2021-11-12 22:53:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2021-11-12 22:53:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2021-11-12 22:53:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2021-11-12 22:53:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-12 22:53:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-12 22:53:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-12 22:53:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-12 22:53:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2021-11-12 22:53:13,610 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2021-11-12 22:53:13,610 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-12 22:53:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-12 22:53:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2021-11-12 22:53:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2021-11-12 22:53:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:53:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2021-11-12 22:53:13,611 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2021-11-12 22:53:13,611 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2021-11-12 22:53:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2021-11-12 22:53:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:53:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:53:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2021-11-12 22:53:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2021-11-12 22:53:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-12 22:53:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-12 22:53:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2021-11-12 22:53:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2021-11-12 22:53:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:53:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2021-11-12 22:53:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2021-11-12 22:53:13,673 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2021-11-12 22:53:13,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2021-11-12 22:53:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:53:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:53:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:53:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:53:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:53:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2021-11-12 22:53:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2021-11-12 22:53:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:53:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:53:13,674 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2021-11-12 22:53:13,674 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2021-11-12 22:53:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 22:53:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 22:53:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2021-11-12 22:53:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2021-11-12 22:53:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-12 22:53:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-12 22:53:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-12 22:53:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-12 22:53:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2021-11-12 22:53:13,675 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2021-11-12 22:53:13,675 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2021-11-12 22:53:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2021-11-12 22:53:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-12 22:53:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-12 22:53:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-12 22:53:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-12 22:53:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2021-11-12 22:53:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2021-11-12 22:53:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2021-11-12 22:53:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2021-11-12 22:53:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 22:53:13,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 22:53:13,676 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2021-11-12 22:53:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2021-11-12 22:53:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 22:53:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 22:53:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-11-12 22:53:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2021-11-12 22:53:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:53:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:53:13,677 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2021-11-12 22:53:13,677 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2021-11-12 22:53:13,679 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2021-11-12 22:53:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2021-11-12 22:53:13,680 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2021-11-12 22:53:13,680 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2021-11-12 22:53:13,681 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2021-11-12 22:53:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2021-11-12 22:53:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-12 22:53:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-12 22:53:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2021-11-12 22:53:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2021-11-12 22:53:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:53:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 22:53:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 22:53:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2021-11-12 22:53:13,682 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2021-11-12 22:53:13,682 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-12 22:53:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-12 22:53:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2021-11-12 22:53:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2021-11-12 22:53:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:53:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-11-12 22:53:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-11-12 22:53:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-12 22:53:13,683 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-12 22:53:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:53:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:53:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:53:13,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:53:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:53:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-12 22:53:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-12 22:53:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 22:53:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 22:53:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2021-11-12 22:53:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2021-11-12 22:53:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-12 22:53:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-12 22:53:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:53:13,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:53:13,684 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2021-11-12 22:53:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2021-11-12 22:53:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2021-11-12 22:53:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2021-11-12 22:53:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 22:53:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 22:53:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_55 [2021-11-12 22:53:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_55 [2021-11-12 22:53:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-12 22:53:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-12 22:53:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2021-11-12 22:53:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2021-11-12 22:53:13,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_49 [2021-11-12 22:53:13,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_49 [2021-11-12 22:53:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_LONG [2021-11-12 22:53:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_LONG [2021-11-12 22:53:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2021-11-12 22:53:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2021-11-12 22:53:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2021-11-12 22:53:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2021-11-12 22:53:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2021-11-12 22:53:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2021-11-12 22:53:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:53:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:53:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2021-11-12 22:53:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2021-11-12 22:53:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2021-11-12 22:53:13,686 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2021-11-12 22:53:13,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-12 22:53:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2021-11-12 22:53:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-12 22:53:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2021-11-12 22:53:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2021-11-12 22:53:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2021-11-12 22:53:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:53:13,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:53:13,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:53:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2021-11-12 22:53:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2021-11-12 22:53:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2021-11-12 22:53:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2021-11-12 22:53:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2021-11-12 22:53:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2021-11-12 22:53:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_78 [2021-11-12 22:53:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_78 [2021-11-12 22:53:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2021-11-12 22:53:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2021-11-12 22:53:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 22:53:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 22:53:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2021-11-12 22:53:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2021-11-12 22:53:13,688 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-12 22:53:13,688 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2021-11-12 22:53:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-12 22:53:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-12 22:53:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-12 22:53:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-12 22:53:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2021-11-12 22:53:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:53:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2021-11-12 22:53:13,689 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2021-11-12 22:53:13,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-12 22:53:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-12 22:53:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-12 22:53:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-12 22:53:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2021-11-12 22:53:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2021-11-12 22:53:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2021-11-12 22:53:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2021-11-12 22:53:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2021-11-12 22:53:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2021-11-12 22:53:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:53:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:53:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-12 22:53:13,690 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2021-11-12 22:53:13,690 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2021-11-12 22:53:15,596 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:53:23,195 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2021-11-12 22:54:56,310 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:54:58,567 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:54:58,567 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-12 22:54:58,575 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:58 BoogieIcfgContainer [2021-11-12 22:54:58,575 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:54:58,577 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:54:58,578 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:54:58,581 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:54:58,581 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:53:05" (1/3) ... [2021-11-12 22:54:58,582 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33cf7556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:58, skipping insertion in model container [2021-11-12 22:54:58,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:53:12" (2/3) ... [2021-11-12 22:54:58,582 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33cf7556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:58, skipping insertion in model container [2021-11-12 22:54:58,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:58" (3/3) ... [2021-11-12 22:54:58,584 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-autofs4-autofs4.cil.i [2021-11-12 22:54:58,590 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:54:58,590 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-12 22:54:58,657 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:54:58,664 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:54:58,664 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-12 22:54:58,761 INFO L276 IsEmpty]: Start isEmpty. Operand has 3206 states, 2121 states have (on average 1.297972654408298) internal successors, (2753), 2174 states have internal predecessors, (2753), 917 states have call successors, (917), 165 states have call predecessors, (917), 164 states have return successors, (906), 900 states have call predecessors, (906), 906 states have call successors, (906) [2021-11-12 22:54:58,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2021-11-12 22:54:58,806 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:58,807 INFO L514 BasicCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:58,808 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 22:54:58,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:58,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1177531109, now seen corresponding path program 1 times [2021-11-12 22:54:58,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:58,841 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1423519559] [2021-11-12 22:54:58,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:58,843 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:58,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:58,846 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:58,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:55:07,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:08,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 2865 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:55:08,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:09,648 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8514 trivial. 0 not checked. [2021-11-12 22:55:09,649 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:11,456 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2021-11-12 22:55:11,457 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:11,457 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1423519559] [2021-11-12 22:55:11,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1423519559] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:11,458 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:11,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:55:11,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679964455] [2021-11-12 22:55:11,462 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:11,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:11,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:11,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:11,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:11,525 INFO L87 Difference]: Start difference. First operand has 3206 states, 2121 states have (on average 1.297972654408298) internal successors, (2753), 2174 states have internal predecessors, (2753), 917 states have call successors, (917), 165 states have call predecessors, (917), 164 states have return successors, (906), 900 states have call predecessors, (906), 906 states have call successors, (906) Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-12 22:55:13,984 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:55:29,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:29,322 INFO L93 Difference]: Finished difference Result 12220 states and 18190 transitions. [2021-11-12 22:55:29,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:55:29,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 516 [2021-11-12 22:55:29,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:29,462 INFO L225 Difference]: With dead ends: 12220 [2021-11-12 22:55:29,463 INFO L226 Difference]: Without dead ends: 9081 [2021-11-12 22:55:29,533 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1030 GetRequests, 1028 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:29,545 INFO L933 BasicCegarLoop]: 6162 mSDtfsCounter, 8610 mSDsluCounter, 10887 mSDsCounter, 0 mSdLazyCounter, 1877 mSolverCounterSat, 32 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15561.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8610 SdHoareTripleChecker+Valid, 17049 SdHoareTripleChecker+Invalid, 1910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 112.11ms SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1877 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16816.35ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:29,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8610 Valid, 17049 Invalid, 1910 Unknown, 0 Unchecked, 112.11ms Time], IncrementalHoareTripleChecker [32 Valid, 1877 Invalid, 1 Unknown, 0 Unchecked, 16816.35ms Time] [2021-11-12 22:55:29,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9081 states. [2021-11-12 22:55:30,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9081 to 9054. [2021-11-12 22:55:30,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9054 states, 6013 states have (on average 1.275735905538001) internal successors, (7671), 6158 states have internal predecessors, (7671), 2553 states have call successors, (2553), 485 states have call predecessors, (2553), 484 states have return successors, (2549), 2531 states have call predecessors, (2549), 2549 states have call successors, (2549) [2021-11-12 22:55:30,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9054 states to 9054 states and 12773 transitions. [2021-11-12 22:55:30,475 INFO L78 Accepts]: Start accepts. Automaton has 9054 states and 12773 transitions. Word has length 516 [2021-11-12 22:55:30,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:30,482 INFO L470 AbstractCegarLoop]: Abstraction has 9054 states and 12773 transitions. [2021-11-12 22:55:30,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 4 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2021-11-12 22:55:30,483 INFO L276 IsEmpty]: Start isEmpty. Operand 9054 states and 12773 transitions. [2021-11-12 22:55:30,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2021-11-12 22:55:30,513 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:30,515 INFO L514 BasicCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:30,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:30,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:30,736 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 22:55:30,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:30,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1683860730, now seen corresponding path program 1 times [2021-11-12 22:55:30,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:30,748 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [817541916] [2021-11-12 22:55:30,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:30,748 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:30,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:30,750 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:30,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:55:40,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:40,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 2955 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:55:40,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:42,072 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8514 trivial. 0 not checked. [2021-11-12 22:55:42,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:43,535 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2021-11-12 22:55:43,536 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:43,536 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [817541916] [2021-11-12 22:55:43,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [817541916] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:43,536 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:43,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:55:43,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402515304] [2021-11-12 22:55:43,537 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:43,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:55:43,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:43,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:55:43,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:55:43,543 INFO L87 Difference]: Start difference. First operand 9054 states and 12773 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) [2021-11-12 22:55:45,990 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:04,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:56:04,168 INFO L93 Difference]: Finished difference Result 29526 states and 41573 transitions. [2021-11-12 22:56:04,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:56:04,169 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) Word has length 534 [2021-11-12 22:56:04,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:56:04,393 INFO L225 Difference]: With dead ends: 29526 [2021-11-12 22:56:04,394 INFO L226 Difference]: Without dead ends: 20565 [2021-11-12 22:56:04,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1066 GetRequests, 1064 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:56:04,471 INFO L933 BasicCegarLoop]: 6076 mSDtfsCounter, 11006 mSDsluCounter, 6717 mSDsCounter, 0 mSdLazyCounter, 1898 mSolverCounterSat, 1676 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17451.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11006 SdHoareTripleChecker+Valid, 12793 SdHoareTripleChecker+Invalid, 3575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 95.10ms SdHoareTripleChecker+Time, 1676 IncrementalHoareTripleChecker+Valid, 1898 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19273.30ms IncrementalHoareTripleChecker+Time [2021-11-12 22:56:04,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11006 Valid, 12793 Invalid, 3575 Unknown, 0 Unchecked, 95.10ms Time], IncrementalHoareTripleChecker [1676 Valid, 1898 Invalid, 1 Unknown, 0 Unchecked, 19273.30ms Time] [2021-11-12 22:56:04,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20565 states. [2021-11-12 22:56:05,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20565 to 20511. [2021-11-12 22:56:05,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20511 states, 13681 states have (on average 1.275710839850888) internal successors, (17453), 14018 states have internal predecessors, (17453), 5693 states have call successors, (5693), 1134 states have call predecessors, (5693), 1133 states have return successors, (5697), 5641 states have call predecessors, (5697), 5689 states have call successors, (5697) [2021-11-12 22:56:05,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20511 states to 20511 states and 28843 transitions. [2021-11-12 22:56:05,781 INFO L78 Accepts]: Start accepts. Automaton has 20511 states and 28843 transitions. Word has length 534 [2021-11-12 22:56:05,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:56:05,786 INFO L470 AbstractCegarLoop]: Abstraction has 20511 states and 28843 transitions. [2021-11-12 22:56:05,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) [2021-11-12 22:56:05,787 INFO L276 IsEmpty]: Start isEmpty. Operand 20511 states and 28843 transitions. [2021-11-12 22:56:05,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2021-11-12 22:56:05,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:56:05,812 INFO L514 BasicCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:56:05,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:56:06,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:56:06,013 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 22:56:06,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:56:06,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1900306485, now seen corresponding path program 1 times [2021-11-12 22:56:06,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:56:06,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1872731406] [2021-11-12 22:56:06,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:56:06,019 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:56:06,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:56:06,020 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:56:06,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:56:14,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:56:15,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 2981 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:56:15,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:56:16,484 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8514 trivial. 0 not checked. [2021-11-12 22:56:16,484 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:56:17,659 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2021-11-12 22:56:17,659 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:56:17,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1872731406] [2021-11-12 22:56:17,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1872731406] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:56:17,659 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:56:17,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:56:17,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787906124] [2021-11-12 22:56:17,660 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:56:17,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:56:17,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:56:17,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:56:17,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:56:17,663 INFO L87 Difference]: Start difference. First operand 20511 states and 28843 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) [2021-11-12 22:56:20,114 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:32,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:56:32,546 INFO L93 Difference]: Finished difference Result 70358 states and 98452 transitions. [2021-11-12 22:56:32,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:56:32,547 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) Word has length 535 [2021-11-12 22:56:32,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:56:32,859 INFO L225 Difference]: With dead ends: 70358 [2021-11-12 22:56:32,859 INFO L226 Difference]: Without dead ends: 49940 [2021-11-12 22:56:32,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1068 GetRequests, 1066 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:56:32,975 INFO L933 BasicCegarLoop]: 5978 mSDtfsCounter, 8053 mSDsluCounter, 7748 mSDsCounter, 0 mSdLazyCounter, 1900 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12349.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8053 SdHoareTripleChecker+Valid, 13726 SdHoareTripleChecker+Invalid, 1938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.07ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1900 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13371.42ms IncrementalHoareTripleChecker+Time [2021-11-12 22:56:32,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8053 Valid, 13726 Invalid, 1938 Unknown, 0 Unchecked, 46.07ms Time], IncrementalHoareTripleChecker [37 Valid, 1900 Invalid, 1 Unknown, 0 Unchecked, 13371.42ms Time] [2021-11-12 22:56:33,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49940 states. [2021-11-12 22:56:36,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49940 to 49874. [2021-11-12 22:56:36,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49874 states, 33178 states have (on average 1.2684308879377901) internal successors, (42084), 33995 states have internal predecessors, (42084), 13734 states have call successors, (13734), 2959 states have call predecessors, (13734), 2958 states have return successors, (13778), 13605 states have call predecessors, (13778), 13730 states have call successors, (13778) [2021-11-12 22:56:36,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49874 states to 49874 states and 69596 transitions. [2021-11-12 22:56:36,823 INFO L78 Accepts]: Start accepts. Automaton has 49874 states and 69596 transitions. Word has length 535 [2021-11-12 22:56:36,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:56:36,826 INFO L470 AbstractCegarLoop]: Abstraction has 49874 states and 69596 transitions. [2021-11-12 22:56:36,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (53), 4 states have call predecessors, (53), 4 states have call successors, (53) [2021-11-12 22:56:36,827 INFO L276 IsEmpty]: Start isEmpty. Operand 49874 states and 69596 transitions. [2021-11-12 22:56:36,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2021-11-12 22:56:36,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:56:36,845 INFO L514 BasicCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:56:36,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:56:37,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:56:37,071 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 22:56:37,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:56:37,072 INFO L85 PathProgramCache]: Analyzing trace with hash -220593585, now seen corresponding path program 1 times [2021-11-12 22:56:37,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:56:37,079 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [95368711] [2021-11-12 22:56:37,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:56:37,080 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:56:37,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:56:37,081 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:56:37,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:56:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:56:46,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 2947 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:56:46,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:56:47,627 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8514 trivial. 0 not checked. [2021-11-12 22:56:47,628 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:56:48,844 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2021-11-12 22:56:48,845 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:56:48,845 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [95368711] [2021-11-12 22:56:48,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [95368711] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:56:48,846 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:56:48,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:56:48,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124330272] [2021-11-12 22:56:48,847 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:56:48,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:56:48,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:56:48,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:56:48,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:56:48,849 INFO L87 Difference]: Start difference. First operand 49874 states and 69596 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-12 22:56:51,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:56:54,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:56:54,981 INFO L93 Difference]: Finished difference Result 142175 states and 197721 transitions. [2021-11-12 22:56:54,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:56:54,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 534 [2021-11-12 22:56:54,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:56:55,894 INFO L225 Difference]: With dead ends: 142175 [2021-11-12 22:56:55,894 INFO L226 Difference]: Without dead ends: 92394 [2021-11-12 22:56:56,377 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1066 GetRequests, 1065 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:56:56,382 INFO L933 BasicCegarLoop]: 5289 mSDtfsCounter, 3928 mSDsluCounter, 4430 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2542.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3928 SdHoareTripleChecker+Valid, 9719 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.11ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2642.27ms IncrementalHoareTripleChecker+Time [2021-11-12 22:56:56,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3928 Valid, 9719 Invalid, 32 Unknown, 0 Unchecked, 22.11ms Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 2642.27ms Time] [2021-11-12 22:56:56,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92394 states. [2021-11-12 22:57:01,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92394 to 92352. [2021-11-12 22:57:01,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92352 states, 61596 states have (on average 1.2638970062991104) internal successors, (77851), 63036 states have internal predecessors, (77851), 25089 states have call successors, (25089), 5664 states have call predecessors, (25089), 5663 states have return successors, (25181), 24876 states have call predecessors, (25181), 25085 states have call successors, (25181) [2021-11-12 22:57:02,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92352 states to 92352 states and 128121 transitions. [2021-11-12 22:57:02,494 INFO L78 Accepts]: Start accepts. Automaton has 92352 states and 128121 transitions. Word has length 534 [2021-11-12 22:57:02,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:57:02,495 INFO L470 AbstractCegarLoop]: Abstraction has 92352 states and 128121 transitions. [2021-11-12 22:57:02,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-12 22:57:02,496 INFO L276 IsEmpty]: Start isEmpty. Operand 92352 states and 128121 transitions. [2021-11-12 22:57:02,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2021-11-12 22:57:02,504 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:57:02,505 INFO L514 BasicCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:57:02,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:57:02,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:57:02,731 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 22:57:02,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:57:02,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1175065575, now seen corresponding path program 1 times [2021-11-12 22:57:02,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:57:02,739 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1327380002] [2021-11-12 22:57:02,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:57:02,739 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:57:02,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:57:02,741 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:57:02,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:57:11,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:57:11,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 2984 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:57:11,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:57:13,432 INFO L134 CoverageAnalysis]: Checked inductivity of 8652 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8520 trivial. 0 not checked. [2021-11-12 22:57:13,433 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:57:14,803 INFO L134 CoverageAnalysis]: Checked inductivity of 8652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8652 trivial. 0 not checked. [2021-11-12 22:57:14,803 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:57:14,803 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1327380002] [2021-11-12 22:57:14,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1327380002] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:57:14,803 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:57:14,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:57:14,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260100054] [2021-11-12 22:57:14,804 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:57:14,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:57:14,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:57:14,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:57:14,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:57:14,806 INFO L87 Difference]: Start difference. First operand 92352 states and 128121 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-12 22:57:17,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:57:23,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:57:23,579 INFO L93 Difference]: Finished difference Result 261936 states and 362766 transitions. [2021-11-12 22:57:23,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:57:23,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 539 [2021-11-12 22:57:23,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:57:24,833 INFO L225 Difference]: With dead ends: 261936 [2021-11-12 22:57:24,833 INFO L226 Difference]: Without dead ends: 169677 [2021-11-12 22:57:25,272 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 1075 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:57:25,273 INFO L933 BasicCegarLoop]: 5428 mSDtfsCounter, 3947 mSDsluCounter, 4418 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2576.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3947 SdHoareTripleChecker+Valid, 9846 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.14ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2678.08ms IncrementalHoareTripleChecker+Time [2021-11-12 22:57:25,274 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3947 Valid, 9846 Invalid, 44 Unknown, 0 Unchecked, 19.14ms Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 2678.08ms Time] [2021-11-12 22:57:25,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169677 states. [2021-11-12 22:57:33,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169677 to 169617. [2021-11-12 22:57:33,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169617 states, 113300 states have (on average 1.2623212709620477) internal successors, (143021), 115847 states have internal predecessors, (143021), 45662 states have call successors, (45662), 10652 states have call predecessors, (45662), 10651 states have return successors, (45850), 45203 states have call predecessors, (45850), 45658 states have call successors, (45850) [2021-11-12 22:57:35,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169617 states to 169617 states and 234533 transitions. [2021-11-12 22:57:35,680 INFO L78 Accepts]: Start accepts. Automaton has 169617 states and 234533 transitions. Word has length 539 [2021-11-12 22:57:35,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:57:35,682 INFO L470 AbstractCegarLoop]: Abstraction has 169617 states and 234533 transitions. [2021-11-12 22:57:35,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (57), 3 states have call predecessors, (57), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-12 22:57:35,683 INFO L276 IsEmpty]: Start isEmpty. Operand 169617 states and 234533 transitions. [2021-11-12 22:57:35,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 566 [2021-11-12 22:57:35,694 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:57:35,695 INFO L514 BasicCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:57:35,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:57:35,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:57:35,919 INFO L402 AbstractCegarLoop]: === Iteration 6 === 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-12 22:57:35,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:57:35,920 INFO L85 PathProgramCache]: Analyzing trace with hash -2127696344, now seen corresponding path program 1 times [2021-11-12 22:57:35,927 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:57:35,927 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2015696628] [2021-11-12 22:57:35,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:57:35,927 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:57:35,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:57:35,929 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:57:35,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b5f998b-e2ef-47b7-93cd-4a27db5f5b5a/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:57:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:57:45,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 3151 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:57:45,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:57:46,699 INFO L134 CoverageAnalysis]: Checked inductivity of 8649 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8517 trivial. 0 not checked. [2021-11-12 22:57:46,700 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:57:48,034 INFO L134 CoverageAnalysis]: Checked inductivity of 8649 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8649 trivial. 0 not checked. [2021-11-12 22:57:48,034 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:57:48,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2015696628] [2021-11-12 22:57:48,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2015696628] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:57:48,035 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:57:48,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:57:48,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274849266] [2021-11-12 22:57:48,036 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:57:48,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:57:48,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:57:48,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:57:48,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:57:48,038 INFO L87 Difference]: Start difference. First operand 169617 states and 234533 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 4 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 4 states have call predecessors, (59), 4 states have call successors, (59) [2021-11-12 22:57:50,493 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []